On the equation x^k=z₁^k₁z₂^k₂ z_n^k_n in a free semigroup

DOI10.1016/J.TCS.2004.09.012MaRDI QIDQ1763704zbMATH OpenOpenAlexFDO

Authors Dirk Nowotka, Tero 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

Combinatorics on wordsPeriodicityWord equations

Mathematics Subject Classification ID

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

Recommendations

• The equation x^i=y^jz^k in a free semigroup.
• scientific article; zbMATH DE number 1342157
• scientific article; zbMATH DE number 817355
• Word equations where a power equals a product of powers
• Word equations with \(k\)th powers of variables

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3213703 (Why is no real title available?)
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
• Periods and binary words
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The equation x^i=y^jz^k in a free semigroup.
• Uniqueness Theorems for Periodic Functions

Cited in

(15)

• On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid
• The equation x^i=y^jz^k in a free semigroup.
• On the system of word equations \(x_{0} u^{i}_{1} x_{1} u^{i}_{2} x_{2} u^{i}_{3} x_{3}=y_{0} v^{i}_{1} y_{1} v^{i}_{2} y_{2} v^{i}_{3} y_{3}\) \((i=0,1,2,\ldots)\) in a free monoid
• Word equations in the context of string solving
• Pseudo-solutions of word equations
• On systems of word equations with simple loop sets
• Word equations with \(k\)th powers of variables
• In search of a word with special combinatorial properties
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
• scientific article; zbMATH DE number 4192009 (Why is no real title available?)
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• scientific article; zbMATH DE number 1234888 (Why is no real title available?)
• Word equations where a power equals a product of powers
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• The extended equation of Lyndon and Schützenberger

This page was built for publication: On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup

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