Acyclic sets of linear orders via the Bruhat orders

DOI10.1007/s00355-007-0228-1zbMath1134.91014OpenAlexW2029811866MaRDI QIDQ2475989

Ádám Galambos, Victor Reiner

Publication date: 11 March 2008

Published in: Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00355-007-0228-1

Mathematics Subject Classification ID

Voting theory (91B12) Individual preferences (91B08) Semimodular lattices, geometric lattices (06C10) Ordered groups (06F15)

Related Items (20)

The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders ⋮ Are there any nicely structured preference profiles nearby? ⋮ A classification of peak-pit maximal Condorcet domains ⋮ Symmetric maximal Condorcet domains ⋮ Maximal Condorcet domains ⋮ Condorcet domains of tiling type ⋮ Structure of single-peaked preferences ⋮ On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles ⋮ Coding and counting arrangements of pseudolines ⋮ Majority rule on rhombus tilings and Condorcet super-domains ⋮ A characterization of the single-crossing domain ⋮ Towards a classification of maximal peak-pit Condorcet domains ⋮ The single-peaked domain revisited: a simple global characterization ⋮ Cambrian acyclic domains: counting \(c\)-singletons ⋮ Associahedra via spines ⋮ A simple construction of complete single-peaked domains by recursive tiling ⋮ A characterization of preference domains that are single-crossing and maximal Condorcet ⋮ Condorcet domains, median graphs and the single-crossing property ⋮ Structured preferences: a literature survey ⋮ Constructing large peak-pit Condorcet domains

Cites Work

• Unnamed Item
• Unnamed Item
• Semispaces of configurations, cell complexes of arrangements
• Higher Bruhat orders connected with the symmetric group
• Further notes on Craven's conjecture
• On the number of arrangements of pseudolines
• Majority-consistent preference orderings
• A theorem on higher Bruhat orders
• Acyclic sets of linear orders
• Higher Bruhat orders and cyclic hyperplane arrangements
• Acyclic sets of linear orders: a progress report
• Combinatorics of Coxeter Groups
• The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers
• A Possibility Theorem on Majority Decisions
• VC-dimension of sets of permutations
• Zonotopes associated with higher Bruhat orders

This page was built for publication: Acyclic sets of linear orders via the Bruhat orders