Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Cеминар Добрушинской математической лаборатории

1 сентября (вторник), 1600аудитория 307 ИППИ РАН 

Игорь Пак (UCLA):

Words in linear groups, random walks, automata and P-recursiveness (Слова в линейных группах, случайные блуждания, автоматы, и P-рекурсивность)

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.

 

страница семинара

26.08.2015 | Петров Леонид Александрович
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2016
Об институте  |  Контакты  |  Старая версия сайта