Vol. 5, No. 3, 2012

Download this article
Download this article For screen
For printing
Recent Issues

Volume 15
Issue 2, 185–365
Issue 1, 1–184

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
Boolean elements in the Bruhat order on twisted involutions

Delong Meng

Vol. 5 (2012), No. 3, 339–348
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.

Keywords
pattern avoidance, Bruhat order, twisted involutions, Boolean posets
Mathematical Subject Classification 2010
Primary: 05E15
Milestones
Received: 17 September 2011
Accepted: 22 September 2011
Published: 14 April 2013

Communicated by Kenneth S. Berenhaut
Authors
Delong Meng
Department of Mathematics
Massachusetts Institute of Technology
77 Massachusetts Avenue
Cambridge, MA 02139
United States