|
Фундаментальная и прикладная математика, 1996, том 2, выпуск 4, страницы 1029–1043
(Mi fpm197)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Статьи, посвященные памяти Б. В. Гнеденко
Транзиентная динамика двух взаимодействующих случайных слов
А. А. Замятин, А. А. Ямбарцев Московский государственный университет им. М. В. Ломоносова
Аннотация:
Под словом понимается просто последовательность символов из некоторого конечного алфавита. Рассматривается марковская цепь, пространством состояний которой является множество всех пар слов. Вероятности переходов зависят только от $d$ последних символов в каждом слове, и, кроме того, выполнено условие ограниченности скачков: за единицу времени длина каждого слова не может быть изменена более чем на $d$. Рассматривается случай, когда динамика марковской цепи является транзиентной, т. е. с ростом времени длины слов стремятся к бесконечности с вероятностью 1. Для этого случая доказан закон стабилизации: распределение символов, стоящих на концах слов, стабилизируется, или, другими словами, сходится к некоторому предельному распределению.
Ключевые слова:
марковская цепь, случайное слово, метод спаривания, инвариантная мера.
Поступила в редакцию: 01.03.1996
Образец цитирования:
А. А. Замятин, А. А. Ямбарцев, “Транзиентная динамика двух взаимодействующих случайных слов”, Фундамент. и прикл. матем., 2:4 (1996), 1029–1043
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm197 https://www.mathnet.ru/rus/fpm/v2/i4/p1029
|
|