Bruhat intervals as rooks on skew Ferrers boards
From MaRDI portal
Publication:2384567
Abstract: We characterise the permutations pi such that the elements in the closed lower Bruhat interval [id,pi] of the symmetric group correspond to non-taking rook configurations on a skew Ferrers board. It turns out that these are exactly the permutations pi such that [id,pi] corresponds to a flag manifold defined by inclusions, studied by Gasharov and Reiner. Our characterisation connects the Poincare polynomials (rank-generating function) of Bruhat intervals with q-rook polynomials, and we are able to compute the Poincare polynomial of some particularly interesting intervals in the finite Weyl groups A_n and B_n. The expressions involve q-Stirling numbers of the second kind. As a by-product of our method, we present a new Stirling number identity connected to both Bruhat intervals and the poly-Bernoulli numbers defined by Kaneko.
Recommendations
- Rooks on Ferrers boards and matrix integrals
- On criteria for rook equivalence of Ferrers boards
- Rook poset equivalence of Ferrers boards
- scientific article; zbMATH DE number 895323
- A random walk on the rook placements on a Ferrers board
- Invisible permutations and rook placements on a Ferrers board
- The rook numbers of Ferrers boards and the related restricted permutation numbers
- The rook problem on saw-toothed chessboards
- Rook Theory. II: Boards of Binomial Type
- Derangements on a Ferrers board
Cites work
- Bruhat intervals of length 4 in Weyl groups.
- Bruhat order of Coxeter groups and shellability
- Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
- Combinatorics of H-primes in quantum matrices
- Combinatorics of Coxeter Groups
- Endomorphisms of linear algebraic groups
- Finite Coxeter groups and the weak order
- scientific article; zbMATH DE number 3582153 (Why is no real title available?)
- scientific article; zbMATH DE number 487720 (Why is no real title available?)
- scientific article; zbMATH DE number 1441933 (Why is no real title available?)
- scientific article; zbMATH DE number 3344586 (Why is no real title available?)
- More on the combinatorial invariance of Kazhdan-Lusztig polynomials
- Möbius inversion for the Bruhat ordering on a Weyl group
- On the shape of Bruhat intervals
- Poly-Bernoulli numbers
- Q-counting rook configurations and a formula of Frobenius
- Rook placements and cellular decomposition of partition varieties
- Rook polynomials to and from permanents
- Rook poset equivalence of Ferrers boards
- Rook Theory. I.: Rook Equivalence of Ferrers Boards
- Sur certains groupes simples
- The cd-index of Bruhat intervals.
- The orders of the finite Chevalley groups
Cited in
(25)- From Bruhat intervals to intersection lattices and a conjecture of Postnikov
- On criteria for rook equivalence of Ferrers boards
- Hultman elements for the hyperoctahedral groups
- Gessel polynomials, rooks, and extended linial arrangements
- On \(q\)-poly-Bernoulli numbers arising from combinatorial interpretations
- 123, 2143-avoiding Kazhdan-Lusztig immanants and \(k\)-positive matrices
- Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
- Pattern avoidance and the Bruhat order.
- Enumerating indices of Schubert varieties defined by inclusions
- Matrix Schubert varieties and Gaussian conditional independence models
- Toppling on permutations with an extra chip
- k-positivity of dual canonical basis elements from 1324- and 2143-avoiding Kazhdan-Lusztig immanants
- Bruhat order on fixed-point-free involutions in the symmetric group
- Explicit formula for generalization of poly-Bernoulli numbers and polynomials with a,b,c parameters
- Cycle classes of the E-O stratification on the moduli of abelian varieties
- A study of poly-Bernoulli polynomials associated with Hermite polynomials with q-parameter
- Combinatorial properties of poly-Bernoulli relatives
- Inversion arrangements and Bruhat intervals
- 1324- and 2143-avoiding Kazhdan–Lusztig immanants and k-positivity
- New permanental bounds for Ferrers matrices
- Pattern avoidance and Boolean elements in the Bruhat order on involutions
- Rook poset equivalence of Ferrers boards
- Rationally smooth Schubert varieties and inversion hyperplane arrangements
- Combinatorics of diagrams of permutations
- Bruhat order, smooth Schubert varieties, and hyperplane arrangements
This page was built for publication: Bruhat intervals as rooks on skew Ferrers boards
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384567)
