Pattern avoidance and Boolean elements in the Bruhat order on involutions
- 79 Downloads
We show that the principal order ideal of 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.
KeywordsBruhat order Boolean involutions Pattern avoidance
- 3.Carrell, J.B.: The Bruhat graph of a Coxeter group, a conjecture of Deodhar, and rational smoothness of Schubert varieties. In: Algebraic groups and their generalizations: classical methods, University Park, PA, 1991. Proc. Sympos. Pure Math., vol. 56, pp. 53–61. Amer. Math. Soc., Providence (1994) Google Scholar
- 13.Sloane, N.J.A.: The online encyclopedia of integer sequences. http://www.research.att.com/~njas/sequences/
- 15.Vorwerk, K.: The Bruhat order on involutions and pattern avoidance. Master’s thesis, TU Chemnitz (2007) Google Scholar