Nataliya Goncharuk в 12:57, 6 ноября 2014

2014-11-06T12:57:40Z

← Предыдущая версия		Версия от 05:57, 6 ноября 2014
Строка 33:		Строка 33:
	<math>dist(\omega, \omega') = \sum_{n=1}^{\infty} \frac{\|\omega_n - \omega'_n\|}{2^n}.</math>		<math>dist(\omega, \omega') = \sum_{n=1}^{\infty} \frac{\|\omega_n - \omega'_n\|}{2^n}.</math>

	Доказать, что отображение <math>h: S^1 \to \Omega^+</math>, сопоставляющее точке на орбите её судьбу, непрерывно.		Доказать, что отображение <math>h: S^1 \to \Omega^+</math>, сопоставляющее точке на орбите её судьбу, непрерывно.

	==Эргодическая теория==		==Эргодическая теория==
Строка 41:		Строка 41:

	2. ''(Закон больших чисел)''. Пусть мы играем в орлянку, и пусть вероятность выпадения орла равна <math>\frac{1}{2}</math>, равно как и вероятность выпадения решки. Доказать, что если <math>S_n</math> -- число выпавших орлов за <math>n</math> бросков монеты, то почти наверное (с вероятностью 1)		2. ''(Закон больших чисел)''. Пусть мы играем в орлянку, и пусть вероятность выпадения орла равна <math>\frac{1}{2}</math>, равно как и вероятность выпадения решки. Доказать, что если <math>S_n</math> -- число выпавших орлов за <math>n</math> бросков монеты, то почти наверное (с вероятностью 1)

	<math>		<math>
	\lim\limits_{n\to \infty} \frac{S_n}{n} = \frac{1}{2}.		\lim\limits_{n\to \infty} \frac{S_n}{n} = \frac{1}{2}.
	</math>		</math>

	''Указание:'' Показать сначала, что сдвиг Бернулли в пространстве последовательностей является перемешиванием, а затем воспользоваться эргодической теоремой.		''Указание:'' Показать сначала, что сдвиг Бернулли в пространстве последовательностей является перемешиванием, а затем воспользоваться эргодической теоремой.

Nataliya Goncharuk: Новая страница: «==Удвоение окружности и символическая динамика== Рассмотрим отображение удвоения окруж…»

2014-11-06T12:56:09Z

Новая страница: «==Удвоение окружности и символическая динамика== Рассмотрим отображение удвоения окруж…»

Новая страница

==Удвоение окружности и символическая динамика==

Рассмотрим отображение удвоения окружности <math>T: x \rightarrowtail 2x</math> (mod 1). Разобьём окружность на две части <math>M_0 = [0, \frac{1}{2})</math> и <math>M_1 = [\frac{1}{2}, 1)</math>. Каждой точке окружности можно сопоставить ''судьбу'' -- последовательность из нулей и единиц, бесконечную вправо -- следующим образом: если <math>f^{\circ k}(x) \in M_{i_k}</math>, то на <math>(k+1)</math>-ом месте мы пишем число <math>i_k</math>. Пространство последовательностей из нулей и единиц, бесконечных вправо, мы будем обозначать <math>\Omega^+</math>.

1. (a) Найти судьбу точки <math>\frac{3}{5}</math>

(b) Найти точку на окружности с судьбой 010010010...

(c) Убедиться в том, что судьба точки совпадает с двойчной записью её координаты.

2. Всякой ли судьбе (последовательности из <math>\Omega^+</math>) соответствует точка на окружности?

3. Доказать, что у разных точек разные судьбы.

4. Указать множество точек на окружности, соответствующих последовательностям

<math>\omega = \omega_1...\omega_n... \in \Omega^+</math> таким, что:

(a) <math>\omega_2 = 1, \omega_4 = 0</math>;

(b) <math>\omega_{i_1} = j_1, ..., \omega_{i_k} = j_k</math>;

(c) Найти суммарную длину интервалов из пункта (b) и убедиться, в том, что она зависит только от <math>k</math>.

5. (а) Описать судьбы точек минимального периода <math>n</math>.

(b) Доказать, что периодические точки всюду плотны.

6. Найти точку со всюду плотной орбитой.

7. Введём метрику в пространстве последовательностей <math>\Omega^+</math> согласно следующей формуле:

<math>dist(\omega, \omega') = \sum_{n=1}^{\infty} \frac{|\omega_n - \omega'_n|}{2^n}.</math>

Доказать, что отображение <math>h: S^1 \to \Omega^+</math>, сопоставляющее точке на орбите её судьбу, непрерывно.

==Эргодическая теория==

1. Доказать, что поворот окружности <math>R_{\alpha}: x \rightarrowtail x+{\alpha}</math> (mod 1), <math>\alpha \in \mathbb{R}\backslash\mathbb{Q}</math> не является перемешиванием.

2. ''(Закон больших чисел)''. Пусть мы играем в орлянку, и пусть вероятность выпадения орла равна <math>\frac{1}{2}</math>, равно как и вероятность выпадения решки. Доказать, что если <math>S_n</math> -- число выпавших орлов за <math>n</math> бросков монеты, то почти наверное (с вероятностью 1)
<math>
\lim\limits_{n\to \infty} \frac{S_n}{n} = \frac{1}{2}.
</math>
''Указание:'' Показать сначала, что сдвиг Бернулли в пространстве последовательностей является перемешиванием, а затем воспользоваться эргодической теоремой.

Курсы в МГУ/Просеминар 2014/31.10.2014/task - История изменений

Nataliya Goncharuk в 12:57, 6 ноября 2014

Nataliya Goncharuk: Новая страница: «==Удвоение окружности и символическая динамика== Рассмотрим отображение удвоения окруж…»