An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences
From MaRDI portal
Publication:5002823
DOI10.4230/LIPIcs.ICALP.2018.136zbMath1492.68114OpenAlexW2962748407MaRDI QIDQ5002823
Publication date: 28 July 2021
Full work available at URL: http://doi.org/10.4230/LIPIcs.ICALP.2018.136
Related Items (5)
Equations over the \(k\)-binomial monoids ⋮ A compactness property of the \(k\)-abelian monoids ⋮ Word equations with \(k\)th powers of variables ⋮ Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\) ⋮ An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- One-variable word equations in linear time
- On word equations in one variable
- Systems of equations over a free monoid and Ehrenfeucht's conjecture
- A proof of Ehrenfeucht's conjecture
- On the independence of equations in three variables.
- Systems of word equations, polynomials and linear algebra: a new approach
- On F-semigroups with three generators
- On systems of word equations over three unknowns with at most six occurrences of one of the unknowns
- Algebraic properties of word equations
- On maximal chains of systems of word equations
- WORD EQUATIONS WITH ONE UNKNOWN
- ON NON-PERIODIC SOLUTIONS OF INDEPENDENT SYSTEMS OF WORD EQUATIONS OVER THREE UNKNOWNS
- Word Equations Where a Power Equals a Product of Powers
- Efficient solving of the word equations in one variable
This page was built for publication: An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences
