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 permutationsArticle

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: acyclic orientation,Grassmannian,q-analogue,rook placement,Le diagram,Permutation diagram,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
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 322 times.
This article's PDF has been downloaded 541 times.