Combinatorics of diagrams of permutations
Joel Brewster Lewis, Alejandro H. Morales
Abstract
There are numerous combinatorial objects associated to a Grassmannian permutation wλ that index cells of the totally nonnegative Grassmannian. We study some of these objects (rook placements, acyclic orientations, various restricted fillings) and their q-analogues in the case of permutations w that are not necessarily Grassmannian.
Résumé. Il y a nombreaux objets combinatoires associés à une permutation Grassmannienne wλ qui indexent les cellules de le Grassmannien totalement non négatif. Nous étudions certains de ces objets (placement de tours, orientations acycliques, diverses remplissages restrentes) et leurs q-analogues dans le cas où la permutation w n'est pas n&xE;9cessairement Grassmannienne.
Résumé. Il y a nombreaux objets combinatoires associés à une permutation Grassmannienne wλ qui indexent les cellules de le Grassmannien totalement non négatif. Nous étudions certains de ces objets (placement de tours, orientations acycliques, diverses remplissages restrentes) et leurs q-analogues dans le cas où la permutation w n'est pas n&xE;9cessairement Grassmannienne.
Full Text: PostScript PDF