From Bruhat intervals to intersection lattices and a conjecture of Postnikov
Résumé
We prove the conjecture of A. Postnikov that ($\mathrm{A}$) the number of regions in the inversion hyperplane arrangement associated with a permutation $w \in \mathfrak{S}_n$ is at most the number of elements below $w$ in the Bruhat order, and ($\mathrm{B}$) that equality holds if and only if $w$ avoids the patterns $4231$, $35142$, $42513$ and $351624$. Furthermore, assertion ($\mathrm{A}$) is extended to all finite reflection groups.
Nous prouvons la conjecture de A. Postnikov que ($\mathrm{A}$) le nombre de régions dans l'arrangement d'hyperplans inverses associés à la permutation $w \in \mathfrak{S}_n$ est au plus égal au nombre d'éléments en dessous de $w$ dans l'ordre de Bruhat, et ($\mathrm{B}$) il y a égalité si et seulement si $w$ évite les motifs $4231$, $35142$, $42513$ et $351624$. De plus, l'affirmation ($\mathrm{A}$) est généralisée à tous les groupes de réflexion finis.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...