Results 1  10
of
15
Cambrian lattices
"... Abstract. 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 combinatoriall ..."
Abstract

Cited by 23 (4 self)
 Add to MetaCart
Abstract. 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 fiberpolytope 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.
Lattice Congruences of the Weak Order
 ORDER
, 2004
"... We study the congruence lattice of the poset of regions of a hyperplane arrangement, with particular emphasis on the weak order on a finite Coxeter group. Our starting point is a theorem from a previous paper which gives a geometric description of the poset of joinirreducibles of the congruence la ..."
Abstract

Cited by 18 (8 self)
 Add to MetaCart
We study the congruence lattice of the poset of regions of a hyperplane arrangement, with particular emphasis on the weak order on a finite Coxeter group. Our starting point is a theorem from a previous paper which gives a geometric description of the poset of joinirreducibles of the congruence lattice of the poset of regions in terms of certain polyhedral decompositions of the hyperplanes. For a finite Coxeter system (W,S) and a subset K ⊆ S, letηK: w ↦ → wK be the projection onto the parabolic subgroup WK. We show that the fibers of ηK constitute the smallest lattice congruence with 1 ≡ s for every s ∈ (S − K). We give an algorithm for determining the congruence lattice of the weak order for any finite Coxeter group and for a finite Coxeter group of type A or B we define a directed graph on subsets or signed subsets such that the transitive closure of the directed graph is the poset of joinirreducibles of the congruence lattice of the weak order.
Cambrian Fans
"... Abstract. For a finite Coxeter group W and a Coxeter element c of W, the cCambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W. Its maximal cones are naturally indexed by the csortable elements of W. The main result of this paper is that the known bijection clc betwee ..."
Abstract

Cited by 18 (5 self)
 Add to MetaCart
Abstract. For a finite Coxeter group W and a Coxeter element c of W, the cCambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W. Its maximal cones are naturally indexed by the csortable elements of W. The main result of this paper is that the known bijection clc between csortable elements and cclusters induces a combinatorial isomorphism of fans. In particular, the cCambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for W. The rays of the cCambrian fan are generated by certain vectors in the Worbit of the fundamental weights, while the rays of the ccluster fan are generated by certain roots. For particular (“bipartite”) choices of c, we show that the cCambrian fan is linearly isomorphic to the ccluster fan. We characterize, in terms of the combinatorics of clusters, the partial order induced, via the map clc, on cclusters by the cCambrian lattice. We give a simple bijection from cclusters to cnoncrossing partitions that respects the refined (Narayana) enumeration. We relate the Cambrian fan to well known objects in the theory of cluster algebras, providing a geometric
Sortable elements and Cambrian lattices
"... Abstract. We show that the Coxetersortable elements in a finite Coxeter group W are the minimal congruenceclass representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxetersort ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
Abstract. We show that the Coxetersortable elements in a finite Coxeter group W are the minimal congruenceclass representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxetersortable elements. These results exhibit WCatalan combinatorics arising in the context of the lattice theory of the weak order on W. Contents
PERMUTAHEDRA AND GENERALIZED ASSOCIAHEDRA
"... Abstract. Given a finite Coxeter system (W, S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W, we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
Abstract. Given a finite Coxeter system (W, S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W, we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the cgeneralized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A cgeneralized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the csingleton cones, the cones in the cCambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if W is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to W, then we show that our realizations have
Sortable elements in infinite Coxeter groups
 Trans. Amer. Math. Soc
"... Abstract. In a series of previous papers, we studied sortable elements in finite Coxeter groups, and the related Cambrian fans. We applied sortable elements and Cambrian fans to the study of cluster algebras of finite type and the noncrossing partitions associated to Artin groups of finite type. In ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
Abstract. In a series of previous papers, we studied sortable elements in finite Coxeter groups, and the related Cambrian fans. We applied sortable elements and Cambrian fans to the study of cluster algebras of finite type and the noncrossing partitions associated to Artin groups of finite type. In this paper, as the first step towards expanding these applications beyond finite type, we study sortable elements in a general Coxeter group W. We supply uniform arguments which transform all previous finitetype proofs into uniform proofs (rather than type by type proofs), generalize many of the finitetype results and prove new and more refined results. The key tools in our proofs include a skewsymmetric form related to (a generalization of) the Euler form of quiver theory and the projection πc ↓ mapping each element of W to the unique maximal csortable element below it in the weak order. The fibers of πc ↓ essentially define the cCambrian fan. The most fundamental results are, first, a precise statement of how sortable elements transform under (BGP) reflection functors and second, a precise description of the fibers of πc ↓. These fundamental results and others lead to further results on the lattice theory and geometry of Cambrian (semi)lattices and Cambrian fans. Contents
Polyhedral models for generalized associahedra via coxeter elements
, 2011
"... A. Zelevinsky associated to each finite type root system a simple convex polytope, called generalized associahedron. They provided an explicit realization of this polytope associated with a bipartite orientation of the corresponding Dynkin diagram. In the first part of this paper, using the parametr ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
A. Zelevinsky associated to each finite type root system a simple convex polytope, called generalized associahedron. They provided an explicit realization of this polytope associated with a bipartite orientation of the corresponding Dynkin diagram. In the first part of this paper, using the parametrization of cluster variables by their gvectors explicitly computed by S.W. Yang and A. Zelevinsky, we generalize the original construction to any orientation. In the second part we show that our construction agrees with the one given by C. Hohlweg, C. Lange, and H. Thomas in the setup of Cambrian fans developed by N. Reading and D. Speyer.
Algebraic and combinatorial structures on Baxter permutations
 In FPSAC 2011, DMTCS proc. AO
, 2011
"... Abstract. We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasisymmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees, etc.). This construction relies on the definition of ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract. We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasisymmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees, etc.). This construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a RobinsonSchenstedlike insertion algorithm. The algebraic properties of this Hopf algebra are studied. This Hopf algebra appeared for the first time in the work of Reading [Lattice congruences, fans and Hopf algebras, Journal of Combinatorial Theory Series A, 110:237–273, 2005]. Résumé. Nous proposons une nouvelle construction d’une sousalgèbre de Hopf de l’algèbre de Hopf des fonctions quasisymétriques libres dont les bases sont indexées par les objets de la famille combinatoire de Baxter (i.e. permutations de Baxter, couples d’arbres binaires jumeaux, etc.). Cette construction repose sur la définition du monoïde de Baxter, analogue du monoïde plaxique et du monoïde sylvestre, et d’un algorithme d’insertion analogue à l’algorithme de RobinsonSchensted. Les propriétés algébriques de cette algèbre de Hopf sont étudiées. Cette algèbre de Hopf est apparue pour la première fois dans le travail de Reading [Lattice congruences, fans and Hopf algebras, Journal of
HOPF ALGEBRAS IN COMBINATORICS
"... Abstract. Certain Hopf algebras arise in combinatorics because they have bases naturally parametrized by combinatorial objects (partitions, compositions, permutations, tableaux, graphs, trees, posets, polytopes, etc). The rigidity in the structure of a Hopf algebra can lead to enlightening proofs, a ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. Certain Hopf algebras arise in combinatorics because they have bases naturally parametrized by combinatorial objects (partitions, compositions, permutations, tableaux, graphs, trees, posets, polytopes, etc). The rigidity in the structure of a Hopf algebra can lead to enlightening proofs, and many interesting invariants of combinatorial objects turn out to be evaluations of Hopf morphisms. These are lecture notes for Fall 2012 Math 8680 Topics in Combinatorics at the University of Minnesota. The course is an attempt to focus on examples that I find interesting, but which are hard to find fully explained currently in books or in one paper. Be warned that these notes are highly idiosyncratic in choice
unknown title
"... This proposal is about combinatorial algebra, with a geometrical flavor. Together with students and collaborators I have been developing a diverse family of graded algebras and coalgebras, modules and comodules, often with Hopf and differential structures. Their common feature is that all are based ..."
Abstract
 Add to MetaCart
This proposal is about combinatorial algebra, with a geometrical flavor. Together with students and collaborators I have been developing a diverse family of graded algebras and coalgebras, modules and comodules, often with Hopf and differential structures. Their common feature is that all are based upon recursive sequences of convex polytopes. The key point of interest in each case is to see how the algebraic structure reflects the combinatorial structure, and vice versa. We are building upon the foundations laid by many other researchers, especially GianCarlo Rota, who most clearly saw the strength of this approach. The historical examples of Hopf algebras SSym and QSym, the MalvenutoReutenauer Hopf algebra and the quasisymmetric functions, can be defined using graded bases of permutations and boolean subsets respectively. Loday and Ronco used the fact that certain binary trees can represent both sorts of combinatorial objects to discover the Hopf algebra YSym lying between them. Chapoton capitalized on the fact that the three graded bases could actually be described as the vertex sets of polytope sequences, and defined larger algebras on the faces of the permutohedra, associahedra and cubes. The polytope sequences we study include those familiar examples as well as newer families such as the graph multiplihedra and composihedra. Simultaneously with our study of Hopf algebras we