| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
|
|||
|
|
|||
|
[The Dehn function and relative Dehn function of metabelian groups] В. Ван Математический институт им. В.А. Стеклова Российской академии наук, г. Москва |
|||
|
Аннотация: The word problem is one of the most fundamental algorithmic problem one can ask for a group. It asks whether there exists an algorithm to check a given word is identity or not. The study of the Dehn function rises naturally from the study of the word problem for finitely presented groups. In this talk, we will discuss results about Dehn functions as well as relative Dehn functions for metabelian groups. We will give estimations for both of them, and additionally we will give examples regarding relative Dehn functions showing that all integers belong to the relative isoperimetric spectrum. Язык доклада: английский |
|||