The # product in combinatorial Hopf algebras
International audience We show that the # product of binary trees introduced by Aval and Viennot (2008) is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras. Nous montrons que le produit # introduit par Aval et Vien...
Published in: | Discrete Mathematics & Theoretical Computer Science |
---|---|
Main Authors: | , , |
Other Authors: | , , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2011
|
Subjects: | |
Online Access: | https://inria.hal.science/hal-00501646 https://inria.hal.science/hal-00501646v2/document https://inria.hal.science/hal-00501646v2/file/dmAO0108.pdf https://doi.org/10.46298/dmtcs.2892 |
id |
ftecoleponts:oai:HAL:hal-00501646v2 |
---|---|
record_format |
openpolar |
spelling |
ftecoleponts:oai:HAL:hal-00501646v2 2024-06-09T07:47:06+00:00 The # product in combinatorial Hopf algebras Aval, Jean-Christophe Novelli, Jean-Christophe Thibon, Jean-Yves Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS) Laboratoire d'Informatique Gaspard-Monge (LIGM) Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT) Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS) Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel Reykjavik, Iceland 2011 https://inria.hal.science/hal-00501646 https://inria.hal.science/hal-00501646v2/document https://inria.hal.science/hal-00501646v2/file/dmAO0108.pdf https://doi.org/10.46298/dmtcs.2892 en eng HAL CCSD Discrete Mathematics and Theoretical Computer Science DMTCS info:eu-repo/semantics/altIdentifier/doi/10.46298/dmtcs.2892 hal-00501646 https://inria.hal.science/hal-00501646 https://inria.hal.science/hal-00501646v2/document https://inria.hal.science/hal-00501646v2/file/dmAO0108.pdf doi:10.46298/dmtcs.2892 info:eu-repo/semantics/OpenAccess ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://inria.hal.science/hal-00501646 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.75-86, ⟨10.46298/dmtcs.2892⟩ combinatorial Hopf algebras # product binary trees permutations Young tableaux [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] info:eu-repo/semantics/conferenceObject Conference papers 2011 ftecoleponts https://doi.org/10.46298/dmtcs.2892 2024-05-16T13:30:26Z International audience We show that the # product of binary trees introduced by Aval and Viennot (2008) is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras. Nous montrons que le produit # introduit par Aval et Viennot (2008) est défini au niveau de l'algèbre associative libre, et peut être étendu à la plupart des algèbres de Hopf combinatoires classiques. Conference Object Iceland École des Ponts ParisTech: HAL Discrete Mathematics & Theoretical Computer Science DMTCS Proceeding Proceedings |
institution |
Open Polar |
collection |
École des Ponts ParisTech: HAL |
op_collection_id |
ftecoleponts |
language |
English |
topic |
combinatorial Hopf algebras # product binary trees permutations Young tableaux [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
spellingShingle |
combinatorial Hopf algebras # product binary trees permutations Young tableaux [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] Aval, Jean-Christophe Novelli, Jean-Christophe Thibon, Jean-Yves The # product in combinatorial Hopf algebras |
topic_facet |
combinatorial Hopf algebras # product binary trees permutations Young tableaux [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
description |
International audience We show that the # product of binary trees introduced by Aval and Viennot (2008) is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras. Nous montrons que le produit # introduit par Aval et Viennot (2008) est défini au niveau de l'algèbre associative libre, et peut être étendu à la plupart des algèbres de Hopf combinatoires classiques. |
author2 |
Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS) Laboratoire d'Informatique Gaspard-Monge (LIGM) Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT) Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS) Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel |
format |
Conference Object |
author |
Aval, Jean-Christophe Novelli, Jean-Christophe Thibon, Jean-Yves |
author_facet |
Aval, Jean-Christophe Novelli, Jean-Christophe Thibon, Jean-Yves |
author_sort |
Aval, Jean-Christophe |
title |
The # product in combinatorial Hopf algebras |
title_short |
The # product in combinatorial Hopf algebras |
title_full |
The # product in combinatorial Hopf algebras |
title_fullStr |
The # product in combinatorial Hopf algebras |
title_full_unstemmed |
The # product in combinatorial Hopf algebras |
title_sort |
# product in combinatorial hopf algebras |
publisher |
HAL CCSD |
publishDate |
2011 |
url |
https://inria.hal.science/hal-00501646 https://inria.hal.science/hal-00501646v2/document https://inria.hal.science/hal-00501646v2/file/dmAO0108.pdf https://doi.org/10.46298/dmtcs.2892 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://inria.hal.science/hal-00501646 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.75-86, ⟨10.46298/dmtcs.2892⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.46298/dmtcs.2892 hal-00501646 https://inria.hal.science/hal-00501646 https://inria.hal.science/hal-00501646v2/document https://inria.hal.science/hal-00501646v2/file/dmAO0108.pdf doi:10.46298/dmtcs.2892 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.46298/dmtcs.2892 |
container_title |
Discrete Mathematics & Theoretical Computer Science |
container_volume |
DMTCS Proceeding |
container_issue |
Proceedings |
_version_ |
1801377863669121024 |