Joel Brewster Lewis ; Alejandro Morales - Combinatorics of diagrams of permutations

dmtcs:2435 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2435
Combinatorics of diagrams of permutationsConference paper

Authors: Joel Brewster Lewis 1; Alejandro Morales 2


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 $\mathcal{w}$ that are not necessarily Grassmannian.

https://doi.org/10.46298/dmtcs.2435
Source: HAL:hal-01207542v1
Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] Permutation diagram, acyclic orientation, Grassmannian, q-analogue, rook placement, Le diagram
Funding:
    Source : OpenAIRE Graph
  • RTG in Combinatorics; Funder: National Science Foundation; Code: 1148634

3 Documents citing this article

Share and export

Consultation statistics

This page has been seen 453 times.
This article's PDF has been downloaded 815 times.