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)

• scientific article; zbMATH DE number 7731162 (Why is no real title available?)
• 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
• Baxter permutations, maj-balances, and positive braids
• Intervals of balanced binary trees in the Tamari lattice
• Baxter permutations and plane bipolar orientations
• Birational permutations
• Representations and identities of plactic-like monoids
• Lattice congruences, fans and Hopf algebras.
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
• A simple optimal binary representation of mosaic floorplans and Baxter permutations

Describes a project that uses

Uses Software

• OEIS
• SageMath

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)