Abstract
The equation xi = yjzk has only periodic solutions in a free semigroup. This result was first proven by Lyndon and Schützenberger. We present a very short proof of this classical result. Moreover, we establish that the power of two or more of a primitive word cannot be factorized into conjugates of a different word.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Edited by Jean-Eric Pin
Rights and permissions
About this article
Cite this article
Harju, T., Nowotka, D. The Equation xi = yjzk in a Free Semigroup. Semigroup Forum 68, 488–490 (2004). https://doi.org/10.1007/s00233-003-0028-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-003-0028-6