Algebraic and combinatorial structures on Baxter permutations

zbMATH Open1355.16032arXiv1011.4288MaRDI QIDQ2959971FDOQ2959971

Authors: Samuele Giraudo 

Publication date: 10 February 2017

Abstract: We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric 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 Robinson-Schensted-like 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].

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

Recommendations

• Algebraic and combinatorial structures on pairs of twin binary trees
• The Hopf algebra of diagonal rectangulations.
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
• scientific article; zbMATH DE number 791254
• Baxter algebras and combinatorial identities. I

zbMATH Keywords

Hopf algebrasquotient monoidBaxter permutationsRobinson-Schensted algorithm

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Cited In (18)

• The algebraic combinatorics of snakes
• Generic rectangulations
• Counting Baxter matrices
• Combinatorial realization of the Hopf algebra of sashes
• The Hopf algebra of diagonal rectangulations.
• The monoids of the patience sorting algorithm
• Plethysm and the algebra of uniform block permutations
• From the Tamari lattice to Cambrian lattices and beyond.
• Algebraic and combinatorial structures on pairs of twin binary trees
• Intervals of balanced binary trees in the Tamari lattice
• Baxter permutations, maj-balances, and positive braids
• Baxter permutations and plane bipolar orientations
• Birational permutations
• Representations and identities of plactic-like monoids
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
• Lattice congruences, fans and Hopf algebras.
• A simple optimal binary representation of mosaic floorplans and Baxter permutations
• Title not available (Why is that?)

Uses Software

• SageMath
• OEIS

This page was built for publication: Algebraic and combinatorial structures on Baxter permutations

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