Brick polytopes, lattice quotients, and Hopf algebras
arXiv:1505.07665 · doi:10.1016/j.jcta.2017.11.014
Abstract
This paper is motivated by the interplay between the Tamari lattice, J.-L. Loday's realization of the associahedron, and J.-L. Loday and M. Ronco's Hopf algebra on binary trees. We show that these constructions extend in the world of acyclic -triangulations, which were already considered as the vertices of V. Pilaud and F. Santos' brick polytopes. We describe combinatorially a natural surjection from the permutations to the acyclic -triangulations. We show that the fibers of this surjection are the classes of the congruence on defined as the transitive closure of the rewriting rule for letters and words on . We then show that the increasing flip order on -triangulations is the lattice quotient of the weak order by this congruence. Moreover, we use this surjection to define a Hopf subalgebra of C. Malvenuto and C. Reutenauer's Hopf algebra on permutations, indexed by acyclic -triangulations, and to describe the product and coproduct in this algebra and its dual in term of combinatorial operations on acyclic -triangulations. Finally, we extend our results in three directions, describing a Cambrian, a tuple, and a Schröder version of these constructions.
arXiv comment59 pages, 32 figures
References in corpus (16)
- Cambrian Lattices
- Lattice congruences, fans and Hopf algebras
- Lattice congruences of the weak order
- The brick polytope of a sorting network
- Algebraic and combinatorial structures on pairs of twin binary trees
- Multitriangulations, pseudotriangulations and primitive sorting networks
- Brick polytopes of spherical subword complexes and generalized associahedra
- The Hopf algebra of diagonal rectangulations
- Cambrian Hopf Algebras
- Multi-triangulations as complexes of star polygons
- Associahedra via spines
- Catalan numbers and Schubert polynomials for
- Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions
- m-dendriform algebras
- A lattice of combinatorial Hopf algebras, Application to binary trees with multiplicities
- Multitriangulations, pseudotriangulations and some problems of realization of polytopes
Cited by in corpus (8)
- Quotientopes
- Associahedra for finite type cluster algebras and minimal relations between -vectors
- Hopf dreams and diagonal harmonics
- Poset edge densities, nearly reduced words, and barely set-valued tableaux
- Hopf algebras on decorated noncrossing arc diagrams
- Shard polytopes
- Linear compactness and combinatorial bialgebras
- Lattices of acyclic pipe dreams