We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Counting Condorcet Domains

Abstract: A Condorcet domain is a collection of linear orders which satisfy an acyclic majority relation. In this paper we describe domains as collections of directed Hamilton paths. We prove that while Black's single-peaked domains are defined by their extremal paths, Arrow's single-peaked domains are not. We also introduce domain contractions and domain extensions as well as self-paired domains, and describe some properties of these. We give a formula for the number of isomorphism classes of Arrow's single-peaked domains in terms of the number of self-paired domains, and give upper and lower bounds on this number. We also enumerate the distinct maximal Arrow's single-peaked domains for $|A|=5,6,7, 8$. Finally, we show that all of the observations in this paper can be translated to single-dipped domains, that is, Condorcet domains with complete "never-top" conditions.
Comments: 20 pages, including appendix and references. 4 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05A15
Cite as: arXiv:2004.00751 [math.CO]
  (or arXiv:2004.00751v1 [math.CO] for this version)

Submission history

From: Georgina Liversidge [view email]
[v1] Thu, 2 Apr 2020 00:18:41 GMT (500kb,D)

Link back to: arXiv, form interface, contact.