Majority rule on rhombus tilings and Condorcet super-domains

DOI10.1016/J.DAM.2020.12.029MaRDI QIDQ2223688zbMATH OpenOpenAlexFDO

Authors Vladimir I. Danilov, Alexander V. Karzanov, G. A. Koshevoy

Publication date 1 February 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.08183

zbMATH Keywords

Bruhat latticecubillageshigher Bruhat ordersmaximal cliquesmedian graphspseudo-tilings

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Social choice (91B14)

Abstract: In this paper we consider a Condorcet domain (CD) formed by a rhombus tiling as a voting design and consider a problem of aggregation of voting designs using majority rule. A Condorcet super-domain is a collection of CDs obtained from rhombus tilings on a zonogone Z(n; 2) with the property that if voting designs (ballots) belong to this collection, then the simple majority rule does not yield cycles. A study of Condorcet super-domains and methods of constructing them form the main subject of this paper.

Review text

Given a natural \(n\), a rhombus tiling is a subdivision of a zonogon (according to the Minkowski sum for \(n\) line segments) into parallelograms (rhombuses, for short). In this paper, the authors deal with the problem of aggregation of rhombus tilings with the help of a certain natural majority rule. Studies of Condorcet domains were initiated by \textit{K. J. Arrow} [Social choice and individual values. New York, NY: Wiley; London: Chapman \& Hall (1951; Zbl 0984.91513)], \textit{D. Black} [``On the rationale of group decision-making, J. Polit. Econ. 56, 23--34 (1948)] and \textit{A. K. Sen} [Econometrica 34, 491--499 (1966; Zbl 0149.17003)]. Recently an interest to this area was renewed (by the present authors and some other mathematicians). The authors introduce the idea of Condorcet super-domain and normal super-domain accompanied by a very interesting example. They present some new and positive results in this area (within two particular cases).

Recommendations

• Condorcet domains of tiling type
• Maximal Condorcet domains
• The probability of Condorcet cycles and super majority rules
• Majority voting on restricted domains
• scientific article; zbMATH DE number 4147800

Cites work

• A theorem on higher Bruhat orders
• Acyclic sets of linear orders via the Bruhat orders
• An Axiomatic Theory of Tournament Aggregation
• Condorcet domains of tiling type
• Condorcet domains, median graphs and the single-crossing property
• Cubillages of cyclic zonotopes
• Higher Bruhat orders and cyclic hyperplane arrangements
• Higher Bruhat orders connected with the symmetric group
• scientific article; zbMATH DE number 4147800 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Maximal Condorcet domains
• Separated set-systems and their geometric models
• The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers
• Zonotopes associated with higher Bruhat orders

Cited in

(2)

• Structured preferences: a literature survey
• Condorcet domains of tiling type

This page was built for publication: Majority rule on rhombus tilings and Condorcet super-domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2223688)