Algebraic and combinatorial structures on Baxter permutations

MaRDI QIDQ2959971zbMATH OpenFDO

Authors Samuele Giraudo

Publication date 10 February 2017

Full work available at URL https://arxiv.org/abs/1011.4288, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAO0135

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)

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].

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

Cited in

(18)

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

Describes a project that uses

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)