|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математическая логика, алгебра и теория чисел
Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two
V. A. Roman'kov Sobolev Institute of Mathematics, Omsk Branch, 13, Pevtsov str., Omsk, 644099, Russia
Аннотация:
Over the past 20–25 years, a fruitful connection has emerged between group theory and computer science. Significant attention began to be paid to the algorithmic problems of group theory in view of their open applications. In addition to the traditional questions of solvability, the questions of complexity and effective solvability began to be studied. This paper provides a brief overview of this area. Attention is drawn to algorithmic problems related to rational subsets of groups which are a natural generalization of regular sets. The submonoid membership problem for free nilpotent groups, which has attracted the attention of a number of researchers in recent years, is considered. It is shown how the apparatus of subsets of positive elements makes it possible to obtain sufficient conditions for the solvability of this problem in the case of nilpotency class two. Note that the author announced a negative solution to this problem for a free nilpotent group of nilpotency class at least two of sufficiently large rank (the full proof is in print). This gives an answer to the well-known question of Lohrey-Steinberg about the existence of a finitely generated nilpotent group with an unsolvable submonoid membership problem. In view of this result, finding sufficient conditions for the solvability of this problem for nilpotent groups of class two is an urgent problem.
Ключевые слова:
nilpotent group, submonoid membership problem, rational set, positive elements, solvability.
Поступила 14 апреля 2022 г., опубликована 6 июля 2022 г.
Образец цитирования:
V. A. Roman'kov, “Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two”, Сиб. электрон. матем. изв., 19:1 (2022), 387–403
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1510 https://www.mathnet.ru/rus/semr/v19/i1/p387
|
Статистика просмотров: |
Страница аннотации: | 131 | PDF полного текста: | 42 | Список литературы: | 20 |
|