On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup

DOI10.1016/j.tcs.2004.09.012zbMath1078.68114OpenAlexW2059055050MaRDI QIDQ1763704

Dirk Nowotka, Tero J.Harju

Publication date: 22 February 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.09.012

zbMATH Keywords

PeriodicityCombinatorics on wordsWord equations

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05)

Related Items

On systems of word equations with simple loop sets ⋮ Word equations in the context of string solving ⋮ Word equations with \(k\)th powers of variables ⋮ An extension of the Lyndon-Schützenberger result to pseudoperiodic words ⋮ The extended equation of Lyndon and Schützenberger ⋮ PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS ⋮ Pseudo-solutions of word equations ⋮ An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words

Cites Work

• Unnamed Item
• Unnamed Item
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The equation \(x^i=y^jz^k\) in a free semigroup.
• Periods and binary words
• Uniqueness Theorems for Periodic Functions
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup