<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2024-25-3-248-258</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-1827</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>Об алгоритме решения проблемы степенной сопряженности слов в обобщенных древесных структурах групп Артина</article-title><trans-title-group xml:lang="en"><trans-title>On an algorithm for solving the problem of power conjugacy of words in generalized tree structures of Artin groups</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Угаров</surname><given-names>Андрей Сергеевич</given-names></name><name name-style="western" xml:lang="en"><surname>Ugarov</surname><given-names>Andrei Sergeyevich</given-names></name></name-alternatives><bio xml:lang="ru"><p>аспирант</p></bio><bio xml:lang="en"><p>postgraduate student</p></bio><email xlink:type="simple">ugarandrey@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Добрынина</surname><given-names>Ирина Васильевна</given-names></name><name name-style="western" xml:lang="en"><surname>Dobrynina</surname><given-names>Irina Vasil’evna</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор физико-математических наук</p></bio><bio xml:lang="en"><p>doctor of physical and mathematical sciences</p></bio><email xlink:type="simple">dobrynirina@yandex.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Тульский государственный педагогический уни-&#13;
верситет им. Л. Н. Толстого</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Tula State Lev Tolstoy Pedagogical University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Московский технический университет связи и информатики</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Moscow Technical&#13;
University of Communications and Informatics</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>07</day><month>01</month><year>2025</year></pub-date><volume>25</volume><issue>3</issue><fpage>248</fpage><lpage>258</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Угаров А.С., Добрынина И.В., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Угаров А.С., Добрынина И.В.</copyright-holder><copyright-holder xml:lang="en">Ugarov A.S., Dobrynina I.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/1827">https://www.chebsbornik.ru/jour/article/view/1827</self-uri><abstract><p>В статье рассматривается решение проблемы степенной сопряженности слов в обобщенных древесных структурах групп Артина геометрическими методами, основаннымина исследовании диаграмм над данным классом групп, имеющих однослойную структуру, как ранее показано авторами. Используются преобразования диаграмм, включающиесокращения, введенные М. Деном и В. Н. Безверхним.Статья является продолжением рассмотрения алгоритмов для решения проблем комбинаторной теории групп в обобщенных древесных структурах групп Артина, ранее авторами предлагались алгоритмы, основанные на диаграммном подходе, для решения проблемсопряженности, обобщенной сопряженности слов, построения централизаторов элемента иконечно порожденной подгруппы.Рассматриваемый в статье класс групп представляет собой древесное произведениегрупп Артина с древесной структурой и групп Артина экстрабольшого типа, объединениеведется по бесконечным циклическим подгруппам, порожденным образующими соответствующих групп.Группы Артина введены в начале прошлого века как обобщение известных групп кос, класс групп Артина экстрабольшого типа выделен в 1983 году, класс групп Артина с древесной структурой определен в 2003 году. Рассматриваемые в работе группы относятся к почти большим группам Артина и в них алгоритмически разрешимы проблемы равенства, сопряженности слов, что следует из доказательства их биавтоматности. Предложенный авторами подход в решении проблемы степенной сопряженности слов является более наглядным и простым.</p></abstract><trans-abstract xml:lang="en"><p>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. Theapproach proposed by the authors in solving the problem of power conjugacy of words is morevisual and simple.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>группа Артина</kwd><kwd>алгоритмические проблемы</kwd><kwd>степенная сопряженность слов</kwd><kwd>древесное произведение.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>Artin group</kwd><kwd>algorithmic problems</kwd><kwd>power conjugacy of words</kwd><kwd>tree product.</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Appel К., Schupp P. Artins groups and infinite Coxter groups // Inventiones mathematicae.</mixed-citation><mixed-citation xml:lang="en">Appel, К. &amp; Schupp, P. 1983, “Artins groups and infinite Coxter groups”, Inventiones</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">№72. C. 201-220.</mixed-citation><mixed-citation xml:lang="en">mathematicae, vol. 72, pp. 201-220.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Карпова О. Ю., Безверхний В. Н. Решение проблемы степенной сопряженности в группах Артина с древесной структурой // / Известия Тульского государственного университета. Естественные науки. 2009. Вып. 3. С. 42-59.</mixed-citation><mixed-citation xml:lang="en">Karpova, O. Ju. &amp; 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.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н. О группах Артина, Кокстера с древесной структурой // V междуна-</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">родная конференция «Алгебра и теория чисел: современные проблемы и приложения»:</mixed-citation><mixed-citation xml:lang="en">Dobrynina, I. V. &amp; 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.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">тезисы докладов международной конференции. Тула: ТГПУ, 2003. C. 33-34.</mixed-citation><mixed-citation xml:lang="en">Holt, D. F.&amp; Rees, S. E. 2021, “Biatomatic structures in systolic Artin groups”, International Journal of Algebra and Computation, vol. 31, no. 3, pp. 365-391.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Добрынина И. В., Угаров А. С. О централизаторе элемента в обобщённых древесных</mixed-citation><mixed-citation xml:lang="en">Dobrynina, I. V. &amp; Ugarov, A. S. 2021, “On generalized tree structures of Artin groups”,</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">структурах групп Артина // Алгебра, теория чисел и дискретная геометрия: современные проблемы, приложения и проблемы истории. Материалы XVII Международной конференции, посвящённой 100-летию со дня рождения профессора Н. И. Фельдмана и 90-летию со дня рождения профессоров А. И. Виноградова, А. В. Малышева и Б. Ф. Скубенко. Тула: ТГПУ, 2019. С. 42-44.</mixed-citation><mixed-citation xml:lang="en">Vladikavkaz. Mat. Zh.,, vol. 23, no. 3, pp. 52-63.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Holt D. F., Rees S. E. Biautomatic structures in systolic Artin groups // International Journal of Algebra and Computation. 2021. Т. 31, №3. С. 365-391.</mixed-citation><mixed-citation xml:lang="en">Lyndon, R.&amp; Schupp, P. 1980, Combinatorial group theory, Mir, Moscow.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Добрынина И. В., Угаров А. С. Об обобщенных древесных структурах групп Артина // Владикавказский математический журнал. 2021. Т. 23, №3. С. 52-63.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Линдон Р., Шупп П. Комбинаторная теория групп. М.: Мир, 1980.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н. Решение проблемы обобщенной сопряженности слов в группах Артина большого типа // Фундаментальная и прикладная матемаматика. 1999. Т. 5, № 1. С. 1-38.</mixed-citation><mixed-citation xml:lang="en">Bezverkhnii, V. N. &amp; 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.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н. Решение проблемы сопряженности слов в группах Артина большого типа // Алгоритмические проблемы теории групп и полугрупп. Тула:ТГПУ, 1986. С. 26-61.</mixed-citation><mixed-citation xml:lang="en">Bezverkhnii, V. N. &amp; 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.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н., Кузнецова А. Н. Разрешимость проблемы степенной сопряженности слов в группах Артина экстрабольшого типа // Чебышевский сборник. 2008. Т. 9, №1. С. 50-68.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н., Карпова О. Ю. Проблема вхождения в циклическую подгруппу в группах Артина с древесной структурой // Чебышевский сборник. 2008. Т. 9, №1. С. 30-49.</mixed-citation><mixed-citation xml:lang="en">Безверхний В. Н., Карпова О. Ю. Проблема вхождения в циклическую подгруппу в группах Артина с древесной структурой // Чебышевский сборник. 2008. Т. 9, №1. С. 30-49.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Безверхний В. Н., Безверхняя Н. Б., Добрынина И. В., Инченко О. В., Устян А. Е. Об алгоритмических проблемах в группах Кокстера // Чебышевский сборник. 2016. Т. 17, №4. С. 23-50.</mixed-citation><mixed-citation xml:lang="en">Безверхний В. Н., Безверхняя Н. Б., Добрынина И. В., Инченко О. В., Устян А. Е. Об алгоритмических проблемах в группах Кокстера // Чебышевский сборник. 2016. Т. 17, №4. С. 23-50.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
