в) Так как , то существуют , , , такие, что ; аналогично влечет существование , , , таких, что . Но , , т. е. существует такое, что . Тогда , т. е. .

27) Состояние j возвратно, если , где и - вероятность первого попадания в состояние j за n шагов, выйдя из него. Так как цепь состоит из существенных сообщающихся между собой состояний, то для доказательства возвратности можно выбрать любое состояние. Положим j=0. Тогда , , ,…, и т. д. Найдем

. Следовательно, тогда и только тогда, когда произведение сходится к нулю, критерием чего является сходимость ряда и условие , .

28) Так как состояние j невозвратное, то ряд сходящийся, т. е. . Очевидно, что

. Тогда

29) См. решение задач 25 и 28.

30) Так как , то из следует ; если бы цепь была периодической с периодом d, то d/n и d/n+1, т. е. d=1, и получили противоречие ( означает, что все элементы этой матрицы больше нуля).

Если цепь непериодическая и неразложимая, то имеет место эргодическая теорема Маркова для конечной цепи, т. е. существуют пределы для любых состояний i и k. В силу конечности цепи найдется такое n, что для любых состояний i и k.

31) Пусть

где , , марковская цепь. Тогда есть число возвращений в состояние j, выйдя из него. Среднее число возвращений равно

, а эта сумма – в силу критерия возвратности состояния – либо конечна, либо нет для всех состояний неразложимой цепи.

32) Так как , то существует состояние j такое, что не стремится к нулю при . Если бы все состояния были невозвратными, то для любого состояния i в силу задачи 28 при , т. е. получили противоречие.

33) Применить критерий возвратности, заметив что .

34) Пусть состояние i возвратное, но несущественное. Тогда существуют состояние j и n≥1 такие, что и для любого k≥1. Обозначим через вероятность события «вернуться в состояние i когда-нибудь, выйдя из него». Тогда это событие влечет событие А={цепь не попадает в состояние j, выйди из состояния i}, так как для всех k≥1. Тогда , что приводит к противоречию, ибо для возвратного состояния.

Пусть теперь состояние i существенно. Если состояние i не сообщается с другими состояниями, то для всех n≥1, т. е. i возвратное. Если состояние i сообщается с другими состояниями, то в силу задачи 32 одно из них возвратное, а следовательно все возвратные.

35) а) Если i несущественное состояние, то существует такое состояние j, что для любого n≥1, т. е. .

б) Если i и j не сообщающиеся состояния, то либо , либо для любого n≥1, т. е. либо , либо .

36) Так как стремится к при , где , в силу эргодичности, то стремится к величине при ; при этом в силу эргодической теоремы.

37) Пусть вероятность, выйдя из состояния i, вернуться в него впервые на n-м шаге, тогда вероятность когда-нибудь вернуться в состояние i, выйдя из него. Если вероятность, выйдя из состояния i, возвращаться в него, по крайней мере N раз, то по ФПВ

. Тогда - вероятность, выйдя из состояния i, возвращаться в него бесконечное число раз, равна , т. е. равна 1, если (состояние i возвратно), или равна 0, если (состояние i невозвратно).

40) Ситуация описывается марковской цепью с двумя состояниями: 1 – новость сохраняет смысл, 2 – смысл новости меняется на противоположный, причем . Система уравнений для предельных вероятностей имеет вид:

41) Ситуация описывается марковской цепью с тремя состояниями: А, В, С. Матрица переходов за один шаг имеет вид . Так как Р2>0, то цепь регулярная, т. е. существуют предельные вероятности. Для их описания составляется система уравнений:

42) Предсказать погоду на следующий день можно по матрице P, а на два дня по матрице P(2)=P2. Для решения вопроса об использовании монеты надо найти предельное распределение, которое существует, так как P>0, т. е. цепь регулярная, т. е. эргодическая.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10