Shortest path poset of Bruhat intervals

DOI10.1007/s10801-012-0416-7zbMath1273.05096OpenAlexW2000652571MaRDI QIDQ372833

Saúl A. Blanco

Publication date: 21 October 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01215085/file/dmAO0118.pdf

zbMATH Keywords

shortest pathsBruhat orderBruhat graph\(\widetilde{R}\) -polynomialscomplete cd-index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (4)

Balanced and Bruhat graphs ⋮ Flip posets of Bruhat intervals ⋮ The 𝑐𝑑-index: A survey ⋮ On the non-negativity of the complete \(cd\)-index

Uses Software

• coxeter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting Dyck paths by area and rank
• The complete \(\mathbf{cd}\)-index of dihedral and universal Coxeter groups
• On the structure of the lattice of noncrossing partitions
• Strong versions of Sperner's theorem
• Pattern avoidance and rational smoothness of Schubert varieties
• Quasisymmetric functions and Kazhdan-Lusztig polynomials.
• Decomposition theorem for the cd-index of Gorenstein posets
• On minimal lengths of expressions of Coxeter group elements as products of reflections
• Combinatorics of Coxeter Groups
• Combinatorial Expansions of Kazhdan-Lusztig Polynomials
• The cd-index of fans and posets

This page was built for publication: Shortest path poset of Bruhat intervals