Geodesic
The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner
Lawrence H. Harper1 ; Gene B. Kim2 ; Neal Livesay1
1University of California, Riverside
2University of Southern California
The electronic journal of combinatorics, Tome 27 (2020) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

There are several classes of ranked posets related to reflection groups which are known to have the Sperner property, including the Bruhat orders and the generalized noncrossing partition lattices (i.e., the maximal intervals in absolute orders). In 2019, Harper–Kim proved that the absolute orders on the symmetric groups are (strongly) Sperner. In this paper, we give an alternate proof that extends to the signed symmetric groups and the dihedral groups. Our simple proof uses techniques inspired by Ford–Fulkerson's theory of networks and flows, and a product theorem.
DOI : 10.37236/8874
Classification : 05E16, 05D05, 06F15, 20F55, 20F60

Lawrence H. Harper  1   ; Gene B. Kim  2   ; Neal Livesay  1

1 University of California, Riverside
2 University of Southern California 
@article{10_37236_8874,
     author = {Lawrence H. Harper and Gene B. Kim and Neal Livesay},
     title = {The absolute orders on the {Coxeter} groups {\(A_n\)} and {\(B_n\)} are {Sperner}},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {3},
     doi = {10.37236/8874},
     zbl = {1444.05150},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8874/}
}
TY  - JOUR
AU  - Lawrence H. Harper
AU  - Gene B. Kim
AU  - Neal Livesay
TI  - The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8874/
DO  - 10.37236/8874
ID  - 10_37236_8874
ER  - 
%0 Journal Article
%A Lawrence H. Harper
%A Gene B. Kim
%A Neal Livesay
%T The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/8874/
%R 10.37236/8874
%F 10_37236_8874
Lawrence H. Harper; Gene B. Kim; Neal Livesay. The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner. The electronic journal of combinatorics, Tome 27 (2020) no. 3. doi: 10.37236/8874

Cité par Sources :