Loading [MathJax]/jax/output/CommonHTML/jax.js
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 3, Pages 18–27 (Mi cheb494)  

The area theorem for the disc diagram over C(3)-T(6)-group

N. V. Bezverkhniy

Bauman Moscow State Technical University
References:
Abstract: Geometric methods are widely used in combinatorial group theory. The theory of small cancellation groups use the diagram method. In particular, it allows to approach various algorithmic problems. One of them is the power conjugacy problem. It is already solved for groups with a presentation satisfying the small cancellation conditions C(3) and T(6). However, it remains open for a similar class of groups, having a presentation satisfying the small cancellation conditions C(6) and T(3).
In this paper we investigate the structure of connected diagrams over presentations satisfying the small cancellation conditions C(3) and T(6) and we indicate how our results may be possible used in the power conjugacy problem.
The main result of this article is the proof of the theorem about lower bound on square of the reduced diagram on the group with small cancellation conditions C(3)-T(6). It is known that for groups with conditions C(p)-T(q) with (p,q){(3,6),(4,4),(6,3)}, being automatic, isoperimetric inequality is quadratic. The same stated in well-known in small cancellation theory theorem of the square. Both statements restrict the area of the simply connected diagrams in the considered class of groups by the quadratic function of the length of the boundary.
In this article it is proved that the lower bound for the area of the diagram of the specified type also is a quadratic function of the length of the border. The importance of this result is visible from the point of view of evaluation of complexity of the algorithm solves the word problem. It is not less than quadratic complexity of the length of the compared words.
Bibliography: 15 titles.
Keywords: map, diagram, dual map, dehn region, band, ring diagram, small cancellation condition, defining relation, generators.
Bibliographic databases:
Document Type: Article
UDC: 519.40
Language: Russian
Citation: N. V. Bezverkhniy, “The area theorem for the disc diagram over C(3)-T(6)-group”, Chebyshevskii Sb., 17:3 (2016), 18–27
Citation in format AMSBIB
\Bibitem{Bez16}
\by N.~V.~Bezverkhniy
\paper The area theorem for the disc diagram over $C(3)$-$T(6)$-group
\jour Chebyshevskii Sb.
\yr 2016
\vol 17
\issue 3
\pages 18--27
\mathnet{http://mi.mathnet.ru/cheb494}
\elib{https://elibrary.ru/item.asp?id=27452079}
Linking options:
  • https://www.mathnet.ru/eng/cheb494
  • https://www.mathnet.ru/eng/cheb/v17/i3/p18
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:240
    Full-text PDF :70
    References:49
     
      Contact us:
    math-net2025_03@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025