English

Self-dual intervals in the Bruhat order

Combinatorics 2020-12-15 v2

Abstract

Bj\"orner-Ekedahl prove that general intervals [e,w][e,w] in Bruhat order are "top-heavy", with at least as many elements in the ii-th corank as the ii-th rank. Well-known results of Carrell and of Lakshmibai-Sandhya give the equality case: [e,w][e,w] is rank-symmetric if and only if the permutation ww avoids the patterns 34123412 and 42314231 and these are exactly those ww such that the Schubert variety XwX_w is smooth. In this paper we study the finer structure of rank-symmetric intervals [e,w][e,w], 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 [e,w][e,w] is self-dual as a poset; we characterize these ww 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

R2 v1 2026-06-23T14:14:56.995Z