On problem of generalized conjugation of words in a generalized tree structures of Artin groups
https://doi.org/10.22405/2226-8383-2024-25-3-236-247
Abstract
Artin groups are a generalization of known braid groups, in which the problems of words and conjugacy of words are algorithmically solvable. Due to the complexity of solving these problems in the Artin group class, algorithmic problems are considered in its various subclasses.
In 1983 K. Appel and P. Schupp defined the Artin groups extra-large type.
In 2003, V. N. Bezverkhny introduced the Artin group with a tree structure.
Artin groups of extra-large type and Artin groups with tree structure are well studied and most of the algorithmic problems are solved in them, in particular, the algorithmic solvability of the problem of generalized conjugacy of words is proved.
The article deals with generalized tree structures of Artin groups, which are tree products of Artin groups of extra-large type and Artin groups with a tree structure, united by cyclic subgroups corresponding to generatings these groups.
The authors provide a original proof of algorithmic solvability of the problem of generalized conjugacy of words in generalized tree structures of Artin groups. The method of proof uses the approach of G. S. Makanin, applied by him to study the finite generality of the element Normalizer in braid groups. In addition, this paper shows that the centralizer of a finitely generated subgroup in the generalized tree structure of Artin groups is finitely generated and there is an algorithm that writes out its generators.
About the Authors
Andrei Sergeyevich Ugarov
Tula State Lev Tolstoy Pedagogical University
Russian Federation
Russian Federation
postgraduate student
Irina Vasil’evna Dobrynina
Moscow Technical University of Communications and Informatics
Russian Federation
Russian Federation
doctor of physical and mathematical sciences
References
1. Appel, К. & Schupp, P. 1983, “Artins groups and infinite Coxter groups”, Ivent. Math., vol. 72,
2. pp. 201-220.
3. Bezverkhnii, V. N. 2003, “On Artin groups, Coxeter with a tree structure”, V mezhdunarodnaya konferentsiya «Algebra i teoriya chisel: sovremennye problemy i prilozheniya»: tezisy dokladov mezhdunarodnoy konferentsii, Tula, , pp. 33-34.
4. Bezverkhnii, V. N. & Karpova, O. Ju. 2005, “Power conjugacy problem for words in Coxeter
5. groups with tree structure”, Izvestia of Tula state University. Ser. Math. Mechanics. Informatics,
6. vol. 11, pp. 63-75.
7. Lyndon, R.& Schupp, P. 1980, “Combinatorial group theory”, Mir, Moscow.
8. Bezverkhnii,V. N. 1999, “Decision of the generalized conjugacy problem in Artin groups of large type”, Fundamental and Applied Mathematics, vol. 5, no. 1, pp. 1-38.
9. Makanin, G. S. 1971, “On normalizers in the braid group”, Math. USSR-Sb., vol. 15, no. 2, pp. 167–175.
10. Bezverkhnii, V.N. & Dobrynina, I. V. 2018, “On problem of generalized conjugation of words
11. in a generalized tree structures of Coxeter groups”, Chebyshevskii Sbornik, vol. 19, no. 3, pp.
12. -147.
13. Dobrynina, I. V. & Ugarov, A. S. 2019, “On the centralizer of an element in generalized tree
14. structures of Artin groups”, Algebra, number theory and discrete geometry: modern problems,
15. applications and problems of history: Proceedings of the XVII International Conf. devoted to
16. the 100-th anniversary of the birth of Professor N. I. Feldman and the 90-th anniversary of the
17. birth of Professors А. I. Vinogradov, A. V. Malyshev, and B. F. Skubenko, Tula: TSPU, pp.
18. -44.
19. Holt, D. F.& Rees, S. E. 2021, “Biatomatic structures in systolic Artin groups”, International
20. Journal of Algebra and Computation, vol. 31, no. 3, pp. 365-391.
21. Bezverkhnii, V. N. 1986, “Solution of the problem of conjugation of words in Artin groups of large type ”, Algorithmic problems of theory of groups and semigroups, Tula: TSPU, pp. 26-61.
22. Dobrynina, I. V. & Ugarov, A. S. 2021, “On generalized tree structures of Artin groups”,
23. Vladikavkaz. Mat. Zh.,, vol. 23, no. 3, pp. 52-63.
24. Bezverkhnii, V. N. & Kuznetsova, A. N. 2008, “Solvability of the problem of power conjugacy of words in Artin groups of extra-large type ”, Chebyshevskii Sbornik, vol. 9, no. 1, pp. 50-69.
25. Dehn, M. 1912, “Uber unendliche diskontinuierliche Gruppen”, Math. Annal., vol. 71, pp. 116-144.
26. Tietze, H. 1908, “Uber die topologischen Invarianten mehrdimensionaler Mannigfaltigkeiten”, Monatsh. Math. Phys., vol. 19, pp. 1-118.
27. Bezverkhnii, V. N., Bezverkhnyaya, N. B., Dobrynina, I. V., Inchenko O. V., Ustyan A. E. 2016,
28. “On algorithmic problems in Coxeter groups”, Chebyshevskii Sbornik, vol. 17, no. 4, pp. 23–50.
Review
For citations:
Ugarov A.S., Dobrynina I.V. On problem of generalized conjugation of words in a generalized tree structures of Artin groups. Chebyshevskii Sbornik. 2024;25(3):236-247. (In Russ.) https://doi.org/10.22405/2226-8383-2024-25-3-236-247
Views:
72
Email this article 