Akademska digitalna zbirka SLovenije - logo
E-viri
Recenzirano Odprti dostop
  • Majority rule on rhombus ti...
    Danilov, Vladimir I.; Karzanov, Alexander V.; Koshevoy, Gleb A.

    Discrete Applied Mathematics, 03/2021, Letnik: 292
    Journal Article

    We deal with the problem of aggregation of rhombus tilings with the help of a certain natural majority rule. As a 2-dimensional counterpart of the well-known problem of aggregation of linear orders and related Condorcet domains, in this paper we introduce a Condorcet super-domain to be a collection of rhombus tilings on a zonogon Z(n;2) satisfying the property that whenever the voting designs (ballots) belong to this collection, then the majority rule produces a rhombus tiling as well. A study of Condorcet super-domains and methods of constructing them form the main subject of this paper.