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 permutations

Authors: Joel Brewster Lewis 1; Alejandro Morales 2

  • 1 University of Minnesota [Twin Cities]
  • 2 Laboratoire de combinatoire et d'informatique mathématique [Montréal]

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

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1403.4345
Source : ScholeXplorer IsRelatedTo DOI 10.2969/aspm/07110001
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1403.4345
  • 10.48550/arxiv.1403.4345
  • 10.2969/aspm/07110001
  • 10.2969/aspm/07110001
  • 1403.4345
Consequences of the Lakshmibai-Sandhya Theorem: the ubiquity of permutation patterns in Schubert calculus and related geometry

Share and export

Consultation statistics

This page has been seen 218 times.
This article's PDF has been downloaded 419 times.