2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Случайное блуждание и достижимость состояний
Сообщение05.10.2023, 13:32 


07/08/16
328
Пусть мы определяем случайное блуждание по целочисленной прямой как сумму независимых одинаково распределённых случайных величин $X_k$, то есть $S_n = X_1+...+X_n$, где распределение $X_k$ задано следующим образом : $\mathbb{P}(X_k=j)=p_j, j = -1,0,1,...$, при этом $\forall j =-1,0,1,...~ p_j \geq 0, \sum\limits_{j=-1}^{+\infty}p_j=1$. Также мы предполагаем существование математического ожидания $X_k$ и его отрицательность : $\mathbb{E}[X_k]= a < 0.$
Нужно показать, что такое случайное блуждание придёт в точку $-k, k \in \mathbb{N}$ с вероятностью $1$.

В курсе где я это встретил говорится, что это очевидное следствие усиленного закона больших чисел. Хорошо, запишем усиленный закон больших чисел : $\mathbb{P}\left(\lim\limits_{n \to +\infty}\dfrac{S_n}{n}=a\right)=1$. Как из этого следует, что $\mathbb{P}(S_n = -k) = 1?$ Ну то есть интуитивно кажется, раз $\dfrac{S_n}{n} \to a$, то $S_n \to a\cdot n$ и тогда с ростом $n$ мы действительно посетим точки с сколь угодно маленькими отрицательными номерами. Но так с пределами обращаться нельзя. Поэтому вопрос, как это формализовать?

 Профиль  
                  
 
 Re: Случайное блуждание и достижимость состояний
Сообщение05.10.2023, 13:45 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
Вероятность того, что существует $n_0$ такое что $\forall n > n_0: \left| \frac{S_n}{n} - a \right| < a/4$, равна $1$ - это просто определение предела. Переписав, получаем следствие: $\forall n > n_0: S_n < -\frac{3an}{4}$.

 Профиль  
                  
 
 Re: Случайное блуждание и достижимость состояний
Сообщение05.10.2023, 13:54 


07/08/16
328
mihaild в сообщении #1612541 писал(а):
Вероятность того, что существует $n_0$ такое что $\forall n > n_0: \left| \frac{S_n}{n} - a \right| < a/4$, равна $1$ - это просто определение предела. Переписав, получаем следствие: $\forall n > n_0: S_n < -\frac{3an}{4}$.

То есть просто как следствие определения предела взяли эпсилон $\varepsilon = -\frac{a}{4}$, так как в определении предела идёт "для всякого положительного эпсилон"?
Спасибо за помощь.

Вот так у меня получается :
Пусть $a=-b, b > 0.$
$$1 = \mathbb{P}\left(\lim\limits_{n \to \infty}\dfrac{S_n}{n}=a\right)=\mathbb{P}\left(\forall \varepsilon \exists n_0 : \forall n > n_0 : \left\lvert \dfrac{S_n}{n}-a \right\rvert < \varepsilon\right) = \mathbb{P}\left(\exists n_0 : \forall n > n_0 : \left\lvert \dfrac{S_n}{n}-a \right\rvert < -\frac{a}{4} \right)=\mathbb{P}\left(\exists n_0 : \forall n > n_0 : \left\lvert \dfrac{S_n}{n}+b \right\rvert < \frac{b}{4} \right)=$$$$=\mathbb{P}\left(\exists n_0 : \forall n > n_0 : -\frac{5bn}{4} < S_n < -\frac{3bn}{4}\right) \leq \mathbb{P}\left(\exists n_0 : \forall n > n_0 : S_n < -\frac{3bn}{4}\right)$$
Но тогда $\mathbb{P}\left(\exists n_0 : \forall n > n_0 : S_n < -\frac{3bn}{4}\right)=1$ и так как что $n>0$, что $b > 0$, то это означает, что с единичной вероятностью $S_n$ может принимать сколько угодно малые значения из $\mathbb{Z}$, а значит наше случайное блуждание окажется в каждой точке с отрицательной целочисленной координатой с единичной вероятностью.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group