Constructing large peak-pit Condorcet domains

Alexander Karpov and Arkadii Slinko ()
Additional contact information
Arkadii Slinko: University of Auckland

Theory and Decision, 2023, vol. 94, issue 1, No 5, 97-120

Abstract: Abstract We present a new method of constructing Condorcet domains from pairs of Condorcet domains of smaller sizes (concatenation + shuffle scheme). The concatenation + shuffle scheme provides maximal, connected, copious, peak-pit domains whenever the original domains have these properties. It allows to construct maximal peak-pit Condorcet domains that are larger than those obtained by the Fishburn’s alternating scheme for all $$n\ge 13$$ n ≥ 13 alternatives. For a large number n of alternatives, we get a lower bound $$2.1045^{n}$$ 2 . 1045 n for the cardinality of the largest peak-pit Condorcet domain and a lower bound $$2.1890^{n}$$ 2 . 1890 n for the cardinality of the largest Condorcet domain, improving Fishburn’s result. We also show that all Arrow’s single-peaked domains can be constructed by concatenation + shuffle scheme starting from the trivial domain.

Keywords: Condorcet domain; Never conditions; Peak-pit domain; Danilov–Karzanov–Koshevoy construction; Arrow’s single-peaked domain (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11238-022-09878-9 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:theord:v:94:y:2023:i:1:d:10.1007_s11238-022-09878-9

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11238/PS2

DOI: 10.1007/s11238-022-09878-9

Access Statistics for this article

Theory and Decision is currently edited by Mohammed Abdellaoui

More articles in Theory and Decision from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().