A Hopf algebra of subword complexes
arXiv:1508.01465 · doi:10.1016/j.aim.2016.10.007
Abstract
We introduce a Hopf algebra structure of subword complexes, including both finite and infinite types. We present an explicit cancellation free formula for the antipode using acyclic orientations of certain graphs, and show that this Hopf algebra induces a natural non-trivial sub-Hopf algebra on -clusters in the theory of cluster algebras.
arXiv commentSeveral color figures, 31 pages
References in corpus (18)
- Cluster algebras II: Finite type classification
- Clusters, Coxeter-sortable elements and noncrossing partitions
- Cambrian Lattices
- Combinatorial Hopf algebras and generalized Dehn-Sommerville relations
- Cambrian fans
- Expansive Motions and the Polytope of Pointed Pseudo-Triangulations
- Hopf algebras and Markov chains: Two examples and a theory
- The brick polytope of a sorting network
- Multitriangulations, pseudotriangulations and primitive sorting networks
- Brick polytopes of spherical subword complexes and generalized associahedra
- Sortable elements in infinite Coxeter groups
- Multi-triangulations as complexes of star polygons
- Many non-equivalent realizations of the associahedron
- Subword complexes, cluster complexes, and generalized multi-associahedra
- Hopf Algebras and Markov Chains
- Denominator vectors and compatibility degrees in cluster algebras of finite type
- Fan realizations of subword complexes and multi-associahedra via Gale duality
- Cluster algebras of type D: pseudotriangulations approach
Cited by in corpus (5)
- Hypergraphic polytopes: combinatorial properties and antipode
- Hopf dreams and diagonal harmonics
- Cancelation free formula for the antipode of linearized Hopf monoid
- Markov Chains from Descent Operators on Combinatorial Hopf Algebras
- Combinatorial foundations for geometric realizations of subword complexes of Coxeter groups