Inversion arrangements and the weak Bruhat order
Combinatorics
2020-06-16 v1
Abstract
For each permutation , we can construct a collection of hyperplanes according to the inversions of , which is called the inversion hyperplane arrangement associated to . It was conjectured by Postnikov and confirmed by Hultman, Linusson, Shareshian and Sj\"{o}strand that the number of regions of is less than or equal to the number of permutations below in the Bruhat order, with the equality holds if and only if avoids the four patterns 4231, 35142, 42513 and 351624. In this paper, we show that the number of regions of is greater than or equal to the number of permutations below in the weak Bruhat order, with the equality holds if and only if 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