Self-dual intervals in the Bruhat order
Abstract
Bj\"orner-Ekedahl prove that general intervals in Bruhat order are "top-heavy", with at least as many elements in the -th corank as the -th rank. Well-known results of Carrell and of Lakshmibai-Sandhya give the equality case: is rank-symmetric if and only if the permutation avoids the patterns and and these are exactly those such that the Schubert variety is smooth. In this paper we study the finer structure of rank-symmetric intervals , beyond their rank functions. In particular, we show that these intervals are still "top-heavy" if one counts cover relations between different ranks. The equality case in this setting occurs when is self-dual as a poset; we characterize these by pattern avoidance and in several other ways.
Cite
@article{arxiv.2003.06710,
title = {Self-dual intervals in the Bruhat order},
author = {Christian Gaetz and Yibo Gao},
journal= {arXiv preprint arXiv:2003.06710},
year = {2020}
}
Comments
22 pages; v2: minor edits and journal reference