Théorèmes de transfert pour les polynômes partiellement commutatifs. (Transfer theorems for partially commutative polynomials)

DOI10.1016/0304-3975(88)90041-2MaRDI QIDQ1113985zbMATH OpenOpenAlexFDO

Authors G. H. E Duchamp, Jean-Yves Thibon

Publication date 1988

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(88)90041-2

zbMATH Keywords

congruencefree monoidalphabetadditively cancellativedivisibility of elementsmultiplicatively left cancellative semiringssemigroup semiringsemirings of polynomials in partially commuting indeterminateszero divisor free

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroup rings, multiplicative semigroups of rings (20M25) Valuations, completions, formal power series and related constructions (associative rings and algebras) (16W60) Semirings (16Y60) Free semigroups, generators and relations, word problems (20M05) Mappings of semigroups (20M15)

Recommendations

• Generalized semigroup semirings which are zero-divisor-free or multiplicatively left-cancellative
• scientific article; zbMATH DE number 8428
• A decision procedure on partially commutative free monoids
• Some properties of commutation in free partially commutative monoids
• On some equations in free partially commutative monoids

Cites work

• scientific article; zbMATH DE number 3970130 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• Combinatorial problems of commutation and rearrangements
• Integrité des algèbres de séries formelles sur un alphabet partiellement commutatif

Cited in

(7)

• scientific article; zbMATH DE number 3987512 (Why is no real title available?)
• Integrité des algèbres de séries formelles sur un alphabet partiellement commutatif
• Arithmetic of semigroup semirings.
• CANCELLATION LAW AND UNIQUE FACTORIZATION THEOREM FOR STRING OPERATIONS
• On monoids, 2-firs, and semifirs.
• Generalized semigroup semirings which are zero-divisor-free or multiplicatively left-cancellative
• On multiplicative equivalences that are totally incompatible with division

This page was built for publication: Théorèmes de transfert pour les polynômes partiellement commutatifs. (Transfer theorems for partially commutative polynomials)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113985)