On some properties of doubly-periodic words (Q1373477)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On some properties of doubly-periodic words |
scientific article |
Statements
On some properties of doubly-periodic words (English)
0 references
20 April 1998
0 references
Summary: We study the functional equation: \[ ABC= CDA,\tag{1} \] where \(A\), \(B\), \(C\) and \(D\) are words over an alphabet \(\mathcal A\). In particular, we prove a ``structure result'' for the inner factors \(B\), \(D\): for suitably chosen words \(X\), \(Y\), \(Z\) one has: \[ B= XYZ,\quad D= ZYX.\tag{2} \] It is a generalization of the Lyndon-Schützenberg's Theorem: if in (1) \(A\) or \(C\) is empty, formula (2) holds true with one among \(X\), \(Y\), \(Z\) which can be chosen empty.
0 references
doubly-periodic words
0 references