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 Sbornik, 2018, Volume 19, Issue 2, Pages 477–490
DOI: https://doi.org/10.22405/2226-8383-2018-19-2-477-490
(Mi cheb667)
 

This article is cited in 1 scientific paper (total in 1 paper)

On algorithmic problems in generalized tree structures of Coxeter groups

I. V. Dobrynina

Tula State Pedagogical University
Full-text PDF (361 kB) Citations (1)
References:
Abstract: The main algorithmic problems in group theory are the problem of words, the problem of the conjugation of words for finitely presented groups, and the group's isomorphism problem. These problems were posed by M. Dehn.
P. S. Novikov proved the unsolvability of the main algorithmic problems in the class of finitely presented groups. Therefore, algorithmic problems are studied in particular groups.
Coxeter groups were introduced by H. S. M. Coxeter. A Coxeter group is a reflection group in which reflections with respect to hyperplanes limiting the fundamental polytope of the group are taken as generators. H. S. M. Coxeter listed all the reflection groups in three-dimensional Euclidean space and proved that they are all Coxeter groups and every finite Coxeter group is isomorphic to some reflection group in the three-dimensional Euclidean space which elements have a common fixed point.
J. Tits studied Coxeter groups in the algebraic aspect. In his papers the problem of word in Coxeter groups is solved.
It is known that in Coxeter groups the problem of the conjugacy of words are solvable and the problem of occurrence is unsolvable.
K. Appel and P. Schupp defined a class of Coxeter groups of extra large type. Groups of this class are hyperbolic.
V. N. Bezverkhnii introduced the notion of a Coxeter group with a tree structure. In a graph corresponding to a Coxeter group, one can always allocate the maximal subgraph corresponding to the Coxeter group with a tree structure. V. N. Bezverkhnii and O. V. inchenko solved a series of algorithmic problems in this class of groups.
In the article the problems of the root and the power conjugacy of words in a generalized tree structures of Coxeter groups, which is a tree product of Coxeter groups of extra large type and of Coxeter groups with a tree structure.
The proof of the main results uses the method of diagrams worked out by van Kampen, reopened by R. Lindon and refined by V. N. Bezverkhnii.
Keywords: Coxeter group, algorithmic problems, tree product of groups, diagram.
Received: 16.04.2018
Accepted: 17.08.2018
Bibliographic databases:
Document Type: Article
UDC: 519.4
Language: Russian
Citation: I. V. Dobrynina, “On algorithmic problems in generalized tree structures of Coxeter groups”, Chebyshevskii Sb., 19:2 (2018), 477–490
Citation in format AMSBIB
\Bibitem{Dob18}
\by I.~V.~Dobrynina
\paper On algorithmic problems in generalized tree structures of Coxeter groups
\jour Chebyshevskii Sb.
\yr 2018
\vol 19
\issue 2
\pages 477--490
\mathnet{http://mi.mathnet.ru/cheb667}
\crossref{https://doi.org/10.22405/2226-8383-2018-19-2-477-490}
\elib{https://elibrary.ru/item.asp?id=37112167}
Linking options:
  • https://www.mathnet.ru/eng/cheb667
  • https://www.mathnet.ru/eng/cheb/v19/i2/p477
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:144
    Full-text PDF :33
    References:28
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024