The Cambrian Hopf Algebra
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

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

Cambrian trees are oriented and labeled trees which fulfill local conditions around each node generalizing the conditions for classical binary search trees. Based on the bijective correspondence between signed permutations and leveled Cambrian trees, we define the Cambrian Hopf algebra generalizing J.-L. Loday and M. Ronco’s algebra on binary trees. We describe combinatorially the products and coproducts of both the Cambrian algebra and its dual in terms of operations on Cambrian trees. Finally, we define multiplicative bases of the Cambrian algebra and study structural and combinatorial properties of their indecomposable elements.
@article{DMTCS_2015_special_285_a77,
     author = {Chatel, G. and Pilaud, V.},
     title = {The {Cambrian} {Hopf} {Algebra}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2533},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2533/}
}
TY  - JOUR
AU  - Chatel, G.
AU  - Pilaud, V.
TI  - The Cambrian Hopf Algebra
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2533/
DO  - 10.46298/dmtcs.2533
LA  - en
ID  - DMTCS_2015_special_285_a77
ER  - 
%0 Journal Article
%A Chatel, G.
%A Pilaud, V.
%T The Cambrian Hopf Algebra
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2533/
%R 10.46298/dmtcs.2533
%G en
%F DMTCS_2015_special_285_a77
Chatel, G.; Pilaud, V. The Cambrian Hopf Algebra. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2533. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2533/

Cité par Sources :