Transitive factorizations of free partially commutative monoids and Lie algebras

DOI10.1016/S0012-365X(01)00253-9MaRDI QIDQ1348142zbMATH OpenOpenAlexWikidataFDO

Authors Jean-Gabriel Luque, G. H. E Duchamp

Publication date 15 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00253-9

zbMATH Keywords

free Lie algebrafree partially commutative monoidLazard eliminationtransitive monoid

Mathematics Subject Classification ID

Identities, free Lie (super)algebras (17B01) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Review text

The free partially commutative monoid is defined by generators and relations as \(M(A,\theta)=\langle A\mid ab=ba,\;(a,b)\in\theta\rangle\), where \(A\) is an alphabet and \(\theta\subset A\times A\) is an ``independence relation. The case of free partially commutative Lie algebras was studied in [\textit{G. Duchamp} and \textit{D. Krob}, Adv. Math. 95, No. 1, 92-126 (1992; Zbl 0763.17003)]. The authors consider factorizations of type \(M(A,\theta)=M(B,\theta_B)\cdot T\), where \(B\subset A\) is a subalphabet. The main result is a criterion to characterize the case when \(T\) is a free partially commutative submonoid. The bases of the associated Lie algebras are constructed as well. The case of the free partially commutative group is also considered.

Recommendations

• scientific article; zbMATH DE number 8428
• A remark on the representation of the free partial commutative monoid
• Free partially commutative structures
• scientific article; zbMATH DE number 176738
• Some properties of commutation in free partially commutative monoids

Cited in

(10)

• Free partially commutative structures
• Parabolic and quasiparabolic subgroups of free partially commutative groups.
• Transitive Hall sets
• scientific article; zbMATH DE number 4162275 (Why is no real title available?)
• scientific article; zbMATH DE number 8428 (Why is no real title available?)
• scientific article; zbMATH DE number 176738 (Why is no real title available?)
• scientific article; zbMATH DE number 2106433 (Why is no real title available?)
• LAZARD'S ELIMINATION (IN TRACES) IS FINITE-STATE RECOGNIZABLE
• Transitive orientations, Möbius functions, and complete semi-Thue systems for free partially commutative monoids
• Bases for partially commutative Lie algebras

This page was built for publication: Transitive factorizations of free partially commutative monoids and Lie algebras

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