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 (6)

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

This page was built for publication: Combinatorics of diagrams of permutations