Cambrian lattices. (Q2504373)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cambrian lattices.
scientific article

    Statements

    Cambrian lattices. (English)
    0 references
    0 references
    25 September 2006
    0 references
    Let \((W,S)\) be a Coxeter system. The elements of \(S\) are called simple reflections and conjugates of simple reflections are called reflections. The left inversion set of \(w\), denoted \(I(w)\), is the set of all (not necessarily simple) reflections \(t\) such that \(l(tw)<l(w)\). The length \(l(w)\) is equal to \(|I(w)|\). The right weak order on \(W\) is the partial order which sets \(v\leq w\) if and only if \(I(v)\subset I(w)\). The term ``weak order'' always refers to the right weak order. For an arbitrary finite Coxeter group \(W\), the author defines the family of Cambrian lattices for \(W\) as quotients of the weak order on \(W\) with respect to certain lattice congruences. The author associates to each Cambrian lattice a complete fan. In types \(A\) and \(B\) the author obtains, by means of a fiber-polytope construction, combinatorial realizations of the Cambrian lattices in terms of triangulations and in terms of permutations. Using this combinatorial information, the author proves in types \(A\) and \(B\) that the Cambrian fans are combinatorially isomorphic to the normal fans of the generalized associahedra and that one of the Cambrian fans is linearly isomorphic to Fomin and Zelevinsky's construction of the normal fan as a ``cluster fan''. The author also shows that open intervals in Cambrian lattices are either contractible or homotopy equivalent to spheres.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    clusters
    0 references
    fiber polytopes
    0 references
    generalized associahedra
    0 references
    lattice congruences
    0 references
    lattice quotients
    0 references
    Tamari lattices
    0 references
    Cambrian lattices
    0 references
    posets of regions
    0 references
    simplicial hyperplane arrangements
    0 references
    weak orders
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references