English

Boolean intersection ideals of permutations in the Bruhat order

Combinatorics 2021-07-28 v1

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.

Keywords

Cite

@article{arxiv.2107.12844,
  title  = {Boolean intersection ideals of permutations in the Bruhat order},
  author = {Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:2107.12844},
  year   = {2021}
}

Comments

7 pages, 2 figures

R2 v1 2026-06-24T04:33:55.400Z