TY - JOUR
T1 - A polynomial bound on solutions of quadratic equations in free groups
AU - Lysenok, Igor G.
AU - Myasnikov, Alexei G.
N1 - Publisher Copyright:
© Pleiades Publishing, Ltd., 2011.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872941708&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84872941708&partnerID=8YFLogxK
U2 - 10.1134/S0081543811060101
DO - 10.1134/S0081543811060101
M3 - Article
AN - SCOPUS:84872941708
SN - 0081-5438
VL - 274
SP - 136
EP - 173
JO - Proceedings of the Steklov Institute of Mathematics
JF - Proceedings of the Steklov Institute of Mathematics
IS - 1
ER -