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

Baxter permutationsHopf algebrasquotient monoidRobinson-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)

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

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)