Boolean intersection ideals of permutations in the Bruhat order

DOI10.54550/ECA2022V2S3R23MaRDI QIDQ6098021zbMATH OpenOpenAlexFDO

Authors Bridget Eileen Tenner

Publication date 9 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

BooleanBruhat orderpermutationpermutation patternprincipal order ideal

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: Motivated by recent work with Mazorchuk, we characterize the conditions under which the intersection of two principal order ideals in the Bruhat order is boolean. That characterization is presented in three versions: in terms of reduced words, in terms of permutation patterns, and in terms of permutation support. The equivalence of these properties follows from an analysis of what it means to have a specific letter repeated in a permutation's reduced words; namely, that a specific 321-pattern appears.

Recommendations

• Pattern avoidance and the Bruhat order.
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Boolean elements in the Bruhat order on twisted involutions
• Intervals and factors in the Bruhat order
• Intersecting principal Bruhat ideals and grades of simple modules

Cites work

• Cells in affine Weyl groups. II
• Combinatorics of Coxeter Groups
• Homology of the Boolean complex
• Homotopy type of the Boolean complex of a Coxeter system.
• Intersecting principal Bruhat ideals and grades of simple modules
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Pattern avoidance and the Bruhat order.
• Reduced decompositions and permutation patterns
• Reduced word manipulation: patterns and enumeration
• Repetition in reduced decompositions
• Some combinatorial properties of Schubert polynomials
• The range of repetition in reduced decompositions

Cited in

(4)

• Boolean elements in the Bruhat order on twisted involutions
• Intersecting principal Bruhat ideals and grades of simple modules
• Prism permutations in the Bruhat order
• Cyclic permutations avoiding patterns in both one-line and cycle forms

This page was built for publication: Boolean intersection ideals of permutations in the Bruhat order

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