Skip to Main content Skip to Navigation
Conference papers

Algebraic and combinatorial structures on Baxter permutations

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 (\emphi.e. Baxter permutations, pairs of twin binary trees, \emphetc.). 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, \textitJournal of Combinatorial Theory Series A, 110:237–273, 2005].
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-00790742
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:06:44 PM
Last modification on : Saturday, January 15, 2022 - 3:59:02 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:04:19 AM

File

dmAO0135.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Samuele Giraudo. Algebraic and combinatorial structures on Baxter permutations. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.387-398, ⟨10.46298/dmtcs.2919⟩. ⟨hal-00790742v2⟩

Share

Metrics

Record views

152

Files downloads

500