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
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv
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
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
@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
Cité par Sources :