Proceedings of the Steklov Institute of Mathematics

, 274:136

A polynomial bound on solutions of quadratic equations in free groups

Article

DOI: 10.1134/S0081543811060101

Cite this article as:
Lysenok, I.G. & Myasnikov, A.G. Proc. Steklov Inst. Math. (2011) 274: 136. doi:10.1134/S0081543811060101
  • 26 Views

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.

Copyright information

© Pleiades Publishing, Ltd. 2011

Authors and Affiliations

  1. 1.Steklov Mathematical InstituteRussian Academy of SciencesMoscowRussia
  2. 2.Department of Mathematical Sciences, Stevens Institute of TechnologyCastle Point on HudsonHobokenUSA