Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2501.02557 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917884357246976 |
|---|---|
| author | Clavier, Pierre J. Modesto, Douglas |
| author_facet | Clavier, Pierre J. Modesto, Douglas |
| contents | We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then caracterize the coproduct dual to the shuffle product of rooted forests and build a product on rooted trees to obtain the bialgebra dual to the shuffle bialgebra. We then characterize and enumerate primitive trees for the dual coproduct. Finally, using modified shuffles of rooted forests, we prove a property in the category of Rota-Baxter algebras. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_02557 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Coalgebras, bialgebras and Rota-Baxter algebras from shuffles of rooted forests Clavier, Pierre J. Modesto, Douglas Combinatorics We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then caracterize the coproduct dual to the shuffle product of rooted forests and build a product on rooted trees to obtain the bialgebra dual to the shuffle bialgebra. We then characterize and enumerate primitive trees for the dual coproduct. Finally, using modified shuffles of rooted forests, we prove a property in the category of Rota-Baxter algebras. |
| title | Coalgebras, bialgebras and Rota-Baxter algebras from shuffles of rooted forests |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2501.02557 |