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

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






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


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

И. М. Пак

University of California, Los Angeles

Количество просмотров:
Эта страница:78

Аннотация: 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.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021