Congruences Compatible with the Shuffle Product

Details Congruences Compatible with the Shuffle Product Congruences Compatible with the Shuffle Product

2006-07-18

arxiv.org/abs/math/0607419v1

Formal Power Series and Algebraic Combinatorics (2000) 422-431

Mathematics

Combinatorics

Scientific paper

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=< A; R>$ 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.

Affiliated with

Also associated with

No associations

Rating

Congruences Compatible with the Shuffle Product does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Congruences Compatible with the Shuffle Product, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congruences Compatible with the Shuffle Product will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-122377