A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Systems of word equations, polynomials and linear algebra: A new approach
Tekijät: Aleksi Saarela
Kustantaja: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Julkaisuvuosi: 2015
Journal: European Journal of Combinatorics
Tietokannassa oleva lehden nimi: EUROPEAN JOURNAL OF COMBINATORICS
Lehden akronyymi: EUR J COMBIN
Vuosikerta: 47
Aloitussivu: 1
Lopetussivu: 14
Sivujen määrä: 14
ISSN: 0195-6698
DOI: https://doi.org/10.1016/j.ejc.2015.01.005
We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions of these results. Finally, we obtain the first nontrivial upper bounds for the fundamental problem of the maximal size of independent systems. These bounds depend quadratically on the size of the shortest equation. No methods of having such bounds have been known before.