On an algorithm for solving the problem of power conjugacy of words in generalized tree structures of Artin groups
https://doi.org/10.22405/2226-8383-2024-25-3-248-258
Abstract
The article considers the solution of the problem of power conjugacy of words in generalized tree structures of Artin groups by geometric methods based on the study of diagrams over this class of groups having a single-layer structure, as previously shown by the authors. Chart transformations are used, including abbreviations introduced by M. Den and V. N. Bezverkhnim.
The article is a continuation of the consideration of algorithms for solving problems of combinatorial group theory in generalized tree structures of Artin groups, previously the authors proposed algorithms based on a diagram approach to solve conjugacy problems, generalized conjugacy of words, the construction of centralizers of an element and a finitely generated subgroup.
The class of groups considered in the article is a tree product of Artin groups with a tree structure and Artin groups of extra-large type, amalgamated by cyclic subgroups corresponding to the generators of the groups.
Artin groups were introduced at the beginning of the last century as a generalization of the well-known braid groups, the class of extra-large Artin groups was isolated in 1983, the class of Artin groups with a woody structure was isolated in 2003. The groups considered in this paper belong to almost large Artin groups and the problems of words and conjugacy of words are algorithmically solvable in them, which follows from the proof of their biautomaticity. The
approach proposed by the authors in solving the problem of power conjugacy of words is more
visual and simple.
About the Authors
Andrei Sergeyevich UgarovRussian Federation
postgraduate student
Irina Vasil’evna Dobrynina
Russian Federation
doctor of physical and mathematical sciences
References
1. Appel, К. & Schupp, P. 1983, “Artins groups and infinite Coxter groups”, Inventiones
2. mathematicae, vol. 72, pp. 201-220.
3. Karpova, O. Ju. & Bezverkhnii, V. N. 2009, “Solving the power conjugacy problem in Artin groups with a tree structure”, Izvestia of Tula state University. Estestven nauki, no. 3, pp. 42- 59.
4. 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.
5. Dobrynina, I. V. & Ugarov, A. S. 2019, “On the centralizer of an element in generalized tree structures of Artin groups”, Algebra, number theory and discrete geometry: modern problems, applications and problems of history: Proceedings of the XVII International Conf. devoted to the 100-th anniversary of the birth of Professor N. I. Feldman and the 90-th anniversary of the birth of Professors А. I. Vinogradov, A. V. Malyshev, and B. F. Skubenko, Tula: TSPU, pp. 42-44.
6. Holt, D. F.& Rees, S. E. 2021, “Biatomatic structures in systolic Artin groups”, International Journal of Algebra and Computation, vol. 31, no. 3, pp. 365-391.
7. Dobrynina, I. V. & Ugarov, A. S. 2021, “On generalized tree structures of Artin groups”,
8. Vladikavkaz. Mat. Zh.,, vol. 23, no. 3, pp. 52-63.
9. Lyndon, R.& Schupp, P. 1980, Combinatorial group theory, Mir, Moscow.
10. Bezverkhnii,V. N. 1999, “Solution of the generalized conjugacy problem in Artin groups of large type”, Fundamental and Applied Mathematics, vol. 5, no. 1, pp. 1-38.
11. 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.
12. 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.
13. Bezverkhnii, V. N. & Karpova, O. Ju. 2008, “The occurrence problem a cyclic subgroup in Artin groups with a woody structure”, Chebyshevskii Sbornik, vol. 9, no. 1, pp. 30-49.
14. Bezverkhnii, V. N., Bezverkhnyaya, N. B., Dobrynina, I. V., Inchenko O. V., Ustyan A. E. 2016, “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 an algorithm for solving the problem of power conjugacy of words in generalized tree structures of Artin groups. Chebyshevskii Sbornik. 2024;25(3):248-258. (In Russ.) https://doi.org/10.22405/2226-8383-2024-25-3-248-258