Word equations with kth powers of variables
From MaRDI portal
Publication:2424902
DOI10.1016/J.JCTA.2019.01.004zbMATH Open1412.68177OpenAlexW2911275481WikidataQ128469996 ScholiaQ128469996MaRDI QIDQ2424902FDOQ2424902
Authors: Aleksi Saarela 
Publication date: 25 June 2019
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2019.01.004
Recommendations
- Word equations where a power equals a product of powers
- scientific article; zbMATH DE number 1234888
- On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) 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
- Studying word equations by a method of weighted frequencies
Cites Work
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Local and global cyclicity in free semigroups
- A square root map on Sturmian words
- On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
- Title not available (Why is that?)
- On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
- Sur la combinatoire des codes à deux mots. (On the combinatorics of two-word codes)
- 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
- Title not available (Why is that?)
- Systems of word equations, polynomials and linear algebra: a new approach
- Many aspects of defect theorems
- On systems of word equations with simple loop sets
- Title not available (Why is that?)
- An optimal bound on the solution sets of one-variable word equations and its consequences
- Word equations where a power equals a product of powers
- Studying word equations by a method of weighted frequencies
- Interactions between digital geometry and combinatorics on words
- Title not available (Why is that?)
- On the decomposition of finite-valued streaming string transducers
- Untwisting two-way transducers in elementary time
Cited In (7)
- Word equations where a power equals a product of powers
- Studying word equations by a method of weighted frequencies
- Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\)
- Equation $$x^iy^jx^k=u^iv^ju^k$$ in Words
- On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
- An optimal bound on the solution sets of one-variable word equations and its consequences
- Word equations in the context of string solving
This page was built for publication: Word equations with \(k\)th powers of variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2424902)
