Combinatorics of diagrams of permutations

DOI10.1016/j.jcta.2015.09.004zbMath1325.05011arXiv1405.1608OpenAlexW1907924672WikidataQ105476688 ScholiaQ105476688MaRDI QIDQ889522

Joel Brewster Lewis, Alejandro H. Morales

Publication date: 6 November 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.1608

zbMATH Keywords

Grassmannianacyclic orientation\(q\)-analoguerook placementpermutation diagram

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Permutations, words, matrices (05A05)

Related Items

Permutation graphs and the weak Bruhat order, Hultman elements for the hyperoctahedral groups, Gessel polynomials, rooks, and extended linial arrangements, LLT polynomials, chromatic quasisymmetric functions and graphs with cycles, The sets of flattened partitions with forbidden patterns, Rook Theory of the Finite General Linear Group

Uses Software

• FindStat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrices with restricted entries and \(q\)-analogues of permutations
• Inversion arrangements and Bruhat intervals
• Enumeration of totally positive Grassmann cells
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• From Bruhat intervals to intersection lattices and a conjecture of Postnikov
• Q-counting rook configurations and a formula of Frobenius
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• Percentage-avoiding, northwest shapes and peelable tableaux
• \(q\)-rook polynomials and matrices over finite fields
• Pattern avoidance and rational smoothness of Schubert varieties
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Rook placements and cellular decomposition of partition varieties
• Bijections between pattern-avoiding fillings of Young diagrams
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• The depth of a permutation.
• Bruhat intervals as rooks on skew Ferrers boards
• Enumerating indices of Schubert varieties defined by inclusions
• Acyclic orientations of graphs
• The problem of the rooks and its applications
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
• Consequences of the Lakshmibai-Sandhya Theorem: the ubiquity of permutation patterns in Schubert calculus and related geometry