Some properties of periodic words (Q1810194)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some properties of periodic words |
scientific article; zbMATH DE number 1928290
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some properties of periodic words |
scientific article; zbMATH DE number 1928290 |
Statements
Some properties of periodic words (English)
0 references
15 June 2003
0 references
It is shown that if \(T\) is a simple (i.e., primitive) word such that \(T^3=XY\) for some words \(X\) and \(Y\), then \(X\) or \(Y\) has the same minimum period as \(T\) does. The proof uses elementary combinatorial arguments on words, and it can be simplified by considering Lyndon words. Indeed, \(T^3=Z_1L^2Z_2\), where \(L\) is a Lyndon word conjugate to \(T\). Hence \(T^3=XY\) implies that either \(X\) or \(Y\) contains \(L\) as a factor. The claim follows from this, since the minimum period of \(L\) is its length. A similar result is proven for the case \(T^2=XY\) (with \(T\) simple).
0 references
periodic words
0 references
semigroups
0 references
equations
0 references
simple words
0 references
Lyndon words
0 references