Семинары: И. М. Пак, Слова в линейных группах, случайные блуждания, автоматы, и P-рекурсивность

СЕМИНАРЫ


Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ 1 сентября 2015 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва

Слова в линейных группах, случайные блуждания, автоматы, и P-рекурсивность И. М. Пак University of California, Los Angeles
Аннотация: Fix a finite set $S \subset GL(k,Z)$ and denote by $an$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{an\}$ is not always P-recursive. This answers a question of Kontsevich.