The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group.
The electronic journal of combinatorics, Tome 22 (2015) no. 1
We determine the largest difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group $S_n$. We then pose the question of describing such extremal intervals $[u,v] \subset S_n$ and give a partial description by specifying the elements $v$ that can occur.
DOI :
10.37236/4585
Classification :
20B30, 06A07
Mots-clés : Bruhat order, numbers of atoms, numbers of coatoms, Bruhat intervals, symmetric groups
Mots-clés : Bruhat order, numbers of atoms, numbers of coatoms, Bruhat intervals, symmetric groups
Affiliations des auteurs :
Emmanuel Tsukerman  1
@article{10_37236_4585,
author = {Emmanuel Tsukerman},
title = {The maximum difference between the number of atoms and number of coatoms of a {Bruhat} interval of the symmetric group.},
journal = {The electronic journal of combinatorics},
year = {2015},
volume = {22},
number = {1},
doi = {10.37236/4585},
zbl = {1318.20003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/4585/}
}
TY - JOUR AU - Emmanuel Tsukerman TI - The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. JO - The electronic journal of combinatorics PY - 2015 VL - 22 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/4585/ DO - 10.37236/4585 ID - 10_37236_4585 ER -
%0 Journal Article %A Emmanuel Tsukerman %T The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. %J The electronic journal of combinatorics %D 2015 %V 22 %N 1 %U http://geodesic.mathdoc.fr/articles/10.37236/4585/ %R 10.37236/4585 %F 10_37236_4585
Emmanuel Tsukerman. The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group.. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/4585
Cité par Sources :