On the problem of conjugacy of words in a certain class of subgroups of Artin groups
https://doi.org/10.22405/2226-8383-2021-22-4-88-99
Abstract
One of the main problems in combinatorial group theory is the problem of equality and conjugacy of words. It is known that this problem is algorithmically unsolvable in the class of finitely defined groups. The problem arises of studying these problems in certain classes of groups, as well as whether subgroups of this class of groups inherit the algorithmic solvability of the word conjugacy problem.
D. Collins and K. Miller defined a group with a solvable word conjugacy problem containing a subgroup of finite index in which the word conjugacy problem is not solvable. We also construct a group with an unsolvable word conjugacy problem containing a subgroup of finite index with a solvable word conjugacy problem.
E. Artin defined braid groups and proved that the problem of word equality is algorithmically solvable in braid groups. A. A. Markov constructed an algebraic theory of braid groups and reproved, using the constructed theory, the problem of word equality.
F. Garside proved that the conjugacy problem of words in braid groups B_(n+1) is solvable.
Saito, using the ideas Of F. Garside, proved the solvability of the problem of equality and conjugacy of words in Artin groups of finite type. It is known that this class of groups belongs
to braid groups.
The interest is to study the solvability of this problem in subgroups of the class groups, in particular, in the normal divisor generated by the squares forming a group called painted
subgroup of this group.
In [1] it is proved that in a colored subgroup of Artin groups of finite type, the word conjugacy problem is solvable.
It is known that in Artin groups with a tree structure, the word conjugacy problem is also solvable. [2]. In this paper, we prove that colored subgroups of Artin groups with a tree structure
inherit the property of positive solvability of the word conjugacy problem.
About the Authors
Vladimir Nicolaevich BezverkhniiRussian Federation
professor, doctor of physical and mathematical sciences
Natalia Borisovna Bezverkhnyaya
Russian Federation
candidate of physical and mathematical sciences
References
1. Bezverkhny V. N., Grinblat V. A. Solution of the generalized problem of conjugacy of words in colored subgroups of Artin groups of finite type. ∖∖ Mate. notes. Vol. 79, Issue 5, 2006.
2. Bezverkhny V. N., Karpova O. Yu. The problem of equality and conjugacy in Artin groups with wood structure.∖∖ WPI. Tula state. UN-TA. Ser. «Mathematics. Mechanics. Informatics". Vol.
3. Issue 1. "Matematika". Tula, 2006
4. Garsid F. A. The braid groups and other groups ∖∖ Quart. Math. Oxford. ser (2), 1969, №20, p. 235-254.
5. Briskorn E., Saito K. Artin groups and Coxeter groups ∖∖ Mathematics. 1974, vol. 18, no. 6, Pp. 56-79., Pp. 67-82.
6. Appel K. J., Schupp E. Artin group and infinite Coxeter groups∖∖ Invent math, 1984, p. 50-78.
7. Appel K. J. On Artin groups and Coxeter groups of large type ∖∖ Contempor. Math., 1984, p. 50-78.
8. Bezverkhny V. N. Solving the problem of conjugacy of words in Artin and Coxeter groups of large type. ∖∖ Algorithmic problems of the theory of groups and semigroups. collection of
9. scientific works. Tula, 1986, Pp. 26-61.
10. Bezverkhny V. N. about Artin and Coxeter groups with wood structure ∖∖ V international conference. Algebra and number theory. Modern problems and their applications. Thesis of
11. reports. Tula. 2003, Pp. 33-34.
12. Bezverkhny V. N. Solving the problem of generalized conjugacy of words in large-type Artin groups ∖∖ Fundamental and applied mathematics, 1999, Pp. 1-38.
13. Bezverkhny V. N., Bezverkhnyaya N. B. Solving the problem of equality and conjugacy of words in a certain class of Artin groups. ∖∖ Fundamental and applied mathematics, 2019, vol. 22, no. 4, P. 9-27
14. Bezverkhny V. N., Inchenko O. V. the problem of conjugacy of subgroups in finite-born Coxeter groups with wood structure.∖∖ Chebyshev collection, 2010. — Vol. 11, No. 3. Pp. 32-56.
15. Bezverkhny V. N., Bezverkhnyaya N. B. Solving the problem of conjugation of words in a certain class of Artin subgroups with a tree structure. ∖∖ Algebra and number theory and
16. discrete geometry: modern problems and applications. Materials of the XV international Conf. Dedicated to the 100th anniversary of the birth of N. M. Korobov Tula 2018 P. 67-69.
17. Collins D., Miller C. The conjugacy problem and subgroups of finite index.∖∖ Proc. London Math. Soc. (3)34 1977? №3, P.535-556.
Review
For citations:
Bezverkhnii V.N., Bezverkhnyaya N.B. On the problem of conjugacy of words in a certain class of subgroups of Artin groups. Chebyshevskii Sbornik. 2021;22(4):88-99. (In Russ.) https://doi.org/10.22405/2226-8383-2021-22-4-88-99