Acyclic sets of linear orders via the Bruhat orders

  title={Acyclic sets of linear orders via the Bruhat orders},
  author={{\'A}d{\'a}m Galambos and Victor Reiner},
  journal={Social Choice and Welfare},
We describe Abello’s acyclic sets of linear orders [1] as the permutations visited by commuting equivalence classes of maximal reduced decompositions. This allows us to strengthen Abello’s structural result: we show that acyclic sets arising from this construction are distributive sublattices of the weak Bruhat order. This, in turn, shows that Abello’s acyclic sets are, in fact, the same as Chameni-Nembua’s distributive covering sublattices (S.T.D.C’s). Fishburn’s alternating scheme is shown to… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 29 references

Regle majoritaire et distributivite dans le permutoedre

C. Chameni-Nembua
Math. Inf. Sci. hum., • 1989
View 10 Excerpts
Highly Influenced

Acyclic sets of linear orders

Peter C. Fishburn
Social Choice and Welfare, • 1997
View 7 Excerpts
Highly Influenced

The Weak Bruhat Order of SSigma, Consistent Sets, and Catalan Numbers

SIAM J. Discrete Math. • 1991
View 6 Excerpts
Highly Influenced

Acyclic sets of linear orders: A progress report

Social Choice and Welfare • 2002
View 5 Excerpts
Highly Influenced

Combinatorics of Coxeter Groups

Anders Björner, Francesco Brenti
Graduate Texts in Mathematics. Springer, • 2005

Fishburn . Acyclic sets of linear orders

C. Peter
Discrete Mathematics • 2001

A Theorem on Higher Bruhat Orders

Discrete & Computational Geometry • 2000
View 1 Excerpt

Similar Papers

Loading similar papers…