ВЕРСИЯ ДЛЯ СЛАБОВИДЯЩИХ
Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Дискретная и вычислительная геометрия

12 мая (вторник), 1345, аудитория 307 ИППИ РАН   

Владимир Протасов

Теория Перрона-Фробениуса для семейств матриц

Как известно, теория Перрона-Фробениуса связывает комбинаторные, спектральные и динамические свойства неотрицательной матрицы. Она, в частности, устанавливает условия сходимости цепи Маркова в терминах свойств её матрицы перехода. Мы рассматриваем возможные обобщения этой теории на произведения неотрицательных матриц, взятых из заданного семейства.

Будет показано, что понятие примитивной и перемешивающей матрицы обобщаются (в различных направлениях) на семейства матриц, и эти свойства также характеризуются в терминах спектров и графов матриц. Многие понятия и факты теории Перрона-Фробениуса, такие как индекс импримитивности, теорема Романовского, и т.д., имеют естественные аналоги для семейств матриц. Будут рассмотрены приложения к неоднородным и многомерным цепям Маркова, динамическим системам, синхронизируемым автоматам, и т.д.

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

08.05.2015 |
 

 

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