Geodesic
Algebraic and combinatorial structures on Baxter permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

Voir la notice de l'article provenant de la source Episciences

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]. 
@article{DMTCS_2011_special_260_a32,
     author = {Giraudo, Samuele},
     title = {Algebraic and combinatorial structures on {Baxter} permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2919},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2919/}
}
TY  - JOUR
AU  - Giraudo, Samuele
TI  - Algebraic and combinatorial structures on Baxter permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2919/
DO  - 10.46298/dmtcs.2919
LA  - en
ID  - DMTCS_2011_special_260_a32
ER  - 
%0 Journal Article
%A Giraudo, Samuele
%T Algebraic and combinatorial structures on Baxter permutations
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2919/
%R 10.46298/dmtcs.2919
%G en
%F DMTCS_2011_special_260_a32
Giraudo, Samuele. Algebraic and combinatorial structures on Baxter permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2919. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2919/

Cité par Sources :