A polynomial bound on solutions of quadratic equations in free groups

Igor G. Lysenok, Alexei G. Myasnikov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We provide polynomial upper bounds on the size of a shortest solution for quadratic equations in a free group. A similar bound is given for parametric solutions in the description of solution sets of quadratic equations in a free group.

Original languageEnglish
Pages (from-to)136-173
Number of pages38
JournalProceedings of the Steklov Institute of Mathematics
Volume274
Issue number1
DOIs
StatePublished - 2011

Fingerprint

Dive into the research topics of 'A polynomial bound on solutions of quadratic equations in free groups'. Together they form a unique fingerprint.

Cite this