Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids

DOI10.1016/0012-365X(94)00032-EMaRDI QIDQ1901039zbMATH OpenFDO

Authors Pierre Lalonde

Publication date 29 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00032-E

zbMATH Keywords

Lyndon heaps

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Combinatorics on words (68R15)

Recommendations

• Lyndon bases of free partially commutative Lie algebras
• scientific article; zbMATH DE number 176738
• scientific article; zbMATH DE number 512832
• Language of Lyndon partial words
• Lyndon traces and shuffle algebras

Cites work

• Combinatorial problems of commutation and rearrangements
• Factorizing words over an ordered alphabet
• Free differential calculus. IV: The quotient groups of the lower central series
• scientific article; zbMATH DE number 3972221 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 4085660 (Why is no real title available?)
• scientific article; zbMATH DE number 176738 (Why is no real title available?)
• scientific article; zbMATH DE number 3552817 (Why is no real title available?)
• scientific article; zbMATH DE number 512832 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Inhomogeneous sorting
• Lyndon bases of free partially commutative Lie algebras
• On Burnside's Problem
• On some equations in free partially commutative monoids
• Some properties of commutation in free partially commutative monoids
• The free partially commutative Lie algebra: Bases and ranks
• Theory of traces

Cited in

(5)

• Generalised chromatic polynomials of graphs from heaps of pieces
• scientific article; zbMATH DE number 512832 (Why is no real title available?)
• A study on free roots of Borcherds-Kac-Moody Lie superalgebras
• Lyndon bases of free partially commutative Lie algebras
• On Dynkin and Klyachko idempotents in graded bialgebras

This page was built for publication: Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids

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