A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Systems of word equations, polynomials and linear algebra: A new approach




TekijätAleksi Saarela

KustantajaACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD

Julkaisuvuosi2015

JournalEuropean Journal of Combinatorics

Tietokannassa oleva lehden nimiEUROPEAN JOURNAL OF COMBINATORICS

Lehden akronyymiEUR J COMBIN

Vuosikerta47

Aloitussivu1

Lopetussivu14

Sivujen määrä14

ISSN0195-6698

DOIhttps://doi.org/10.1016/j.ejc.2015.01.005


Tiivistelmä

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.




Last updated on 2024-26-11 at 18:33