The Hopf algebra of diagonal rectangulations.

DOI10.1016/J.JCTA.2011.09.006zbMATH Open1246.16027arXiv1011.2118OpenAlexW2106429008WikidataQ57432201 ScholiaQ57432201MaRDI QIDQ662043FDOQ662043

Shirley Law, Nathan Reading

Publication date: 11 February 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1011.2118

zbMATH Keywords

combinatorial Hopf algebrasBaxter permutationsdiagonal rectangulationsshifted shuffles

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on Polytopes
• Shellable nonpure complexes and posets. II
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Cambrian lattices.
• Hopf algebra of the planar binary trees
• Generalized permutation patterns and a classification of the Mahonian statistics
• Order structure on the algebra of permutations and of planar binary trees
• On the structure of Hopf algebras
• The algebra of binary search trees
• The patterns of permutations
• Realizations of the associahedron and cyclohedron
• Bijections for Baxter families and related objects
• On the number of rectangulations of a planar point set
• Iterated fiber polytopes
• The number of Baxter permutations
• Stack words, standard tableaux and Baxter permutations
• Lattice congruences, fans and Hopf algebras.
• Comparison of Hopf algebras on trees.
• The Hopf algebras of decorated rooted trees. I
• Generating trees and forbidden subsequences
• Lattice congruences of the weak order.
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• A bijection between permutations and floorplans, and its applications
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Algebraic and combinatorial structures on Baxter permutations
• On Fixed Points of the Composite of Commuting Functions
• Structure of the Loday-Ronco Hopf algebra of trees.
• On some properties of the algebra of binary trees

Cited In (28)

• Title not available (Why is that?)
• Combinatorial generation via permutation languages. I. Fundamentals
• Lattice homomorphisms between weak orders
• Generic rectangulations
• On some combinatorial sequences associated to invariant theory
• Inequalities associated with the Baxter numbers
• Quotientopes
• Hopf algebras on decorated noncrossing arc diagrams
• Coxeter-bicatalan combinatorics
• Baxter posets
• Cambrian Hopf algebras
• Pop-stack-sorting for Coxeter groups
• Stack-sorting for Coxeter groups
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Algebraic and combinatorial structures on pairs of twin binary trees
• Brick polytopes, lattice quotients, and Hopf algebras
• Subclasses of Baxter Permutations Based on Pattern Avoidance
• Combinatorial generation via permutation languages. II. Lattice congruences
• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Rectangulotopes
• Combinatorial generation via permutation languages. III: Rectangulations
• Celebrating Loday's associahedron
• Noncrossing Arc Diagrams and Canonical Join Representations
• Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
• An upper bound for the number of rectangulations of a planar point set
• From the Tamari Lattice to Cambrian Lattices and Beyond
• Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Bijections for Baxter families and related objects 👍 👎
• Lattice congruences, fans and Hopf algebras. 👍 👎
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations 👍 👎
• Algebraic and combinatorial structures on pairs of twin binary trees 👍 👎
• Generic rectangulations 👍 👎
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions 👍 👎
• Baxter posets 👍 👎
• Cambrian Hopf algebras 👍 👎
• Combinatorial Realization of the Hopf Algebra of Sashes 👍 👎

This page was built for publication: The Hopf algebra of diagonal rectangulations.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662043)