Sign representation of single-peaked preferences and Bruhat orders

02/23/2022
by   Ping Zhan, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2022

Explaining Preferences by Multiple Patterns in Voters' Behavior

In some preference aggregation scenarios, voters' preferences are highly...
research
07/21/2019

False-Name-Proof Facility Location on Discrete Structures

We consider the problem of locating a single facility on a vertex in a g...
research
03/24/2021

Characterizing total negativity and testing their interval hulls

A matrix is called totally negative (totally non-positive) of order k, i...
research
08/04/2021

Core-Stable Committees under Restricted Domains

We study the setting of committee elections, where a group of individual...
research
02/24/2019

Testing Preferential Domains Using Sampling

A preferential domain is a collection of sets of preferences which are l...
research
07/20/2020

Sign non-reversal property for totally positive matrices and testing total positivity on their interval hull

We establish a novel characterization of totally positive matrices via a...
research
04/03/2018

Social versus Moral preferences in the Ultimatum Game: A theoretical model and an experiment

In the Ultimatum Game (UG) one player, named "proposer", has to decide h...

Please sign up or login with your details

Forgot password? Click here to reset