Combinatorics of diagrams of permutations

DOI10.1016/J.JCTA.2015.09.004MaRDI QIDQ889522zbMATH OpenOpenAlexWikidataFDO

Authors 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

Grassmannian\(q\)-analogueacyclic orientationrook placementpermutation diagram

Mathematics Subject Classification ID

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

Abstract: There are numerous combinatorial objects associated to a Grassmannian permutation $w_{l}ambda$ that index cells of the totally nonnegative Grassmannian. We study several of these objects and their $q$-analogues in the case of permutations $w$ that are not necessarily Grassmannian. We give two main results: first, we show that certain acyclic orientations, rook placements avoiding a diagram of $w$, and fillings of a diagram of $w$ are equinumerous for all permutations $w$. Second, we give a $q$-analogue of a result of Hultman-Linusson-Shareshian-Sj"ostrand by showing that under a certain pattern condition the Poincar'e polynomial for the Bruhat interval of $w$ essentially counts invertible matrices avoiding a diagram of $w$ over a finite field. In addition to our main results, we include at the end a number of open questions.

Recommendations

• Combinatorics of diagrams of permutations
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Restricted Grassmannian permutations
• Permutation tableaux and permutation patterns
• Bijections between pattern-avoiding fillings of Young diagrams

Cites work

• scientific article; zbMATH DE number 647429 (Why is no real title available?)
• Acyclic orientations of graphs
• Bijections between pattern-avoiding fillings of Young diagrams
• Bruhat intervals as rooks on skew Ferrers boards
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
• Combinatorics of diagrams of permutations
• Consequences of the Lakshmibai-Sandhya theorem: the ubiquity of permutation patterns in Schubert calculus and related geometry
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Enumerating indices of Schubert varieties defined by inclusions
• Enumeration of totally positive Grassmann cells
• From Bruhat intervals to intersection lattices and a conjecture of Postnikov
• Inversion arrangements and Bruhat intervals
• Matrices with restricted entries and \(q\)-analogues of permutations
• Pattern avoidance and rational smoothness of Schubert varieties
• Pattern-avoidance in binary fillings of grid shapes (short version)
• Percentage-avoiding, northwest shapes and peelable tableaux
• Q-counting rook configurations and a formula of Frobenius
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Rook placements and cellular decomposition of partition varieties
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• The depth of a permutation.
• The problem of the rooks and its applications
• \(q\)-rook polynomials and matrices over finite fields

Cited in

(15)

• Permutation graphs and the weak Bruhat order
• The combinatorial compound of permutation matrix and graphical representation
• The sets of flattened partitions with forbidden patterns
• scientific article; zbMATH DE number 4132415 (Why is no real title available?)
• Gessel polynomials, rooks, and extended linial arrangements
• Combinatorial parameters on bargraphs of permutations
• Poincaré polynomials of odd diagram classes
• Hultman elements for the hyperoctahedral groups
• Rook theory of the finite general linear group
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Restricted Grassmannian permutations
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• Combinatorial variations on Cantor's diagonal
• Combinatorics of the Deodhar decomposition of the Grassmannian
• Combinatorics of diagrams of permutations

Describes a project that uses

Uses Software

• FindStat

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889522)