
arXiv: math/0402086
For an arbitrary finite Coxeter group W we define the family of Cambrian lattices for W as quotients of the weak order on W with respect to certain lattice congruences. We associate to each Cambrian lattice a complete fan, which we conjecture is the normal fan of a polytope combinatorially isomorphic to the generalized associahedron for W. In types A and B we obtain, 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, we prove 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." Our construction does not require a crystallographic Coxeter group and therefore suggests a definition, at least on the level of cellular spheres, of a generalized associahedron for any finite Coxeter group. The Tamari lattice is one of the Cambrian lattices of type A, and two "Tamari" lattices in type B are identified and characterized in terms of signed pattern avoidance. We also show that open intervals in Cambrian lattices are either contractible or homotopy equivalent to spheres.
Revisions in exposition (partly in response to the suggestions of an anonymous referee) including many new figures. Also, Conjecture 1.4 and Theorem 1.5 are replaced by slightly more detailed statements. To appear in Adv. Math. 37 pages, 8 figures
Mathematics(all), Tamari lattice, Tamari lattices, generalized associahedra, fiber polytopes, posets of regions, Combinatorics of partially ordered sets, Reflection and Coxeter groups (group-theoretic aspects), weak orders, FOS: Mathematics, Mathematics - Combinatorics, 20F55, 06B10 (Primary) 52C07 (Secondary), clusters, Lattice congruence, Generalized associahedron, Cambrian lattices, Coxeter group, Lattice quotient, lattice quotients, Fiber polytope, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), Combinatorial aspects of groups and algebras, lattice congruences, Cluster, Combinatorics (math.CO), simplicial hyperplane arrangements
Mathematics(all), Tamari lattice, Tamari lattices, generalized associahedra, fiber polytopes, posets of regions, Combinatorics of partially ordered sets, Reflection and Coxeter groups (group-theoretic aspects), weak orders, FOS: Mathematics, Mathematics - Combinatorics, 20F55, 06B10 (Primary) 52C07 (Secondary), clusters, Lattice congruence, Generalized associahedron, Cambrian lattices, Coxeter group, Lattice quotient, lattice quotients, Fiber polytope, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), Combinatorial aspects of groups and algebras, lattice congruences, Cluster, Combinatorics (math.CO), simplicial hyperplane arrangements
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 113 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
