Pattern avoidance and Boolean elements in the Bruhat order on involutions

DOI10.1007/s10801-008-0152-1zbMath1225.06002arXiv0711.2223MaRDI QIDQ735401

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

symmetric group; Boolean lattice; Motzkin paths; Bruhat order; pattern avoidance; Boolean involutions; principal order ideal

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

06A07: Combinatorics of partially ordered sets

Related Items

Pattern avoidance and Boolean elements in the Bruhat order on involutions

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Bruhat order on the involutions of classical Weyl groups.
• The Bruhat order on symmetric varieties
• Twisted identities in Coxeter groups.
• Pattern avoidance and rational smoothness of Schubert varieties
• An abstract model for Bruhat intervals
• Pattern avoidance and the Bruhat order.
• Bruhat intervals as rooks on skew Ferrers boards
• Combinatorics of Coxeter Groups
• The combinatorics of twisted involutions in Coxeter groups
• Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds