pith. sign in

arxiv: 1011.2888 · v2 · pith:E2QBTQVXnew · submitted 2010-11-12 · 🧮 math.CO

Condorcet domains of tiling type

classification 🧮 math.CO
keywords collectioncondorcetmethodtilingcandidateschoiceconjecturesconstructing
0
0 comments X
read the original abstract

A Condorcet domain (CD) is a collection of linear orders on a set of candidates satisfying the following property: for any choice of preferences of voters from this collection, a simple majority rule does not yield cycles. We propose a method of constructing "large" CDs by use of rhombus tiling diagrams and explain that this method unifies several constructions of CDs known earlier. Finally, we show that three conjectures on the maximal sizes of those CDs are, in fact, equivalent and provide a counterexample to them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.