Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Combinatorics of dia ...
Conference paper

Combinatorics of diagrams of permutations

Joel Brewster Lewis (1), Alejandro Morales (2)
(1) University of Minnesota [Twin Cities]
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2435
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
1148634
RTG in Combinatorics
Indicators
718
Views
1165
Downloads

Combinatorics of diagrams of permutations

Joel Brewster Lewis (1), Alejandro Morales (2)
(1) University of Minnesota [Twin Cities]
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
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 $\mathcal{w}$ that are not necessarily Grassmannian.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Permutation diagram
  • acyclic orientation
  • Grassmannian
  • q-analogue
  • rook placement
  • Le diagram
Cited by

Source: OpenCitations

  • LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

    arXiv (Cornell University)

    Authors : Per Alexandersson ORCID, Greta Panova ORCID

    Journal reference : Volume 341, 2018, pp. 3453-3482

    DOI : 10.1016/j.disc.2018.09.001

  • Permutation graphs and the weak Bruhat order

    The Art of Discrete and Applied Mathematics

    Authors : Richard A. Brualdi ORCID, Geir Dahl ORCID

    Journal reference : Volume 6, 2022, pp. #P3.01

    DOI : 10.26493/2590-9770.1536.8db

  • Gessel polynomials, rooks, and extended Linial arrangements

    arXiv (Cornell University)

    Authors : Vasu Tewari

    Journal reference : Volume 163, 2018, pp. 98-117

    DOI : 10.1016/j.jcta.2018.11.017

  • Rook Theory of the Finite General Linear Group

    arXiv (Cornell University)

    Authors : Joel Brewster Lewis, Alejandro H. Morales

    Journal reference : Volume 29, 2018, pp. 328-346

    DOI : 10.1080/10586458.2018.1470045
Preview
Loading PDF preview...