Back to Search
Start Over
Balanced labellings of affine permutations
- Publication Year :
- 2013
- Publisher :
- episciences.org, 2013.
-
Abstract
- We study the $\textit{diagrams}$ of affine permutations and their $\textit{balanced}$ labellings. As in the finite case, which was investigated by Fomin, Greene, Reiner, and Shimozono, the balanced labellings give a natural encoding of reduced decompositions of affine permutations. In fact, we show that the sum of weight monomials of the $\textit{column strict}$ balanced labellings is the affine Stanley symmetric function defined by Lam and we give a simple algorithm to recover reduced words from balanced labellings. Applying this theory, we give a necessary and sufficient condition for a diagram to be an affine permutation diagram. Finally, we conjecture that if two affine permutations are $\textit{diagram equivalent}$ then their affine Stanley symmetric functions coincide.
- Subjects :
- Discrete mathematics
Monomial
Conjecture
Mathematics::Combinatorics
General Computer Science
Diagram
Finite case
Stanley symmetric function
Theoretical Computer Science
Combinatorics
balanced labellings
Permutation
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
reduced words
Affine hull
Discrete Mathematics and Combinatorics
Stanley symmetric functions
Affine transformation
permutation diagrams
affine permutations
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....bd1134ead6d6b4b820757f439cba070d
- Full Text :
- https://doi.org/10.46298/dmtcs.2342