Abstract
A Condorcet domain is a set of rankings over a given candidate set, such that every election that consists only of (an odd number of) votes from the domain has a transitive majority relation. We study outer diversity of Condorcet domains, i.e., a measure that quantifies expected swap distance from a random vote to a closest one in the domain. We numerically analyze outer diversity for maximal Condorcet domains with few candidates, and then we establish its asymptotic behavior for several special domains, mostly obtaining theoretical results.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Faliszewski, P., Jabrocki, J., Słuszniak, M., Sornat, K., Szufa, S., & Wąs, T. (2026). Outer Diversity of Condorcet Domains. https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains
MLA 9
Faliszewski, Piotr, et al. "Outer Diversity of Condorcet Domains." https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains.
Chicago (author–date)
Faliszewski, Piotr, Jan Jabrocki, Mateusz Słuszniak, Krzysztof Sornat, Stanisław Szufa, and Tomasz Wąs. 2026. "Outer Diversity of Condorcet Domains." https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains.
Harvard
Faliszewski, P., Jabrocki, J., Słuszniak, M., Sornat, K., Szufa, S. and Wąs, T. (2026) 'Outer Diversity of Condorcet Domains', Available at: https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains.
Vancouver
Faliszewski P, Jabrocki J, Słuszniak M, Sornat K, Szufa S, Wąs T. Outer Diversity of Condorcet Domains. https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains
IEEE
P. Faliszewski, J. Jabrocki, M. Słuszniak, K. Sornat, S. Szufa, and T. Wąs, "Outer Diversity of Condorcet Domains," https://omanscience.com/en/articles/outer-diversity-of-condorcet-domains.