2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Усеченная доска Гальтона
Сообщение15.09.2009, 17:22 


27/02/09
2803
Доска Гальтона моделирует одномерное броуновское движение. Частица стартует из начала координат и с вероятностью 1/2 перескакивает на фиксированное расстояние а влево или вправо.Вероятность нахождения частицы после Т скачков на расстоянии x от начала координат описывается нормальным распределением. Пусть теперь частица стартует из начала координат, но левая(отрицательная) полуось "закрыта", т.е., частица, находясь в начале координат, с вероятностью 1/2 остается на месте или перескакивает вправо (аналог: есть столбик из m частиц размера а, мы с вероятностью 1/2 добавляем или убираем частицу, если окажется столбик нулевой длины, то, разумеется, дальше убрать частицу мы не можем) Интересно, какое будет распределение в этом случае?

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение15.09.2009, 20:52 
Аватара пользователя


05/08/09
1658
родом из детства
druggist в сообщении #243633 писал(а):
Доска Гальтона моделирует одномерное броуновское движение.

Доска Гальтона даёт Гауссово распределение $y=Ae^{-bx^2}$...

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение15.09.2009, 21:38 


27/02/09
2803
Я же говорю, нормальное...

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение16.09.2009, 14:00 
Заслуженный участник
Аватара пользователя


13/08/08
14451
Если рассматривать дискретное, то есть биномиальное, распределение, то его левая часть симметрично отразится на правую сторону со сдвигом на один шаг $a$ влево и добавится к правой части, как раз туда, где у неё нули.
В предельном случае это будет выглядеть как нуль слева от нуля и удвоенная правая часть нормального распределения справа от нуля.
Интересно рассмотреть движение точки на ограниченной и слева, и справа доске.

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение16.09.2009, 15:13 


27/02/09
2803
gris в сообщении #243783 писал(а):
как нуль слева от нуля и удвоенная правая часть нормального распределения справа от нуля.

Возможно, но пока что-то не очевидно мне с этм отражением... Чтобы изменить механическую аналогию в соответствии с условием, надо в левой половине доски убрать все гвоздики и установить вертикальную отражающую стенку на расстоянии а/2 слева от начала координат, тогда горошины будут падать точно по условию

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


13/08/08
14451
Отражение это не вывод нового распределения, а то, что получается фактически. Это не означает, что частица, которая оказывалась в точке $(-na)$ теперь попадёт в точку $na-1$.
Вероятности перераспределяются и слева и справа, но в итоге получается, что вероятность частицы попасть в точку $(-na)$ в доске без ограничения равна вероятности попасть в точку $(na-1)$ на доске с ограничением. Ну из-за симметрии можно предложить обнуление левой части и копирование правой со сдвигом на шаг влево.
Да посмотрите на примерах в 3,4,5 шагов.
А на ограниченной с двух сторон доске распределение будет очевидно стремиться к равномерному. Это я чего-то не подумал.

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение16.09.2009, 17:31 


27/02/09
2803
gris в сообщении #243821 писал(а):
Да посмотрите на примерах в 3,4,5 шагов.

Да, действительно, вы правы, спасибо, сразу догадаться было затруднительно.
gris в сообщении #243821 писал(а):
А на ограниченной с двух сторон доске распределение будет очевидно стремиться к равномерному.

Но доска в реальности ограничена по высоте, так что будет стационарное распределение с более сглаженным горбиком, чем без ограничения

 Профиль  
                  
 
 Re: Усеченная доска Гальтона
Сообщение22.11.2010, 15:32 


27/02/09
2803
gris в сообщении #243783 писал(а):
Интересно рассмотреть движение точки на ограниченной и слева, и справа доске.

gris в сообщении #243821 писал(а):
А на ограниченной с двух сторон доске распределение будет очевидно стремиться к равномерному. Это я чего-то не подумал.


А если точка не отражается от концов, а может с вероятностью 1/2 оставаться на границе и с вероятностью 1/2 ее покинуть? Для остальных мест(не на границе) точка с вероятностью 1/2 может скакнуть влево и с вероятностью 1/2 вправо на каждом шаге.

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

Модераторы: photon, whiterussian, profrotter, Jnrty, Aer, Парджеттер, Eule_A, Супермодераторы



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

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


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

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