Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups

2021/03/05 by Dennis Jahn, Christian Stump, Jahn, Dennis +1
Computer Science · Mathematics · #06A07 (Secondary) #20F55 (Primary) 52B11 #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2103.03715

openalex publication_date 2021/03/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the interplay between the discrete geometry of Bruhat poset intervals and subword complexes of finite Coxeter systems. We establish connections between the cones generated by cover labels for Bruhat intervals and of root configurations for subword complexes, culminating in the notion of brick polyhedra for general subword complexes.

Related

• The cd-index of Bruhat intervals
• Weak generalized lifting property, Bruhat intervals and Coxeter matroids
• Combinatorial foundations for geometric realizations of subword complexes of Coxeter groups
• Bruhat order and graph structures of lower intervals in Coxeter groups
• Finite Coxeter Groups and Generalized Elnitsky Tilings