The Weak Bruhat Order of \text{S}_\Sigma , Consistent Sets, and Catalan Numbers

DOI10.1137/0404001MaRDI QIDQ5202790zbMATH OpenOpenAlexFDO

Authors James Abello

Publication date 1991

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0404001

zbMATH Keywords

Arrow's Impossibility TheoremCatalan numberCoxeter grouppairwise simple majority votesaturated chainupper semimodular sublatticeweak Bruhat order

Mathematics Subject Classification ID

Semimodular lattices, geometric lattices (06C10) Ordered groups (06F15) Social choice (91B14)

Recommendations

• scientific article; zbMATH DE number 4043899
• Intrinsic Limitations of the Majority Rule, an Algorithmic Approach
• Maximal Condorcet domains
• How Large are Transitive Simple Majority Domains?
• A finite Coxeter group the weak Bruhat order of which is not symmetric chain

Cited in

(16)

• Finding sharper distinctions for conditions of transitivity of the majority method.
• On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles
• The single-peaked domain revisited: a simple global characterization
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• Decision theory and discrete mathematics
• Maximal Condorcet domains
• Cambrian acyclic domains: counting \(c\)-singletons
• Constructing large peak-pit Condorcet domains
• Majority rule on rhombus tilings and Condorcet super-domains
• Condorcet domains, median graphs and the single-crossing property
• A characterization of the single-crossing domain
• Acyclic sets of linear orders via the Bruhat orders
• scientific article; zbMATH DE number 4043899 (Why is no real title available?)
• Condorcet domains of tiling type
• The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
• Condorcet domains on at most seven alternatives

This page was built for publication: The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers

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