Open Access
2012 Boolean elements in the Bruhat order on twisted involutions
Delong Meng
Involve 5(3): 339-348 (2012). DOI: 10.2140/involve.2012.5.339

Abstract

We prove that a permutation in the Bruhat order on twisted involutions is Boolean if and only if it avoids the following patterns: 4321, 3421, 4312, 4231, 32541, 52143, 351624, 456123, 426153, 321654, 561234, 345612, 3416275, 3561274, 1532746, 4517236, 34127856, 35172846, and 36712845. This result answers a question proposed by Hultman and Vorwerk. Our technique provides an application of the pictorial representation of the Bruhat order given by Incitti.

Citation

Download Citation

Delong Meng. "Boolean elements in the Bruhat order on twisted involutions." Involve 5 (3) 339 - 348, 2012. https://doi.org/10.2140/involve.2012.5.339

Information

Received: 17 September 2011; Accepted: 22 September 2011; Published: 2012
First available in Project Euclid: 20 December 2017

zbMATH: 1264.05140
MathSciNet: MR3044619
Digital Object Identifier: 10.2140/involve.2012.5.339

Subjects:
Primary: 05E15

Keywords: Boolean posets , Bruhat order , pattern avoidance , twisted involutions

Rights: Copyright © 2012 Mathematical Sciences Publishers

Vol.5 • No. 3 • 2012
MSP
Back to Top