English

Majority relations for Condorcet domains of tiling type

Combinatorics 2025-09-25 v1

Abstract

Condorcet domains are subsets of permutations arising in voting theory: regarding their permutations as preference orders on a list of candidates, one avoids Condorcet's paradox when aggregating the preferences via a simple majority relation. We use poset theory to show that, for the subclass of Condorcet domains of tiling type, the majority rule has stronger properties. We then develop techniques to predict the majority rule explicitly for the uniform vote tally on Condorcet domains of tiling type, and apply this to several well-known examples.

Keywords

Cite

@article{arxiv.2509.19614,
  title  = {Majority relations for Condorcet domains of tiling type},
  author = {Victor Reiner and Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:2509.19614},
  year   = {2025}
}

Comments

18 pages, 4 figures