Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
24 ноября 2020 г. 18:30, г. Москва, online на платформе Zoom
 


The Post Correspondence Problem and Equalisers for Immersions of Free Groups

A. Logan
Видеозаписи:
MP4 418.2 Mb

Количество просмотров:
Эта страница:206
Видеофайлы:26



Аннотация: The Post Correspondence Problem (PCP) is a classical decision problem about equalisers of free monoid morphisms. It is undecidable in general, but decidable in special cases (e.g. for binary alphabets), and is extremely well-studied in computer science. It even has a Wikipedia page! This talk is about equalisers of free *group* homomorphisms, and the statement of the PCP generalises to this setting. We prove positive results for immersions of free groups, in the sense of Kapovich: the PCP is decidable here, and we answer two questions of Stallings for these maps.

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