Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sb., 2018, Volume 19, Issue 3, Pages 135–147 (Mi cheb684)  

On problem of generalized conjugation of words in a generalized tree structures of Coxeter groups

V. N. Bezverkhniia, I. V. Dobryninab

a Academy Civil Protection the of Russian Ministry for Emergency Situations
b Tula State Pedagogical University

Abstract: The main algorithmic problems of group theory are the problems of words, conjugacy of words and the problem of isomorphism of groups.
This algorithmic problems in the class of finitely presented groups are unsolvable. So the main algorithmic problems and their various generalizations are studied in certain classes of groups.
Coxeter groups have been studied since 1934, and in the algebraic aspect — since 1962.
The problems of words and conjugacy of words are algorithmically solvable in these groupss but the problem of occurrence is unsolvable. K. Appel and P. Schupp defined the class of Coxeter groups extra- large type in 1983. V. N. Bezverhny defined the Coxeter groups with a tree structure in 2003.
The article discusses the generalized tree structures of Coxeter groups, which are the tree product of Coxeter groups of extra large type and Coxeter groups with a tree structure.
The generalized tree structure of Coxeter groups, as well as the Coxeter group of extra large type, and a Coxeter group with a tree structure, refer to hyperbolic groups, so most of algorithmic problems algorithmically solvable, in particular, the problem of generalized conjugacy of words.
The authors propose In this paper an original method for proving algorithmic solvable of the problem of generalized conjugacy of words in tree structures of Coxeter groups. This method uses G. S. Makanin's approach applied by Him to prove the finite generation of the normalizer of an element in braid groups. In addition, in this paper we show that the centralizer of a finitely generated subgroup in a generalized wood structure of Coxeter groups is finitely generated and there is an algorithm writing out its generators.

Keywords: algorithmic problems, Coxeter group, generalized conjugation, tree product of groups, centralizer.

DOI: https://doi.org/10.22405/2226-8383-2018-19-3-135-147

Full text: PDF file (604 kB)
References: PDF file   HTML file

UDC: 512.54
Received: 16.04.2018
Accepted:15.10.2018

Citation: V. N. Bezverkhnii, I. V. Dobrynina, “On problem of generalized conjugation of words in a generalized tree structures of Coxeter groups”, Chebyshevskii Sb., 19:3 (2018), 135–147

Citation in format AMSBIB
\Bibitem{BezDob18}
\by V.~N.~Bezverkhnii, I.~V.~Dobrynina
\paper On problem of generalized conjugation of words in a generalized tree structures of Coxeter groups
\jour Chebyshevskii Sb.
\yr 2018
\vol 19
\issue 3
\pages 135--147
\mathnet{http://mi.mathnet.ru/cheb684}
\crossref{https://doi.org/10.22405/2226-8383-2018-19-3-135-147}
\elib{https://elibrary.ru/item.asp?id=39454393}


Linking options:
  • http://mi.mathnet.ru/eng/cheb684
  • http://mi.mathnet.ru/eng/cheb/v19/i3/p135

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:100
    Full text:31
    References:7

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022