Preview

Chebyshevskii Sbornik

Advanced search

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 Ugarov
Tula State Lev Tolstoy Pedagogical University
Russian Federation

postgraduate student



Irina Vasil’evna Dobrynina
Moscow Technical University of Communications and Informatics
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

Views: 74


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)