English

Algebraic Voting Theory & Representations of $S_m \wr S_n$

Combinatorics 2018-07-11 v1 Representation Theory

Abstract

We consider the problem of selecting an nn-member committee made up of one of mm candidates from each of nn distinct departments. Using an algebraic approach, we analyze positional voting procedures, including the Borda count, as QSmSn\mathbb{Q}S_m \wr S_n-module homomorphisms. In particular, we decompose the spaces of voter preferences and election results into simple QSmSn\mathbb{Q}S_m \wr S_n-submodules and apply Schur's Lemma to determine the structure of the information lost in the voting process. We conclude with a voting paradox result, showing that for sufficiently different weighting vectors, applying the associated positional voting procedures to the same set of votes can yield arbitrarily different election outcomes.

Keywords

Cite

@article{arxiv.1807.03743,
  title  = {Algebraic Voting Theory & Representations of $S_m \wr S_n$},
  author = {Hélène Barcelo and Megan Bernstein and Sarah Bockting-Conrad and Erin McNicholas and Kathryn Nyman and Shira Viel},
  journal= {arXiv preprint arXiv:1807.03743},
  year   = {2018}
}