The Hopf algebra of diagonal rectangulations
arXiv:1011.2118 · doi:10.1016/j.jcta.2011.09.006
Abstract
We define and study a combinatorial Hopf algebra dRec with basis elements indexed by diagonal rectangulations of a square. This Hopf algebra provides an intrinsic combinatorial realization of the Hopf algebra tBax of twisted Baxter permutations, which previously had only been described extrinsically as a sub Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations. We describe the natural lattice structure on diagonal rectangulations, analogous to the Tamari lattice on triangulations, and observe that diagonal rectangulations index the vertices of a polytope analogous to the associahedron. We give an explicit bijection between twisted Baxter permutations and the better-known Baxter permutations, and describe the resulting Hopf algebra structure on Baxter permutations.
arXiv commentVery minor changes from version 1, in response to comments by referees. This is the final version, to appear in JCTA. 43 pages, 17 figures
References in corpus (5)
Cited by in corpus (20)
- Algebraic and combinatorial structures on pairs of twin binary trees
- Cambrian Hopf Algebras
- Brick polytopes, lattice quotients, and Hopf algebras
- Quotientopes
- Nonsymmetric operads in combinatorics
- Celebrating Loday's Associahedron
- Poset edge densities, nearly reduced words, and barely set-valued tableaux
- Hopf algebras on decorated noncrossing arc diagrams
- Shard polytopes
- A Note on Flips in Diagonal Rectangulations
- Rectangulotopes
- Noncrossing arc diagrams and canonical join representations
- Sub-families of Baxter Permutations Based on Pattern Avoidance
- The Hopf algebra of generic rectangulations
- Geometric realizations of the -weak order and its lattice quotients
- Lattice homomorphisms between weak orders
- Coxeter-biCatalan combinatorics
- Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube
- Separating trees and simple congruences of the weak order
- Recursive bijections for Catalan objects