2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Анализ выборки случайных величин
Сообщение02.05.2018, 18:39 


02/05/18
14
Здравствуйте, попробовав применить элементы вероятностного анализа, столкнулся со следующей задачей (не знаю, входит ли в стандартный курс тервера, затруднения в применении аксиоматики)

Постановка 1. Отрезок равномерно разбит на $n$ кусков, $n \to \infty$. Выполняется некоторая случайная перестановка кусков. Проанализировать среднее выборочное расстояние, пройденное куском.

Постановка 2. Выполняется некоторое случайное отображение (автоморфизм) отрезка на себя. Проанализировать среднее расстояние, пройденное точкой отрезка.

Постановка 3. $n$ раз выбираются две случайные точки отрезка, $n \to \infty$. Проанализировать среднее выборочное расстояние между парой точек.

(третья постановка хороша тем, что исходные с. величины независимы и одинаково распределены, и точно можно применять центральную предельную теорему)

Интересует:
1) Эквивалентны ли постановки? (т. е. будет ли действительно получаться в асимптотике величина с одним и тем же распределением?) Какое обоснование (именно с формальной точки зрения) требуется для сведения первой постановки к третьей?
2) Если берём не отрезок, а квадрат или куб, по самой сути же вроде ничего не изменится?

 Профиль  
                  
 
 Re: Анализ выборки случайных величин
Сообщение02.05.2018, 21:41 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
1. Расстояние $d_k(x,\sigma,n)$, от $k$-го куска, до его образа (расстояние между интервалами бывают разные) определяется точкой $x\in T=\{0\le x_1<\ldots<x_{n-1}\le 1\}$ (разбиение отрезка) и перестановкой $\sigma\in S_n$. То есть среднее расстояние
$$
\bar{d}(n)=\frac{1}{n}\sum_{k=1}^n\frac{1}{n!}\sum_{\sigma\in S_n}\frac{1}{\operatorname{Vol}(T)}\int_Td_k(x,\sigma,n)d\mu(x)
$$
2. А вот на пространстве автоморфизмов (не обязательно непрерывных), меры не знаю.
3. Это самая простая постановка. Нетрудно найти распределение этой величины.

Интуитивно связи не ощущается. Хотя, если она есть, это интересно.

 Профиль  
                  
 
 Re: Анализ выборки случайных величин
Сообщение02.05.2018, 22:00 


02/05/18
14
Спасибо, над формулой надо будет подумать. Насколько сложно будет вывести непосредственные результирующие значения матожидания и дисперсии?

да, автоморфизм, конечно, не обязательно непрерывный. Слово автоморфизм не знаю насколько здесь удачное, в общем, просто биекция отрезка на себя - перестановка точек

alcoholist в сообщении #1309555 писал(а):
Интуитивно связи не ощущается. Хотя, если она есть, это интересно.


Ну, в пределе вторая постановка должна получаться из первой (берём куски настолько маленькие, что они всё менее отличаются от точке). А третья должна моделировать вторую. Только вот как это строго обосновать...

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

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



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

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


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

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