Subword complexes in Coxeter groups. (Q1826878)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Subword complexes in Coxeter groups.
scientific article

    Statements

    Subword complexes in Coxeter groups. (English)
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    One of the fundamental results in the theory of combinatorial-topological Coxeter groups is that Björner has shown that intervals in the weak Bruhat ordering are homotopy equivalent to balls or spheres. This work is analogous, or even sharper, where the authors demonstrate that the set of all subwords of an ordered list is homeomorphic to balls or spheres. The main result here depends on shellability of subword complexes. The authors raise some serious open questions at the end, and they might be answered soon. In brief, the article is a creative addition to the subject.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Coxeter groups
    0 references
    reduced compositions
    0 references
    reduced words
    0 references
    reduced expressions
    0 references
    subwords
    0 references
    simplicial complexes
    0 references
    shellable posets
    0 references
    Hilbert series
    0 references
    Grothendieck polynomials
    0 references
    0 references