2014 dxdy logo

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

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




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


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

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


05/08/09

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

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

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


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

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


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

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


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

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

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


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

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


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

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

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

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


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

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


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

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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