Igor G. Lysenok, Alexei G. Myasnikov, “A polynomial bound on solutions of quadratic equations in free groups”, Trudy Mat. Inst. Steklova, 2011, Volume 274,Pages <nobr>148

This article is cited in 5 papers

A polynomial bound on solutions of quadratic equations in free groups

Igor G. Lysenok^a, Alexei G. Myasnikov^b

^a Steklov Mathematical Institute, Russian Academy of Sciences, Moscow, Russia
^b Department of Mathematical Sciences, Stevens Institute of Technology, Castle Point on Hudson, Hoboken, NJ, USA

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.

UDC: 512.54.05+510.52

Received in June 2011