From Bruhat intervals to intersection lattices and a conjecture of Postnikov

DOI10.1016/J.JCTA.2008.09.001MaRDI QIDQ1024360zbMATH OpenOpenAlexWikidataFDO

Authors Axel Hultman, Svante Linusson, John Shareshian, Jonas Sjöstrand

Publication date 17 June 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.1220

zbMATH Keywords

pattern avoidanceBruhat orderinversion arrangements

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Group actions on combinatorial structures (05E18)

Abstract: We prove the conjecture of A. Postnikov that (A) the number of regions in the inversion hyperplane arrangement associated with a permutation $winSn$ is at most the number of elements below $w$ in the Bruhat order, and (B) that equality holds if and only if $w$ avoids the patterns 4231, 35142, 42513 and 351624. Furthermore, assertion (A) is extended to all finite reflection groups. A byproduct of this result and its proof is a set of inequalities relating Betti numbers of complexified inversion arrangements to Betti numbers of closed Schubert cells. Another consequence is a simple combinatorial interpretation of the chromatic polynomial of the inversion graph of a permutation which avoids the above patterns.

Recommendations

• scientific article; zbMATH DE number 6928778
• Inversion arrangements and Bruhat intervals
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• Higher Bruhat orders and cyclic hyperplane arrangements
• On a conjecture concerning the Bruhat order

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 13050 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 647427 (Why is no real title available?)
• scientific article; zbMATH DE number 727439 (Why is no real title available?)
• scientific article; zbMATH DE number 3401124 (Why is no real title available?)
• An introduction to hyperplane arrangements
• Bruhat intervals as rooks on skew Ferrers boards
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
• Combinatorics of Coxeter Groups
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Shellable and Cohen-Macaulay Partially Ordered Sets

Cited in

(15)

• Weak Generalized Lifting Property, Bruhat Intervals, and Coxeter Matroids
• Inversion arrangements and Bruhat intervals
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• A pattern avoidance criterion for free inversion arrangements
• Hultman elements for the hyperoctahedral groups
• Enumerating indices of Schubert varieties defined by inclusions
• Rationally smooth Schubert varieties and inversion hyperplane arrangements
• Flip posets of Bruhat intervals
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• On intersections of conjugacy classes and Bruhat cells.
• scientific article; zbMATH DE number 681963 (Why is no real title available?)
• scientific article; zbMATH DE number 6928778 (Why is no real title available?)
• Presenting the cohomology of a Schubert variety
• Decomposing inversion sets of permutations and applications to faces of the Littlewood-Richardson cone
• Combinatorics of diagrams of permutations

This page was built for publication: From Bruhat intervals to intersection lattices and a conjecture of Postnikov

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024360)