📖
Congruences Compatible with the Shuffle Product
Gérard Henry Edmond Duchamp, Jean-Gabriel Luque

Congruences Compatible with the Shuffle Product

Science & Mathematics Published 2000 Verification Pending

Overview & Synopsis

This article is devoted to the study of monoids which can be endowed with a shuffle product with coefficients in a semiring. We show that, when the multiplicities do not belong to a ring with prime characteristic, such a monoid is a monoid of traces. When the characteristic is prime, we give a decomposition of the congruences $\equiv$ (or relators $R$) such that $A^*/_\equiv=\langle A; R\rangle$ admits a shuffle product. This decomposition involves only addition of primitive elements to the successive quotients. To end with, we study the compatibility with Magnus transformation and examine the case of congruences which are homogeneous for some weight function. The existence of such a weight function is also showed for congruences of depth one.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Congruences Compatible with the Shuffle Product
Author / Organization Gérard Henry Edmond Duchamp, Jean-Gabriel Luque
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2000
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-169747
Original Source Link Visit Source Page on hal.science »