Хочу узнать ваши соображения по поводу такой задачи и моих полутора землекопов.
У меня задано два процесса РГ:
Первый
... и второй, просто другие вероятности
Надо найти оценку (и, еще, может, матожидание) для момента склеивания (каплинга), когда
-два наших процесса. То есть, найти
. Ну сначала и как минимум, показать, что меньше бесконечности.
В литературе в основном занимаются склеиванием одного процесса с самим собой, просто с другим начальным распределением.
Оттуда можно взять случай, когда оба процесса рекуррентны.
(Условие рекуррентности для процесса РГ есть в книжках, вроде бы хватит того, чтобы
).
Тогда можно приспособить результат, что
, где тау - их время пересечения нуля, конечное п.н., так как процессы рекуррентны (несмотря на разные начальные распределения, ноль, как и другие точки, будут достижимы - давайте еще введем неприводимость(irreducible - из любого
любое
достижимо с ненулевой вероятностью) и апериодичность). Картинка есть тут
https://notendur.hi.is/hermann/iid/csr/samples/chapter2.ps.
Вопрос, что делать в более-менее общем случае. Опять-таки, для каплинга одного и того же процесса
с разными начальными распределениями
делают следующее - вычитают их, то есть процесс
является симметричным апериодичным начальным блужданием (так как эта пара - одинаково распределены) с нулевым матожиданием, потому рекуррентен, а значит бывает в нуле - а это и есть момент каплинга, и он, выходит, конечен.
Например, это делает Нуммелин на стр 99
http://www.itpub.net/forum.php?mod=attachment&aid=ODM1OTQ5fDg1OWVlZDU3fDEzNzMyMTAwMzl8MHww или гуру каплинга Линдволл (рипнуто с jstor'а)
http://d.cc.ua/misc/lindvall_coupling_random_walks_and_renewal.pdf.
А оценку для такого Линдволл посчитал, она равна
.
Я вычитаю, у меня оно будет несимметрично в общем случае (обозначу этот процесс
):
Вроде бы это снова процесс РГ, ну только с возможностью залипания в
-м состоянии (у меня время в шагах - n, нет этих экспонент), для него по идее справедливы снова формулы рекуррентности, то есть для положительной рекуррентности (эргодичности) надо
и
. Ну это можно посмотреть. Кажется, мы можем использовать для
любые стандартные теоремы, просто игнорируя вероятность залипания.
Создается впечатление, что для нашей пары процессов РГ склеивание с конечным временем точно существует, т.т.т.,к.
рекуррентен. Если это не так, это будет очень сложно, сходимости может и не быть - уже для каплинга одного транзиентного блуждания есть контрпример у Холландера, стр 34
http://websites.math.leidenuniv.nl/probability/lecturenotes/CouplingLectures.pdf , совпадает с zero-two law в статье Линдволла.
Во-вторых, я не вижу разницы в этом случае между positive recurrent и null recurrent.
Нас для
интересует только рекуррентность как таковая, по определению - чтобы ноль был рекуррентным состоянием, то есть
(для случайного блуждания эта вероятность всегда 0 или 1 по одному из законов нуля и единицы, и где-то доказывается, что для случайного блуждания если 0 - рекуррентное состояние, то любое другое возможное - тоже, как упражнение - тут
http://www.math.tau.ac.il/~peledron/Teaching/RW_and_BM_2011/scribe4.pdf).
"State i is recurrent (or persistent) if it is not transient. Recurrent states have finite hitting time with probability 1." - Википедия.
"State i is positive recurrent (or non-null persistent) if Mi is finite; otherwise, state i is null recurrent (or null persistent)." - Речь о матожидании.
Но меня немного сбивает с толку другое определение, что
Positive reccurrent:
при
- стемится к стационарному распределению
И null recurrent - это когда
при
.
Как можно посчитать хотя бы грубейшую оценку для
и его матожидания?