Quadratic equations in the Grigorchuk group

被引：13

作者：

Lysenok, Igor ^{[1
,2
]}

Miasnikov, Alexei ^{[2
]}

Ushakov, Alexander ^{[2
]}

机构：

[1] VA Steklov Math Inst, Gubkina Str 8, Moscow 119991, Russia

[2] Stevens Inst Technol, Dept Math, 1 Castle Point Terrace, Hoboken, NJ 07030 USA

来源：

GROUPS GEOMETRY AND DYNAMICS | 2016年 / 10卷 / 01期

基金：

俄罗斯基础研究基金会; 美国国家科学基金会;

关键词：

Grigorchuck group; Diophantine problem; quadratic equations;

D O I：

10.4171/GGD/348

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that the Diophantine problem for quadratic equations in the Grigorchuk group is algorithmically solvable. As a corollary to our approach, we prove that the group has a finite commutator width.

引用

页码：201 / 239

页数：39

共 15 条

[1] [Anonymous], 1976, STUDIES LOGIC FDN MA
[2] On Systems of Equations over Free Partially Commutative Groups
Casals-Ruiz, Montserrat
Kazachkov, Ilya
[J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 212 (999) : 1 - +
[3] QUADRATIC EQUATIONS OVER FREE GROUPS AND FREE-PRODUCTS
COMERFORD, LP
EDMUNDS, CC
[J]. JOURNAL OF ALGEBRA, 1981, 68 (02) : 276 - 297
[4] de la Harpe P., 2000, CHICAGO LECT MATH
[5] Farb B., 2012, PRINCETON MATH SERIE, V49
[6] Grigorchuk R.I., 1992, P INT C ALGEBRA DEDI, P159
[7] Grigorcuk R. I., 1980, Funktsional. Anal. i Prilozhen., V14, P53, DOI DOI 10.1007/BF01078416
[8] Irreducible affine varieties over a free group II. Systems in triangular quasi-quadratic form and description of residually free groups
Kharlampovich, O
Myasnikov, A
[J]. JOURNAL OF ALGEBRA, 1998, 200 (02) : 517 - 570
[9] Elementary theory of free non-abelian groups
Kharlampovich, Olga
Myasnikov, Alexei
[J]. JOURNAL OF ALGEBRA, 2006, 302 (02) : 451 - 552
[10] The conjugacy problem in the Grigorchuk group is polynomial time decidable
Lysenok, Igor
Myasnikov, Alexei
Ushakov, Alexander
[J]. GROUPS GEOMETRY AND DYNAMICS, 2010, 4 (04) : 813 - 833

← 1 2 →