A combinatorial representation of Arrow's single-peaked domains
Combinatorics
2024-12-10 v1
Abstract
The most studied class of Condorcet domains (acyclic sets of linear orders) is the class of peak-pit domains of maximal width. It has a number of combinatorial representations by such familiar combinatorial objects like rhombus tilings and arrangements of pseudolines. Arrow's single-peaked domains are peak-pit but do not have maximal width. We suggest how to represent them by means of generalised arrangements of pseudolines.
Keywords
Cite
@article{arxiv.2412.05406,
title = {A combinatorial representation of Arrow's single-peaked domains},
author = {Arkadii Slinko},
journal= {arXiv preprint arXiv:2412.05406},
year = {2024}
}
Comments
9 pages