Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. From Bruhat interval ...
Conference paper

From Bruhat intervals to intersection lattices and a conjecture of Postnikov

Axel Hultman (1), Svante Linusson (1), John Shareshian (2), Jonas Sjöstrand (3)
(1) Department of Mathematics [Sweden]
(2) Department of Mathematics
(3) Department of Mathematics and Physics
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3648
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0604233
Enumerative, Algebraic and Topological Combinatorics
Indicators
537
Views
480
Downloads

From Bruhat intervals to intersection lattices and a conjecture of Postnikov

Axel Hultman (1), Svante Linusson (1), John Shareshian (2), Jonas Sjöstrand (3)
(1) Department of Mathematics [Sweden]
(2) Department of Mathematics
(3) Department of Mathematics and Physics
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Bruhat order
  • inversion arrangements
  • intersection lattices
Cited by

Source: OpenCitations

  • Rationally smooth Schubert varieties and inversion hyperplane arrangements

    Advances in Mathematics

    Authors : William Slofstra

    Journal reference : Volume 285, 2015, pp. 709-736

    DOI : 10.1016/j.aim.2015.07.034
  • Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams

    Journal of Algebraic Combinatorics

    Authors : Aaron J. Klein, Joel Brewster Lewis ORCID, Alejandro H. Morales ORCID

    Journal reference : Volume 39, 2013, pp. 429-456

    DOI : 10.1007/s10801-013-0453-x
  • Combinatorics of diagrams of permutations

    arXiv (Cornell University)

    Authors : Joel Brewster Lewis ORCID, Alejandro H. Morales ORCID

    Journal reference : Volume 137, 2015, pp. 273-306

    DOI : 10.1016/j.jcta.2015.09.004
  • Consequences of the Lakshmibai-Sandhya Theorem: the ubiquity of permutation patterns in Schubert calculus and related geometry

    Advanced studies in pure mathematics

    Authors : Hiraku Abe, Sara Billey

    Journal reference : Volume , 2018, pp. 1-52

    DOI : 10.2969/aspm/07110001
  • Inversion arrangements and Bruhat intervals

    Journal of Combinatorial Theory Series A

    Authors : Axel Hultman ORCID

    Journal reference : Volume 118, 2011, pp. 1897-1906

    DOI : 10.1016/j.jcta.2011.04.005
  • Enumerating indices of Schubert varieties defined by inclusions

    Journal of Combinatorial Theory Series A

    Authors : Michael H. Albert ORCID, Robert Brignall ORCID

    Journal reference : Volume 123, 2013, pp. 154-168

    DOI : 10.1016/j.jcta.2013.12.003
Preview
Loading PDF preview...