Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив

Поиск
RSS
Новые поступления






Международная конференция «Novikov-125», посвящённая 125-летию со дня рождения П.С. Новикова
25 августа 2026 г. 17:00–17:40, Секция А, г. Москва, МИАН, ауд. 104
 


On the word problem for just infinite groups

A. L. Talambutsa
Дополнительные материалы:
Adobe PDF 455.2 Kb

Количество просмотров:
Эта страница:1
Видеофайлы:18
Материалы:9

A. L. Talambutsa
Фотогалерея



Аннотация: A group is just infinite if it is infinite and every proper quotient {of it} is finite. In this talk, we consider the word problem for just infinite groups given by recursively enumerable sets of relations. For the finitely generated case we show that the word problem is uniformly decidable. In the countably generated case, the situation is more delicate, as decidability may depend on the chosen presentation. We prove that the word problem is (non-uniformly) decidable in most cases, with the exception of locally finite groups analogous to the algorithmically finite groups of Miasnikov and Osin. For these exceptions, we construct specific presentations where the word problem is undecidable, alongside standard presentations of the same groups for which the word problem remains decidable.

Дополнительные материалы: talambutsa_slides.pdf (455.2 Kb)

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026