Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Other Mathematics
Results On The Generalized Covering Radius Of Error Correcting Codes, Benjamin Langton
Results On The Generalized Covering Radius Of Error Correcting Codes, Benjamin Langton
HMC Senior Theses
The recently proposed generalized covering radius is a fundamental property of error correcting codes. This quantity characterizes the trade off between time and space complexity of certain algorithms when a code is used in them. However, for the most part very little is known about the generalized covering radius. My thesis seeks to expand on this field in several ways. First, a new upper bound on this quantity is established and compared to previous bounds. Second, this bound is used to derive a new algorithm for finding codewords within the generalized covering radius of a given vector, and also to …
An Exploration Of Voting With Partial Orders, Mason Acevedo
An Exploration Of Voting With Partial Orders, Mason Acevedo
HMC Senior Theses
In this thesis, we discuss existing ideas and voting systems in social choice theory. Specifically, we focus on the Kemeny rule and the Borda count. Then, we begin trying to understand generalizations of these voting systems in a setting where voters can submit partial rankings on their ballot, instead of complete rankings.