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, 2016, Volume 17, Issue 2, Pages 146–161 (Mi cheb485)  

This article is cited in 3 scientific papers (total in 3 papers)

On problem of intersection of the adjacency classes of finitely generated subgroups of Coxeter's group with tree structure

O. V. Inchenko

Tula State University
Full-text PDF (645 kB) Citations (3)
References:
Abstract: P. S. Novikov in 1955–1956 showed the unsolvability of the main algorithmic problems in class of finite defined groups. In this connection there was important task of consideration of these problems in specific classes of finite defined groups. Thus, class of finite defined groups of Coxeter represents scientific interest. The class of groups of Coxeter was defined by H. S. M. Coxeter in 1934.
The classe of finitely generated groups of Coxeter with tree structure was defined by V. N. Bezverkhnii in 2003.
Let finitely generated group of Coxeter with tree structure is defined by presentation
$$ G = \langle {a_1,...a_n ;(a_i )^2,(a_i a_j )^{m_{ij} }, i,j \in \overline {1,n}, i \ne j} \rangle $$
where $ m_{ij} $ — number which corresponds to a symmetric matrix of Coxeter. At that, if $i \ne j$, that $m_{ij} = m_{ji} $, $m_{ij} \ge 2$. If $m_{ij}=\infty$, that between $a_i$ and $a_j$ relation does not exist . The group matches finite coherent tree-graph $\Gamma$ such that: if tops of some edge -$e$ of graf Г are elements $a_i$ and $a_j$, that the edge $e$ matches relation $(a_i a_j )^{m_{ij}}=1$.
On the other hand group $G$ may be represented as wood product of the two-generated groups of Coxeter, which are united by final cyclic subgroups. In this case, we will pass from graf Г of group $G$ to graf $\overline{\Gamma}$ as follows: we associate tops of some edge $\overline{e}$ of graf $\overline{\Gamma}$ groups of Coxeter with two generating elements $G_{ji}=\langle a_j, a_i; (a_j)^2,(a_i)^2, {(a_j a_i )}^{m_{ji}}\rangle$ and $G_{ik}=\langle a_i, a_k; (a_i)^2,(a_k)^2, (a_i a_k )^{m_{ik}}\rangle$, and edge $\overline{e}$ — cyclic subgroup $\langle a_i; (a_i)^2 \rangle$.
The problem of intersection of the adjacency classes of finitely generated subgroups is that you need to find an algorithm that will help determine empty or not intersection $w_1H_1\cap w_2H_2$, where $H_1$ and $H_2$ any subgroup of group $G$ and $w_1, w_2\in G$.
Previously, the author proved the solvability of this problem for free product with association of two Coxeter's groups with two generating element.
In the article author shows solvability of a problem of intersection of the adjacency classes of finite number of finitely generated subgroups of Coxeter's group with tree structure. For this purpose group $G$ was presented as wood product of $n$ two-generated groups of Coxeter, which are united by finite cyclic subgroups.
To prove of this result, the author used the method of special sets and method of types. These methods were defined V. N. Bezverkhnii. He used these methods for research of various algorithmic problems in free constructions of groups.
Bibliography: 17 titles.
Keywords: Coxeter's group with tree structure, problem of intersection of the adjacency classes, amalgamated free product, method of special sets, method of types.
Received: 11.02.2016
Accepted: 10.06.2016
Bibliographic databases:
Document Type: Article
UDC: 519.4
Language: Russian
Citation: O. V. Inchenko, “On problem of intersection of the adjacency classes of finitely generated subgroups of Coxeter's group with tree structure”, Chebyshevskii Sb., 17:2 (2016), 146–161
Citation in format AMSBIB
\Bibitem{Inc16}
\by O.~V.~Inchenko
\paper On problem of intersection of the adjacency classes of finitely generated subgroups of Coxeter's group with tree structure
\jour Chebyshevskii Sb.
\yr 2016
\vol 17
\issue 2
\pages 146--161
\mathnet{http://mi.mathnet.ru/cheb485}
\elib{https://elibrary.ru/item.asp?id=26254430}
Linking options:
  • https://www.mathnet.ru/eng/cheb485
  • https://www.mathnet.ru/eng/cheb/v17/i2/p146
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:201
    Full-text PDF :81
    References:32
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024