Аннотация:
Доказана полиномиальная верхняя оценка размера кратчайшего решения квадратичного уравнения в свободной группе. Аналогичная оценка получена для параметрических решений квадратичных уравнений в свободной группе.
Образец цитирования:
И. Г. Лысенок, А. Г. Мясников, “Полиномиальная оценка решений квадратичных уравнений в свободных группах”, Алгоритмические вопросы алгебры и логики, Сборник статей. К 80-летию со дня рождения академика Сергея Ивановича Адяна, Труды МИАН, 274, МАИК «Наука/Интерпериодика», М., 2011, 148–190; Proc. Steklov Inst. Math., 274 (2011), 136–173
\RBibitem{LysMya11}
\by И.~Г.~Лысенок, А.~Г.~Мясников
\paper Полиномиальная оценка решений квадратичных уравнений в~свободных группах
\inbook Алгоритмические вопросы алгебры и логики
\bookinfo Сборник статей. К~80-летию со дня рождения академика Сергея Ивановича Адяна
\serial Труды МИАН
\yr 2011
\vol 274
\pages 148--190
\publ МАИК «Наука/Интерпериодика»
\publaddr М.
\mathnet{http://mi.mathnet.ru/tm3318}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2962940}
\elib{https://elibrary.ru/item.asp?id=16766481}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2011
\vol 274
\pages 136--173
\crossref{https://doi.org/10.1134/S0081543811060101}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000295983200009}
\elib{https://elibrary.ru/item.asp?id=23959439}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84872941708}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3318
https://www.mathnet.ru/rus/tm/v274/p148
Эта публикация цитируется в следующих 5 статьяx:
Goncalves D. Nasybullov T., “Explicit Solutions of Certain Orientable Quadratic Equations in Free Groups”, Int. J. Algebr. Comput., 29:8 (2019), 1451–1466
Kharlampovich O., Mohajeri A., Taam A., Vdovina A., “Quadratic Equations in Hyperbolic Groups Are Np-Complete”, Trans. Am. Math. Soc., 369:9 (2017), 6207–6238
Lysenok I., Ushakov A., “Spherical Quadratic Equations in Free Metabelian Groups”, Proc. Amer. Math. Soc., 144:4 (2016), 1383–1390
Lysenok I., Miasnikov A., Ushakov A., “Quadratic Equations in the Grigorchuk Group”, Group. Geom. Dyn., 10:1 (2016), 201–239
D. F. Cummins, S. V. Ivanov, “Embedding of groups and quadratic equations over groups”, Illinois J. Math., 60:1 (2016)