Pattern avoidance and the Bruhat order.
From MaRDI portal
Abstract: The structure of order ideals in the Bruhat order for the symmetric group is elucidated via permutation patterns. A method for determining non-isomorphic principal order ideals is described and applied for small lengths. The permutations with boolean principal order ideals are characterized. These form an order ideal which is a simplicial poset, and its rank generating function is computed. Moreover, the permutations whose principal order ideals have a form related to boolean posets are also completely described. It is determined when the set of permutations avoiding a particular set of patterns is an order ideal, and the rank generating functions of these ideals are computed. Finally, the Bruhat order in types B and D is studied, and the elements with boolean principal order ideals are characterized and enumerated by length.
Recommendations
- Pattern avoidance and Boolean elements in the Bruhat order on involutions
- Boolean elements in the Bruhat order on twisted involutions
- The weak order on pattern-avoiding permutations
- Intervals and factors in the Bruhat order
- The sorting index and inversion number on order ideals of permutation groups
Cites work
- scientific article; zbMATH DE number 4063945 (Why is no real title available?)
- scientific article; zbMATH DE number 13050 (Why is no real title available?)
- scientific article; zbMATH DE number 47598 (Why is no real title available?)
- scientific article; zbMATH DE number 53952 (Why is no real title available?)
- scientific article; zbMATH DE number 647429 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- A combinatorial formula for Kazhdan-Lusztig polynomials
- Bruhat intervals as rooks on skew Ferrers boards
- Bruhat intervals of length 4 in Weyl groups.
- Bruhat order of Coxeter groups and shellability
- Combinatorics of Coxeter Groups
- Criterion for smoothness of Schubert varieties in Sl(n)/B
- Generating trees and forbidden subsequences
- Möbius inversion for the Bruhat ordering on a Weyl group
- Reduced decompositions and permutation patterns
- Restricted permutations
- Rhombic tilings of polygons and classes of reduced words in Coxeter groups
- Schubert varieties and short braidedness
- The On-Line Encyclopedia of Integer Sequences
- f-vectors and h-vectors of simplicial posets
Cited in
(48)- Limit theorems for Poincaré polynomials of the Bruhat order on \(S_n\)
- On the cyclically fully commutative elements of Coxeter groups.
- Spherical Schubert varieties and pattern avoidance
- Self-dual intervals in the Bruhat order
- The weak order on pattern-avoiding permutations
- The dominance order for permutations
- Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
- Pattern avoidance and Boolean elements in the Bruhat order on involutions
- Bruhat graphs and pattern avoidance
- Two characterizations of the shape of the base poset derived from the Lehmer code of a permutation using permutation patterns.
- Separable elements in Weyl groups
- Reduced word manipulation: patterns and enumeration
- Toric Bruhat interval polytopes
- Repetition in reduced decompositions
- The sorting index and inversion number on order ideals of permutation groups
- Prism permutations in the Bruhat order
- Characterization of cyclically fully commutative elements in finite and affine Coxeter groups
- Hultman elements for the hyperoctahedral groups
- 1324- and 2143-avoiding Kazhdan–Lusztig immanants and k-positivity
- Pattern-avoiding polytopes
- Labelled well-quasi-order for permutation classes
- Classifying Levi-spherical Schubert varieties
- On extremal permutations avoiding \(\omega_N=NN-1\dots 1\)
- Enumerating in Coxeter groups (survey)
- 123, 2143-avoiding Kazhdan-Lusztig immanants and \(k\)-positive matrices
- Boolean intersection ideals of permutations in the Bruhat order
- Star factorizations and noncrossing partitions
- Reduced decompositions with one repetition and permutation pattern avoidance
- Intervals and factors in the Bruhat order
- Depth in classical Coxeter groups
- Classification of Levi-spherical Schubert varieties
- Invariant principal order ideals under Foata's transformation
- The range of repetition in reduced decompositions
- Homotopy type of the Boolean complex of a Coxeter system.
- Intersecting principal Bruhat ideals and grades of simple modules
- Homology of the Boolean complex
- Tiling-based models of perimeter and area
- On the outcome map of MVP parking functions: permutations avoiding 321 and 3412, and Motzkin paths
- On graphs of sets of reduced words
- Fibonacci numbers, reduced decompositions, and 321/3412 pattern classes
- On Schubert varieties of complexity one
- The enumeration of maximally clustered permutations
- Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
- RSK tableaux and the weak order on fully commutative permutations
- Monomial ideals induced by permutations avoiding patterns
- Coxeter combinatorics and spherical Schubert geometry
- Odd diagrams, Bruhat order, and pattern avoidance
- Boolean complexes of involutions
This page was built for publication: Pattern avoidance and the Bruhat order.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371297)
