RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2025 Volume 525, Pages 102–108 (Mi danma720)

MATHEMATICS

Arrow’s single-peaked domains

A. V. Karpovab

a National Research University Higher School of Economics, Moscow
b V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: The paper studies structured preferences domains that avoid configuration with three different third elements in three elements restrictions (Arrow’s single-peaked domains). The number of Arrow’s single-peaked domains and the number of non-isomorphic classes of Arrow’s single-peaked domains are found. We present a forbidden submatrix characterization for matrix representation of Arrow’s single-peaked preferences.

Keywords: binary matrices, single-peakedness, dichotomous preferences.

UDC: 519.142.1

Presented: D. A. Novikov
Received: 08.04.2025
Revised: 27.08.2025
Accepted: 15.09.2025

DOI: 10.7868/S3034504925050154



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026