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.


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

Consultation statistics

This page has been seen 217 times.
This article's PDF has been downloaded 417 times.