Outer Diversity of Structured Domains

2026/02/17 by Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa +1 · 1 voice · 1 citation
Computer Science · #cs.AI #cs.GT #cs.MA

paper · pdf · doi:10.65109/wngl6996

Abstract

An ordinal preference domain is a subset of preference orders that the voters are allowed to cast in an election. We introduce and study the notion of outer diversity of a domain and evaluate its value for a number of well-known structured domains, such as the single-peaked, single-crossing, group-separable, and Euclidean ones.

Citations

• Distances Between Top-Truncated Elections of Different Sizes
• Drawing a Map of Elections
• Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
• Guide to Numerical Experiments on Elections in Computational Social Choice
• Local Diversity of Condorcet Domains
• Diversity, Agreement, and Polarization in Elections
• The Largest Condorcet Domains on 8 Alternatives
• Preference Restrictions in Computational Social Choice: A Survey
• Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
• The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates
• Single-peaked orders on a tree

Cited by

• Agreement, Diversity, and Polarization Indices for Approval Elections

Discussions

• 📖 New LAMSADE preprint: Outer Diversity of Structured Domains. (arXiv) https://doi.org/10.48550/arXiv.2602.15708 [bsky, 0 points, 0 comments]

Related

• Diversity of Structured Domains via k-Kemeny Scores
• Local Diversity of Condorcet Domains
• Diversity of Structured Domains via k-Kemeny Scores
• A Taxonomy of Non-dictatorial Unidimensional Domains
• Majority relations for Condorcet domains of tiling type