Pattern avoidance and Boolean elements in the Bruhat order on involutions

DOI10.1007/S10801-008-0152-1zbMATH Open1225.06002OpenAlexW2052694079MaRDI QIDQ735401FDOQ735401

Authors Axel Hultman, Kathrin Vorwerk 

Publication date 21 October 2009

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancesymmetric groupBruhat orderMotzkin pathsBoolean latticeBoolean involutionsprincipal order ideal

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: We show that the principal order ideal below an element w in the Bruhat order on involutions in a symmetric group is a Boolean lattice if and only if w avoids the patterns 4321, 45312 and 456123. Similar criteria for signed permutations are also stated. Involutions with this property are enumerated with respect to natural statistics. In this context, a bijective correspondence with certain Motzkin paths is demonstrated.

Recommendations

• Pattern avoidance and the Bruhat order.
• Boolean elements in the Bruhat order on twisted involutions
• The Bruhat order on the involutions of the symmetric group
• The weak order on pattern-avoiding permutations
• The Bruhat order on the involutions of the hyperoctahedral group.

Cites Work

• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 647429 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• An abstract model for Bruhat intervals
• Bruhat intervals as rooks on skew Ferrers boards
• Bruhat order on the involutions of classical Weyl groups.
• Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
• Combinatorics of Coxeter Groups
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Pattern avoidance and rational smoothness of Schubert varieties
• Pattern avoidance and the Bruhat order.
• The Bruhat order on symmetric varieties
• The combinatorics of twisted involutions in Coxeter groups
• Twisted identities in Coxeter groups.

Cited In (14)

• Pattern avoidance and the Bruhat order.
• Inversion arrangements and Bruhat intervals
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Reduced word manipulation: patterns and enumeration
• Prism permutations in the Bruhat order
• Boolean intersection ideals of permutations in the Bruhat order
• Invariant principal order ideals under Foata's transformation
• The range of repetition in reduced decompositions
• Intersecting principal Bruhat ideals and grades of simple modules
• Schur \(P\)-positivity and involution Stanley symmetric functions
• Boolean elements in the Bruhat order on twisted involutions
• Integral \(u\)-deformed involution modules
• Transition formulas for involution Schubert polynomials
• Boolean complexes of involutions

Uses Software

• OEIS

This page was built for publication: Pattern avoidance and Boolean elements in the Bruhat order on involutions

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