arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sign representation of single-peaked preferences and Bruhat orders

Published: 2022-02-23
Comments: 10 pages, 3 fighres

Abstract

Single-peaked preferences and domains are extensively researched in social science and economics. In this study, we examine the interval property as well as combinatorial structure of single-peaked preferences on a fixed Left-Right social axis. We introduce a sign representation of single-peaked preferences; consequently, some cardinalities of single-peaked domains are easily obtained. Basic operations on the sign representation, which completely define the Bruhat poset, are also provided. The applications to known results and an isomorphic relation with associated rhombus tiling are given. Finally, we some discussions of related topics.

BibTeX

Loading...