X.2

Преобразования с инвариантной мерой

[36/100%]
Показать
LaTeX
Задача X.2.1

Проверьте, что следующие преобразования сохраняют меру Лебега:

?
(а)

T(x)=(2x) mod 1(x∈[0,1])T(x)=(2 x) \bmod 1 \quad (x \in [0,1]);

(б)

T(z)=zn(z∈C,∣z∣=1),n∈NT(z)=z^{n} \quad (z \in \mathbb {C},\left|z\right|=1), n \in \mathbb {N};

(в)

T(x)=x−1x(x∈R\{0})T(x)=x-\frac{1}{x}(x \in \mathbb {R} \backslash \left\{ 0\right\} ).

Задача X.2.2

Проверьте, что преобразование

T(x,y)=((2x) mod 1,12(y+[2x])),(x,y)∈[0,1)×[0,1) T(x, y)=\left((2 x) \bmod 1, \frac{1}{2}(y+\left[2 x\right])\right), \quad (x, y) \in [0,1) \times [0,1)

(«преобразование пекаря») сохраняет меру Лебега λ2\lambda_{2}.

?
Задача X.2.3

Пусть X=[0,1)×[0,1),A=(abcd)X=[0,1) \times [0,1), A=\left(\begin{array}{ll}a & b \\ c & d\end{array}\right) — целочисленная матрица, причём det⁡A=±1\operatorname {det} A= \pm 1. Определим преобразование TA:X→XT_{A}: X \rightarrow X формулами TA(x1,x2)=(y1,y2)T_{A}\left(x_{1}, x_{2}\right)=\left(y_{1}, y_{2}\right) для (x1,x2)∈X\left(x_{1}, x_{2}\right) \in X, где

y1=(ax1+bx2) mod 1,y2=(cx1+dx2) mod 1. y_{1}=\left(a x_{1}+b x_{2}\right) \bmod 1, \quad y_{2}=\left(c x_{1}+d x_{2}\right) \bmod 1 .

Докажите, что

  1. TAT_{A} взаимно однозначно;

  2. TAT_{A} сохраняет меру Лебега.

Отображение (x1,x2)↦(e2πix1,e2πix2)\left(x_{1}, x_{2}\right) \mapsto \left(e^{2 \pi i x_{1}}, e^{2 \pi i x_{2}}\right) позволяет отождествить XX с тором T2=S1×S1T^{2}=S^{1} \times S^{1} и TAT_{A} с автоморфизмом T2T^{2} как группы. Это даёт право назвать преобразование TAT_{A} автоморфизмом тора.

Напомним принципиальный результат: на всякой компактной группе GG существует нетривиальная конечная борелевская мера μ\mu, инвариантная относительно сдвигов:

μ(gA)=μ(Ag)=μ(A), \mu (g A)=\mu (A g)=\mu (A),

где A⊂G,g∈G,gA={gx∣x∈A},Ag={xg∣x∈A}A \subset G, g \in G, g A=\left\{ g x \mid x \in A\right\} , A g=\left\{ x g \mid x \in A\right\}. В случае метризуемой группы эта мера определена однозначно (с точностью до постоянного множителя) и называется мерой Хаара. Её единственностью можно воспользоваться при решении следующей задачи.

?
Задача X.2.4

Пусть отображение TA:X→XT_{A}: X \rightarrow X — такое же, как в предыдущей задаче, но det⁡A∈Z,∣det⁡A∣>1\operatorname {det} A \in \mathbb {Z},\left|\operatorname {det} A\right|>1. Такое отображение (уже не взаимно однозначное) называется эндоморфизмом тора. Докажите, что оно сохраняет меру Лебега.

?
Задача X.2.5

Проверьте, что отображение T(x)=1x mod 1(x∈(0,1])T(x)=\frac{1}{x} \bmod 1(x \in (0,1]) сохраняет меру dμ=C1+xdxd \mu =\frac{C}{1+x} d x.

?
Задача X.2.6

Найдите абсолютно непрерывную инвариантную меру

?
(а)

для отображения Tn:[−1,1]→[−1,1]T_{n}:\left[-1,1\right] \rightarrow [-1,1], где TnT_{n} - многочлен Чебышёва (см. задачи I.2.20 и 1.16 б));

(б)

для отображения f:R→Rf: \mathbb {R} \rightarrow \mathbb {R}, где f(x)=1−2x2f(x)=1-2 x^{2}.

Задача X.2.7

Докажите, что преобразование TT обладает инвариантной (соответственно, конечной инвариантной, абсолютно непрерывной инвариантной) мерой тогда и только тогда, когда этим свойством обладает некоторая его степень Tn(n∈N)T^{n}(n \in \mathbb {N}).

?
Задача X.2.8

Пусть T:[a,b]→[a,b]T:\left[a, b\right] \rightarrow [a, b] — строго монотонное непрерывное преобразование. Докажите, что оно обладает абсолютно непрерывной инвариантной мерой (вообще говоря, бесконечной).

?
Задача X.2.9

Пусть преобразование T:[a,b]→[a,b]T:\left[a, b\right] \rightarrow [a, b] кусочно монотонное и гладкое. Докажите, что если оно обладает притягивающим циклом (см. §1), то TT не сохраняет никакую конечную меру, эквивалентную лебеговой.

?
Задача X.2.10

Существует ли ненулевая мера на R\mathbb {R}, инвариантная относительно всех

?
(а)

гомотетий Ha:x↦ax(a≠0)H_{a}: x \mapsto a x(a \neq 0);

(б)

аффинных преобразований Aa,b:x↦ax+b(a,b∈R,a≠0)A_{a, b}: x \mapsto a x+b(a, b \in \mathbb {R}, a \neq 0) ?

В случае утвердительного ответа приведите пример.

Задача X.2.11

Существует ли нетривиальная мера на (0,+∞)(0,+\infty ), инвариантная относительно всех преобразований вида

?
(а)

Tp:x→xp(p≠0)T_{p}: x \rightarrow x^{p}(p \neq 0);

(б)

Sb,p:x→bxp(p≠0,b>0)?S_{b, p}: x \rightarrow b x^{p}(p \neq 0, b>0) ?

В случае утвердительного ответа приведите пример. Мера μ\mu в Rn\mathbb {R}^{n} называется квазиинвариантной относительно сдвигов, если для каждого a∈Rna \in \mathbb {R}^{n} условие μ(A)=0\mu (A)=0 равносильно условию μ(A+a)=0\mu (A+a)=0.

Задача X.2.12

Докажите, что

?
(а)

если мера μ\mu в Rn\mathbb {R}^{n} эквивалентна лебеговой мере λn\lambda_{n}, то μ\mu квазиинвариантна относительно сдвигов;

(б)

если μ\mu квазиинвариантна относительно сдвигов, причём мера любого ограниченного множества конечна, то μ\mu эквивалентна λn\lambda_{n}.

Задача X.2.13

Пусть TT - такое преобразование множества X⊂RnX \subset \mathbb {R}^{n} в себя, что образ TλnT \lambda_{n} меры λn\lambda_{n} абсолютно непрерывен относительно λn\lambda_{n}, и пусть ff - произвольная суммируемая на XX функция. Докажите следующие утверждения:

?
(а)

Существует такая функция f∗∈L1(X)f^{*} \in \mathscr {L}^{1}(X), что

∫T−1(A)f(x)dx=∫Af∗(x)dx(A⊂X)(1) \int _{T^{-1}(A)} f(x) d x=\int _{A} f^{*}(x) d x \quad (A \subset X) \tag {1}

и при этом f∗f^{*} определяется однозначно с точностью до значений на множестве меры нуль.

Соответствие P:f↦f∗P: f \mapsto f^{*} называется оператором Перрона-Фробениуса, связанным с TT.

(б)

Если X⊂RnX \subset \mathbb {R}^{n} - область, TT - гладкое взаимно однозначное отображение, прич ём det⁡T′(x)≠0(x∈X)\operatorname {det} T^{\prime }(x) \neq 0(x \in X), то

Pf(Tx)=f(x)∣det⁡T′(x)∣(x∈X). P f(T x)=\frac{f(x)}{\left|\operatorname {det} T^{\prime }(x)\right|} \quad (x \in X) .
(в)

Если X=[0,1],TX=\left[0,1\right], T кусочно дифференцируемо и множество T−1(x)T^{-1}(x) конечно (x∈Xx \in X), то

Pf(y)=∑x∈T−1(y)f(x)∣T′(x)∣ P f(y)=\sum _{x \in T^{-1}(y)} \frac{f(x)}{\left|T^{\prime }(x)\right|}

во всех точках, для которых определена правая часть равенства.

(г)

Если X=[0,1],f∈C([0,1])X=\left[0,1\right], f \in C(\left[0,1\right]) и TT кусочно монотонно, то

Pf(x)=ddx∫T−1([0,x])f(t)dt P f(x)=\frac{d}{d x} \int _{T^{-1}(\left[0, x\right])} f(t) d t
(д)

Для того чтобы мера dμ=fdxd \mu =f d x была инвариантной относительно TT, необходимо и достаточно, чтобы для почти всех x∈Xx \in X выполнялось равенство Pf(x)=f(x)P f(x)=f(x).

Пусть n∈N,Δi=[i−1n,in)(i=1,…,n)n \in \mathbb {N}, \Delta_{i}=\left[\frac{i-1}{n}, \frac{i}{n}\right)(i=1, \ldots , n). Рассмотрим неотрицательные функции на [0,1)[0,1), постоянные на промежутках Δi\Delta_{i}. Каждая такая функция задаётся вектором c=(c1,…,cn)c=\left(c_{1}, \ldots , c_{n}\right) значений, которые она принимает на Δ1,…,Δn\Delta_{1}, \ldots , \Delta_{n}. Будем для наглядности такую функцию обозначать символом fcf_{c}. Множество неотрицательных векторов в Rn\mathbb {R}^{n} обозначим R+n\mathbb {R}_{+}^{n}.

Задача X.2.14

Пусть T:[0,1)→[0,1)T:[0,1) \rightarrow [0,1) - произвольное преобразование.

?
(а)

Докажите, что для каждой функции вида fc(c∈R+n)f_{c}\left(c \in \mathbb {R}_{+}^{n}\right) существует единственная функция fd(d∈R+n)f_{d}\left(d \in \mathbb {R}_{+}^{n}\right), удовлетворяющая равенствам

∫T−1(Δi)fc(x)dx=∫Δifd(x)dx,i=1,…,n \int _{T^{-1}\left(\Delta _{i}\right)} f_{c}(x) d x=\int _{\Delta _{i}} f_{d}(x) d x, \quad i=1, \ldots , n

причём вектор dd имеет вид d=πcd=\pi c, где π=(pij)i,j=1n\pi =\left(p_{i j}\right)_{i, j=1}^{n} — некоторая матрица, определяемая отображением TT.

Отображение c↦πcc \mapsto \pi c - дискретный (конечномерный) вариант оператора Перрона-Фробениуса.

(б)

Найдите матрицу π\pi и докажите, что pij⩾0p_{i j} \geqslant 0 и ∑1⩽i⩽npij=1\sum_{1 \leqslant i \leqslant n} p_{i j}=1.

(в)

Докажите, что существует такой вектор v∈R+n,v≠0v \in \mathbb {R}_{+}^{n}, v \neq 0, что πv=v\pi v=v (с этой целью рассмотрите последовательность векторов v(m)=1m∑0⩽k<mπku,u∈R+n)\left.v^{(m)}=\frac{1}{m} \sum_{0 \leqslant k<m} \pi^{k} u, u \in \mathbb {R}_{+}^{n}\right).

Задача X.2.15

Пусть T:[0,1]→[0,1]T:\left[0,1\right] \rightarrow [0,1].

?
(а)

Найдите общий вид абсолютно непрерывной инвариантной относительно TT меры, если

T(x)={2x при x⩽12,32−x при x>12. T(x)=\begin{cases} 2 x & \text{ при } x \leqslant \frac{1}{2}, \\ \frac{3}{2}-x & \text{ при } x>\frac{1}{2} . \end{cases}
(б)

Укажите какую-нибудь абсолютно непрерывную инвариантную относительно TT меру, если

T(x)={x+13 при x⩽23,2−2x при x>23. T(x)=\begin{cases} x+\frac{1}{3} & \text{ при } x \leqslant \frac{2}{3}, \\ 2-2 x & \text{ при } x>\frac{2}{3} . \end{cases}
(в)

Пусть T(x)=x2T(x)=\frac{x}{2}. Найдите неподвижную точку vnv_{n} для дискретного оператора Перрона-Фробениуса (при чётном nn) и докажите отсутствие инвариантной конечной абсолютно непрерывной меры для TT. К чему сходятся меры dμn=fvndxd \mu_{n}=f_{v_{n}} d x при n→∞n \rightarrow \infty, если их нормировать условием μn([0,1))=1\mu_{n}([0,1))=1 ?

Задача X.2.16

Пусть Ω={z∈C∣Im⁡z>0}\Omega =\left\{ z \in \mathbb {C} \mid \operatorname {Im} z>0\right\}. Найдите абсолютно непрерывную меру, инвариантную относительно всех конформных автоморфизмов Ω\Omega, т.е. прсобразований T(z)=az+bcz+dT(z)=\frac{a z+b}{c z+d}, где a,b,c,d∈Ra, b, c, d \in \mathbb {R} и det⁡(abcd)>0\operatorname {det}\left(\begin{array}{ll}a & b \\ c & d\end{array}\right)>0.

?
Задача X.2.17

Пусть P={(x,y)∈R2∣x>0}P=\left\{ (x, y) \in \mathbb {R}^{2} \mid x>0\right\}. Для каждой точки (a,b)∈P(a, b) \in P определим преобразования La,bL_{a, b} и Ra,bR_{a, b} полуплоскости PP в себя:

La,b(x,y)=(ax,ay+b),Ra,b(x,y)=(ax,bx+y). L_{a, b}(x, y)=(a x, a y+b), \quad R_{a, b}(x, y)=(a x, b x+y) .

Найдите абсолютно непрерывные меры μL\mu_{L} и μR\mu_{R} на PP, инвариантные относительно всех преобразований La,bL_{a, b} и Ra,bR_{a, b} соответственно.

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

Mx,y=[xy01],(x,y)∈P, M_{x, y}=\left[\begin{smallmatrix} x & y \\ 0 & 1 \end{smallmatrix}\right],(x, y) \in P,

т.е. преобразованиям Mx,y↦Ma,bMx,y;Mx,y↦Mx,yMa,bM_{x, y} \mapsto M_{a, b} M_{x, y} ; M_{x, y} \mapsto M_{x, y} M_{a, b}. Меры μL\mu_{L} и μR\mu_{R} называются мерами Xaapa (левой и правой) для этой группы.

?
Задача X.2.18

Докажите, что если преобразование T:[a,b]→[a,b]T:\left[a, b\right] \rightarrow [a, b] сохраняет некоторую конечную абсолютно непрерывную меру, то TT топологически сопряжено с некоторым преобразованием того же промежутка, сохраняющим меру Лебега.

Существование инвариантной меры (не обязательно абсолютно непрерывной) часто устанавливается с помощью следующей теоремы Боголюбова—Крылова [КСФ]: для всякого непрерывного отображения компактного множества в себя существует конечная инвариантная мера.

?
Задача X.2.19

Докажите, что если TT — гомеоморфизм окружности S1S^{1} с иррациональным числом вращения α\alpha (см. задачу 1.43), то TT связан с поворотом TαT_{\alpha } окружности на угол α\alpha (т.е. Tα(e2πix)=e2πi(x+α))\left.T_{\alpha }\left(e^{2 \pi i x}\right)=e^{2 \pi i(x+\alpha )}\right) следующим образом: h∘T=Tα∘hh \circ T=T_{\alpha } \circ h для некоторого непрерывного отображения h:S1→S1h: S^{1} \rightarrow S^{1}.

В дальнейшем будем предполагать, что мера μ\mu конечна и удовлетворяет условию нормировки μ(X)=1\mu (X)=1 (такие меры называются вероятностными).

Пусть TT — преобразование множества XX. Множество A⊂XA \subset X называется инвариантньм, если T−1(A)=AT^{-1}(A)=A. Преобразование TT, сохраняющее меру μ\mu, называется эргодическим, если для каждого инвариантного множества A⊂XA \subset X справедливо одно из двух: либо μ(A)=0\mu (A)=0, либо μ(X\A)=0\mu (X \backslash A)=0.

?
Задача X.2.20

Измеримую функцию ff, заданную на множестве XX с мерой μ\mu, назовём инвариантной относительно преобразования T:X→XT: X \rightarrow X, если f(Tx)=f(x)f(T x)=f(x) для почти всех xx. Докажите, что для эргодичности TT необходимо и достаточно, чтобы всякая инвариантная измеримая функция совпадала с константой почти везде.

?
Задача X.2.21

Эргодичны ли следующие преобразования:

?
(а)

T(x)=(x+α) mod 1,x∈X=[0,1),μ=λT(x)=(x+\alpha ) \bmod 1, x \in X=[0,1), \mu =\lambda;

(б)

T(x)=(2x) mod 1,x∈X=[0,1),μ=λT(x)=(2 x) \bmod 1, x \in X=[0,1), \mu =\lambda;

(в)

T(z)=zn,z∈X=S1,μT(z)=z^{n}, z \in X=S^{1}, \mu - мера Лебега на окружности (n∈N)(n \in \mathbb {N});

(г)

TT - автоморфизм тора (см. задачу 2.3);

(д)

TT - эндоморфизм тора (см. задачу 2.4)?

Задача X.2.22

Пусть XX — множество в Rn\mathbb {R}^{n}, которое является замыканием множества своих внутренних точек, TT-- преобразование XX, сохраняющее меру Лебега. Докажите, что если TT эргодично, то для почти всех x∈Xx \in X траектория точки xx всюду плотна.

?
Задача X.2.23

Пусть X=[0,1)nX=[0,1)^{n} — nn-мерный тор (n∈N),S(n \in \mathbb {N}), S — сдвиг x↦y=S(x),x \mapsto y=S(x), \quad задаваемый формулой yk=(xk+αk) mod 1\quad y_{k}=\left(x_{k}+\alpha_{k}\right) \bmod 1, k=1,…,nk=1, \ldots , n. При каких значениях α1,…,αn\alpha_{1}, \ldots , \alpha_{n} сдвиг эргодичен?

?
Задача X.2.24

Докажите, что отображения отрезка [0,1]\left[0,1\right] в себя, задаваемые формулами

T(x)=(2x) mod 1,S(x)=1−∣2x−1∣, T(x)=(2 x) \bmod 1, \quad S(x)=1-\left|2 x-1\right|,

метрически сопряжены. (Отображения T:X→XT: X \rightarrow X и S:Y→YS: Y \rightarrow Y, сохраняющие меры μ\mu и vv соответственно, называются метрически сопряжёнными, если существует такое измеримое отображение h:X→Yh: X \rightarrow Y, что hμ=vh \mu =v и S∘h(x)=h∘T(x)S \circ h(x)=h \circ T(x) для почти всех x∈Xx \in X.)

?
Задача X.2.25

Докажите, что отображение TT отрезка [−1,1]\left[-1,1\right] в себя, сохраняющее меру μ\mu, эргодично, если

?
(а)

T(x)=1−2∣x∣,μ=12dxT(x)=1-2\left|x\right|, \quad \mu =\frac{1}{2} d x;

(б)

T(x)=1−2x2,μ=1π1−x2dxT(x)=1-2 x^{2}, \quad \mu =\frac{1}{\pi \sqrt{1-x^{2}}} d x;

(в)

T=TnT=T_{n} - многочлен Чебышёва, (см. 1.16б)), dμ=1π1−x2dxd \mu =\frac{1}{\pi \sqrt{1-x^{2}}} d x.

Задача X.2.26

Докажите, что если T:X→XT: X \rightarrow X — преобразование, сохраняющее вероятностную меру μ\mu, а ff — положительная функция, то ∑kf(Tk(x))=+∞\sum_{k} f\left(T^{k}(x)\right)=+\infty для почти всех (относительно μ)x∈X\left.\mu \right) x \in X.

Основной теоремой теории преобразований с инвариантной мерой (или «эргодической теории») является эргодическая теорема Биркгофа-Хинчина (см. [Би], [КСФ]): Пусть TT — сохраняющее вероятностную меру μ\mu преобразование множества X,fX, f — измеримая функция, причём

∫X∣f(x)∣dμ(x)<+∞ \int _{X}\left|f(x)\right| d \mu (x)<+\infty

Тогда для почти каждого (по мере μ\mu) x∈Xx \in X существует предел

lim⁡1n∑0⩽k<nf(Tk(x))=fˉ(x), \lim \frac{1}{n} \sum _{0 \leqslant k<n} f\left(T^{k}(x)\right)=\bar{f}(x),

который называется средним значением функции ff вдоль траектории точки xx. При этом функция fˉ\bar{f} инвариантна и

∫Xfˉ(x)dμ(x)=∫Xf(x)dμ(x). \int _{X} \bar{f}(x) d \mu (x)=\int _{X} f(x) d \mu (x) .

Если TT эргодично, то fˉ\bar{f} оказывается константой (см. задачу 2.20), равной ∫Xf(x)dμ(x)\int_{X} f(x) d \mu (x) (т. е. среднему значению ff на XX).

?
Задача X.2.27

Пусть T:X→XT: X \rightarrow X — эргодическое преобразование, сохраняющее вероятностную меру μ,A\mu , A — измеримое подмножество в XX.

Пусть εn=0\varepsilon_{n}=0, если Tn(x)∉AT^{n}(x) \notin A, и εn=1\varepsilon_{n}=1, если Tn(x)∈A(n⩾0)T^{n}(x) \in A(n \geqslant 0). Докажите, что для почти всех x∈Xx \in X существует предел lim⁡1n∑0⩽k<nεk\lim \frac{1}{n} \sum_{0 \leqslant k<n} \varepsilon_{k} (среднее число попаданий траектории в множество AA), и найдите его.

Вероятностные меры μ1,μ2\mu_{1}, \mu_{2} на XX называются взаимно сингулярными, если существует такое множество A⊂XA \subset X, что μ1(A)=1\mu_{1}(A)=1 и μ2(A)=0\mu_{2}(A)=0.

?
Задача X.2.28

Пусть μ1\mu_{1} и μ2\mu_{2}-- две вероятностные меры на X,TX, T-- преобразование, эргодическое относительно как μ1\mu_{1}, так и μ2\mu_{2}. Докажите, что меры μ1\mu_{1} и μ2\mu_{2} либо совпадают, либо взаимно сингулярны.

?
Задача X.2.29

Рассмотрим иррациональный сдвиг

S(x)=(x+α) mod 1(x∈[0,1)=X,α∈R\Q). S(x)=(x+\alpha ) \bmod 1 \quad (x \in [0,1)=X, \alpha \in \mathbb {R} \backslash \mathbb {Q}) .

Он эргодичен согласно 2.21 а). По эргодической теореме для любой суммируемой функции ff на XX и для почти всех x∈Xx \in X выполняется равенство

lim⁡1n∑0⩽k<nf(Sk(x))=∫01f(t)dt(1) \lim \frac{1}{n} \sum _{0 \leqslant k<n} f\left(S^{k}(x)\right)=\int _{0}^{1} f(t) d t \tag {1}
  1. Докажите, что если f∈C([0,1])f \in C(\left[0,1\right]), то для сдвига SS можно утверждать большее, а именно что равенство (1) справедливо для любого x∈[0,1)x \in [0,1). (Предположите вначале, что f(0)=f(1)f(0)=f(1), а затем рассмотрите общий случай.)

  2. Докажите, что если Δ=⟨a,b⟩⊂[0,1),χΔ(x)=1\Delta =\langle a, b\rangle \subset [0,1), \chi_{\Delta }(x)=1 при x∈Δx \in \Delta, χΔ(x)=0\chi_{\Delta }(x)=0 при x∉Δx \notin \Delta, то

    lim⁡1n∑0⩽k<nχΔ(Sk(x))=b−a(2) \lim \frac{1}{n} \sum _{0 \leqslant k<n} \chi _{\Delta }\left(S^{k}(x)\right)=b-a \tag {2}

    для всех x∈[0,1)x \in [0,1). Если {Sk(x)}\left\{ S^{k}(x)\right\} заменить произвольной последовательностью {xk}\left\{ x_{k}\right\}, то свойство б) называют равномерной распределённостью этой последовательности (см. [ПС], [КН]).

Для равномерного распределения последовательности {xk}\left\{ x_{k}\right\} и непрерывной на [0,1]\left[0,1\right] функции ff выполняется соотношение, аналогичное (1):

1n∑k=1nf(xk)⟶n→∞∫01f(t)dt \frac{1}{n} \sum _{k=1}^{n} f\left(x_{k}\right) \underset {n \rightarrow \infty }{\longrightarrow } \int _{0}^{1} f(t) d t

В частности,

1n∑k=1ne2πimxk⟶n→∞0 для любого целого m≠0.  \frac{1}{n} \sum _{k=1}^{n} e^{2 \pi i m x_{k}} \underset {n \rightarrow \infty }{\longrightarrow } 0 \text{ для любого целого } m \neq 0 \text{. }

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

?
Задача X.2.30
?
(а)

По окружности движутся две точки, раз в секунду скачком перемешаясь на один и тот же угол, который не соизмерим с л. Какую часть достаточно большого промежутка времени обе точки будут одновременно находиться на некоторой (заранее фиксированной) полуокружности, если в начальный момент времени угол между точками равнялся α\alpha ?

(б)

Ответьте на тот же вопрос, если ежесекундно одна точка перемещается на угол β1\beta_{1}, а другая - на угол β2\beta_{2}, причём числа β1,β2\beta_{1}, \beta_{2}, π линейно независимы над Q\mathbb {Q} (см. определение в начале §4 гл. VII).

Задача X.2.31

Пусть x=∑xk2k,xk∈{0,1}x=\sum \frac{x_{k}}{2^{k}}, x_{k} \in \left\{ 0,1\right\} — двоичное разложение числа x∈[0,1)x \in [0,1). Используя эргодичность преобразования удвоения (см. задачу 2.21 б)), докажите, что для почти всех x∈[0,1)x \in [0,1) существует предел lim⁡1n∑0⩽k<nxk\lim \frac{1}{n} \sum_{0 \leqslant k<n} x_{k} (частота появления единицы), и найдите его. Решите аналогичную задачу для разложений в pp-ичную дробь (ср. с задачами IX.2.14, IX.2.16).

?
Задача X.2.32

Докажите, что если преобразование T:X→XT: X \rightarrow X, сохраняющее вероятностную меру μ\mu, обладает свойством

lim⁡nμ(A∩T−n(B))=μ(A)μ(B)(A,B⊂X)(*) \lim _{n} \mu \left(A \cap T^{-n}(B)\right)=\mu (A) \mu (B) \quad (A, B \subset X) \tag {*}

(свойство перемешивания относительно меры μ\mu), то TT эргодично.

?
Задача X.2.33

Докажите, что преобразование

T(x)=(2x) mod 1(x∈[0,1)) T(x)=(2 x) \bmod 1(x \in [0,1))

перемешивающее, а иррациональный сдвиг (см. задачу 2.29) — не перемешивающее относительно меры Лебега.

?
Задача X.2.34

Пусть p∈(0,1),q=1−p,μpp \in (0,1), q=1-p, \mu_{p} — мера на отрезке [0,1]\left[0,1\right], задаваемая следующим образом: если ε1,…,εn∈{0,1}\varepsilon_{1}, \ldots , \varepsilon_{n} \in \left\{ 0,1\right\} и

Δε1…εn={x∈[0,1]∣xk=εk(k=1,…,n)} \Delta _{\varepsilon _{1} \ldots \varepsilon _{n}}=\left\{ x \in [0,1] \mid x_{k}=\varepsilon _{k}(k=1, \ldots , n)\right\}

(здесь x=∑xk2kx=\sum \frac{x_{k}}{2^{k}} — двоичное разложение числа xx), то

μp(Δε1…εn)=∏1⩽k⩽np1−εkqεk \mu _{p}\left(\Delta _{\varepsilon _{1} \ldots \varepsilon _{n}}\right)=\prod _{1 \leqslant k \leqslant n} p^{1-\varepsilon _{k}} q^{\varepsilon _{k}}

а на остальные отрезки мера распространяется по аддитивности. Проверьте, что

  1. преобразование T(x)=(2x) mod 1T(x)=(2 x) \bmod 1 перемешивающее относительно меры μp\mu_{p} (см. задачу 2.32);

  2. μ1/2=λ\mu_{1 / 2}=\lambda;

  3. меры μp\mu_{p} и λ\lambda взаимно сингулярны при p≠12p \neq \frac{1}{2};

  4. μp1\mu_{p_{1}} взаимно сингулярна с μp2\mu_{p_{2}} при p1≠p2p_{1} \neq p_{2}.

?
Задача X.2.35

Пусть aka_{k} — первая цифра десятичной записи числа 2k(k=0,1,…)2^{k} (k=0,1, \ldots ), т.е. a0=1,a1=2,a2=4,a3=8,a4=1,…a_{0}=1, a_{1}=2, a_{2}=4, a_{3}=8, a_{4}=1, \ldots Какова частота появления в этой последовательности цифры p∈{1,…,9}p \in \left\{ 1, \ldots , 9\right\} ?

Как известно, всякое число xx из промежутка (0,1](0,1] можно однозначно представить в виде непрерывной (цепной) дроби

x=1a1+1a2+⋯ x=\frac{1}{a_{1}+\frac{1}{a_{2}+\cdots }}

что также записывается в виде x=[a1,a2,…]x=\left[a_{1}, a_{2}, \ldots \right], где a1=a1(x),a2=a2(x)a_{1}=a_{1}(x), a_{2}=a_{2}(x), a3=a3(x),…a_{3}=a_{3}(x), \ldots — натуральные числа. Такая дробь содержит конечное число членов лишь в том случае, когда xx рационально. Конечная цепная дробь [a1,…,an]\left[a_{1}, \ldots , a_{n}\right] однозначно записывается в виде несократимой дроби pnqn\frac{p_{n}}{q_{n}}. Под значением бесконечной цепной дроби понимается предел конечных:

[a1,a2,…]=lim⁡[a1,…,an]=lim⁡pnqn, \left[a_{1}, a_{2}, \ldots \right]=\lim \left[a_{1}, \ldots , a_{n}\right]=\lim \frac{p_{n}}{q_{n}},

число pnqn=pn(x)qn(x)\frac{p_{n}}{q_{n}}=\frac{p_{n}(x)}{q_{n}(x)} называется подходящей дробью. Несложно проверяется, что

∣x−pn(x)qn(x)∣⩽1qn(x)qn+1(x) \left|x-\frac{p_{n}(x)}{q_{n}(x)}\right| \leqslant \frac{1}{q_{n}(x) q_{n+1}(x)}

Разнообразные сведения о цепных дробях можно почерпнуть из книги [X][\mathrm{X}]. С разложением чисел в цепную дробь связано преобразование Гаусса

T(x)=1x mod 1(x∈(0,1]). T(x)=\frac{1}{x} \bmod 1(x \in (0,1]) .

Действительно, пусть x=[a1,a2,…],y=[a2,a3,…]x=\left[a_{1}, a_{2}, \ldots \right], y=\left[a_{2}, a_{3}, \ldots \right]. Тогда x=1a1+yx=\frac{1}{a_{1}+y}, откуда следует, что y=T(x)y=T(x). С помощью TT числа ana_{n} записываются так:

a1(x)=[1x],a2(x)=a1(T(x)),…,an(x)=a1(Tn−1(x)). a_{1}(x)=\left[\frac{1}{x}\right], a_{2}(x)=a_{1}(T(x)), \ldots , a_{n}(x)=a_{1}\left(T^{n-1}(x)\right) .

Преобразование Гаусса сохраняет меру dμ=c1+xdxd \mu =\frac{c}{1+x} d x (см. задачу 2.5). Мера μ\mu вероятностная при c=1ln⁡2c=\frac{1}{\ln 2}. С интересными приложениями эргодической теории к теории чисел и цепным дробям читатель может познакомиться в [Po].

?
Задача X.2.36
?
(а)

Для преобразования Гаусса TT установите справедливость при некотором C>0C>0 неравенства

1Cμ(A)μ(B)⩽μ(T−n(A)∩B)⩽Cμ(A)μ(B), \frac{1}{C} \mu (A) \mu (B) \leqslant \mu \left(T^{-n}(A) \cap B\right) \leqslant C \mu (A) \mu (B),

где A,B⊂(0,1],n∈NA, B \subset (0,1], n \in \mathbb {N}. Выведите отсюда эргодичность преобразования TT.

(б)

Докажите, что для почти всех x=[a1,a2,…]x=\left[a_{1}, a_{2}, \ldots \right] справедливы четыре утверждения:

  1. относительная частота, с которой число k∈Nk \in \mathbb {N} встречается среди чисел a1,a2,…a_{1}, a_{2}, \ldots, равна log⁡2(k+1)2k(k+2)\log_{2} \frac{(k+1)^{2}}{k(k+2)};

  2. lim⁡a1+…+ann=+∞\lim \frac{a_{1}+\ldots +a_{n}}{n}=+\infty;

  3. lim⁡a1…ann=∏(1+1k2+2k)log⁡2k\lim \sqrt[n]{a_{1} \ldots a_{n}}=\prod \left(1+\frac{1}{k^{2}+2 k}\right)^{\log_{2} k};

  4. lim⁡qnn=exp⁡(π212ln⁡2)\lim \sqrt[n]{q_{n}}=\exp \left(\frac{\pi^{2}}{12 \ln 2}\right), где qnq_{n}- знаменатель nn-й подходящей дроби.