The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. (Q2260613)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. |
scientific article |
Statements
The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. (English)
0 references
11 March 2015
0 references
Summary: 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.
0 references
Bruhat order
0 references
numbers of atoms
0 references
numbers of coatoms
0 references
Bruhat intervals
0 references
symmetric groups
0 references
