Condorcet Domains in Spatial Models

Majority coherence is obtained classically in two ways. The spatialroute, associated with Black's median-voter theorem, restrictspreferences through low-dimensional geometry. The combinatorial routerestricts the admissible linear orders directly, giving a Condorcetdomain on which majority is always acyclic. The two are often discussedtogether, but their quantitative relation has not been explicit: howlarge a Condorcet domain can one fixed spatial model contain? Let P_d(n) denote the largest Condorcet domain contained in ad-dimensional weighted-affine ranking model, and likewise for theordinary Euclidean ideal-point model, on n alternatives. The centralresult is that for every fixed dimension d both quantities grow asTheta_d(n^{2d}), whereas unrestricted maximum Condorcet domains growexponentially. Fixed-dimensional spatial coherence and combinatorialmajority coherence are therefore asymptotically distinct restrictions.In the plane the paper pins down exact values: 4, 9, and 19 alternativesat n = 3, 4, 5, where 19 falls strictly below the combinatorial maximumof 20, and certifies at least 38 at n = 6. The small-case upper boundsrest on a balancing-space obstruction and an exhaustive classification ofmaximum five-alternative domains. The paper also supplies an exact prefix-sum, root-cone, and Galecriterion for spatial realizability, and uses pair-comparison shatteringto define and bound the spatial dimension of a preference domain: adomain of size 2^(n-1) has exact spatial dimension n-1. Families ofexponential size force dimension Omega(n / log n), and the paperconjectures that linear dimension is necessary. All computer-assistedclaims use deterministic exact-arithmetic certificates and reproduciblescripts.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-22
DOI
https://doi.org/10.5281/zenodo.21500116
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Condorcet Domains in Spatial Models

K. Fathi
Zenodo (CERN European Organization for Nuclear Research)
Game Theory and Voting Systems
article

Condorcet Domains in Spatial Models

K. Fathi
article en

Abstract

Majority coherence is obtained classically in two ways. The spatialroute, associated with Black's median-voter theorem, restrictspreferences through low-dimensional geometry. The combinatorial routerestricts the admissible linear orders directly, giving a Condorcetdomain on which majority is always acyclic. The two are often discussedtogether, but their quantitative relation has not been explicit: howlarge a Condorcet domain can one fixed spatial model contain? Let P_d(n) denote the largest Condorcet domain contained in ad-dimensional weighted-affine ranking model, and likewise for theordinary Euclidean ideal-point model, on n alternatives. The centralresult is that for every fixed dimension d both quantities grow asTheta_d(n^{2d}), whereas unrestricted maximum Condorcet domains growexponentially. Fixed-dimensional spatial coherence and combinatorialmajority coherence are therefore asymptotically distinct restrictions.In the plane the paper pins down exact values: 4, 9, and 19 alternativesat n = 3, 4, 5, where 19 falls strictly below the combinatorial maximumof 20, and certifies at least 38 at n = 6. The small-case upper boundsrest on a balancing-space obstruction and an exhaustive classification ofmaximum five-alternative domains. The paper also supplies an exact prefix-sum, root-cone, and Galecriterion for spatial realizability, and uses pair-comparison shatteringto define and bound the spatial dimension of a preference domain: adomain of size 2^(n-1) has exact spatial dimension n-1. Families ofexponential size force dimension Omega(n / log n), and the paperconjectures that linear dimension is necessary. All computer-assistedclaims use deterministic exact-arithmetic certificates and reproduciblescripts.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Openalex Percentile: Top 4%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.