English

Inversion arrangements and the weak Bruhat order

Combinatorics 2020-06-16 v1

Abstract

For each permutation ww, we can construct a collection of hyperplanes Aw\mathcal{A}_w according to the inversions of ww, which is called the inversion hyperplane arrangement associated to ww. It was conjectured by Postnikov and confirmed by Hultman, Linusson, Shareshian and Sj\"{o}strand that the number of regions of Aw\mathcal{A}_w is less than or equal to the number of permutations below ww in the Bruhat order, with the equality holds if and only if ww avoids the four patterns 4231, 35142, 42513 and 351624. In this paper, we show that the number of regions of Aw\mathcal{A}_w is greater than or equal to the number of permutations below ww in the weak Bruhat order, with the equality holds if and only if ww avoids the patterns 231 and 312.

Keywords

Cite

@article{arxiv.2006.07915,
  title  = {Inversion arrangements and the weak Bruhat order},
  author = {Neil J. Y. Fan},
  journal= {arXiv preprint arXiv:2006.07915},
  year   = {2020}
}

Comments

6 pages, 1 figure

R2 v1 2026-06-23T16:18:46.110Z