Аннотация:
Рассматривается степенной ряд в фиксированной точке $\rho \in (0.5,1)$, где случайные коэффициенты принимают значения $0$, $1$ и образуют стационарный, эргодический и апериодический процесс. Мера Эрдёша — это закон распределения такого ряда. Задача об абсолютной непрерывности меры Эрдёша сводится к вопросу, когда соответствующая скрытая марковская цепь является марковской цепью Перри. Для золотого сечения и 1-марковских цепей мы получаем необходимые и достаточные условия абсолютной непрерывности меры Эрдёша и, используя марковские цепи Блекуэлла, даем новое доказательство того, что необходимые условия, найденные ранее (Теория вероятн. и ее примен., 51:1 (2006), 5–21), являются достаточными. Для числа трибоначчи и 1-марковских цепей получено новое доказательство теоремы о сингулярности меры Эрдёша. Для числа трибоначчи и 2-марковских цепей найдено только два случая абсолютной непрерывности.
Ключевые слова:
меры Эрдёша, инвариантные меры Эрдёша, скрытые марковские цепи, софические меры, марковские цепи Блекуэлла, золотое сечение, число трибоначчи, компакт Фибоначчи, компакт трибоначчи, марковское разбиение.
Поступила в редакцию: 17.01.2023 Исправленный вариант: 04.09.2023 Принята в печать: 31.10.2023
где случайные коэффициенты $\varepsilon_k\in\{0,1\}$ образуют стационарный процесс, $\rho=1/\beta$, $1<\beta<2$.
Пусть мера $\mu(\Delta)=\mathbf{P}(\zeta \in \Delta)$ — закон распределения случайной величины $\zeta$. Мы называем эту меру мерой Эрдёша.
Если $\{\varepsilon_k\}$ — независимые одинаково распределенные случайные величины ($0$-марковская цепь), то $\mu$ обычно называют бесконечной бернуллиевской сверткой.
Нас будет интересовать задача об абсолютной непрерывности меры Эрдёша, которую мы назовем задачей Эрдёша.
Для $2$-марковских коэффициентов мера Эрдёша зависит от четырех параметров:
$$
\begin{equation*}
\begin{alignedat}{2} q &=\mathbf{P}(\varepsilon_1=0\mid\varepsilon_{-1}=0,\, \varepsilon_0=0), &\quad t &=\mathbf{P}(\varepsilon_1=0\mid\varepsilon_{-1}=1,\, \varepsilon_0=0), \\ s &=\mathbf{P}(\varepsilon_1=0\mid\varepsilon_{-1}=0,\, \varepsilon_0=1), &\quad u &=\mathbf{P}(\varepsilon_1=0\mid\varepsilon_{-1}=1,\, \varepsilon_0=1). \end{alignedat}
\end{equation*}
\notag
$$
При этом для $1$-марковской цепи имеем $t=q$ и $u=s$, для $0$-марковской цепи — дополнительно $s=q$.
Теорема 1. Мера Эрдёша для $1$-марковских коэффициентов и золотого сечения ($\beta^2=\beta+1$) абсолютно непрерывна тогда и только тогда, когда выполнено одно из четырех условий:
Теорема 2. Мера Эрдёша для 2-марковских коэффициентов и золотого сечения ($\beta^2=\beta+1$) абсолютно непрерывна, если выполнено одно из шести условий:
В работе [2] было доказано, что для абсолютной непрерывности меры Эрдёша необходимо и достаточно, чтобы выполнялось одно из указанных шести условий. Доказательство в п. 2.3 является новым доказательством достаточности, в котором используются марковские цепи Блекуэлла (см. [3]).
Теорема 3. Мера Эрдёша для 2-марковских коэффициентов и числа трибоначчи ($\beta^3=\beta^2+\beta+1$) абсолютно непрерывна тогда и только тогда, когда выполнено одно из следующих двух условий:
Замечание. В первом случае найдена $2$-марковская цепь, отвечающая мере Перри (мере с максимальной энтропией) на компакте трибоначчи (бесконечных 0-1-слов, в которых три единицы не могут стоять рядом). Второй случай отвечает мере Перри на компакте антитрибоначчи (бесконечных 0-1-слов, в которых три нуля не могут стоять рядом).
Из теоремы 3 очевидно вытекает следующее утверждение.
Следствие. Для 1-марковских коэффициентов и числа трибоначчи мера Эрдёша сингулярна.
Это утверждение было доказано ранее в работе [6], т.е. из теоремы 3 следует его новое доказательство.
1.2. Предварительные сведения
Согласно знаменитой теореме Эрдёша [5], если $\{\varepsilon_k,\, k \in\mathbf{Z}\}$ — последовательность Я. Бернулли и $\beta$ — число Пизо, то распределение $\zeta$ сингулярно. В нашей работе мы будем решать задачу Эрдёша для случая, когда $\{\varepsilon_k,\, k \in\mathbf{Z}\}$ — стационарная $2$-марковская цепь. Кроме того, мы рассматриваем два числа Пизо: $\beta$ — золотое сечение (т.е. $\beta^2=\beta+1$), $\beta$ — число трибоначчи (т.е. $\beta^3=\beta^2+\beta+1$).
Следуя работам [2], [1], мы сводим задачу Эрдёша к задаче из теории скрытых марковских цепей, а именно к ответу на вопрос, когда скрытая марковская цепь (т.е. функция от стационарной марковской цепи) является марковской цепью. Мера в пространстве реализаций скрытой марковской цепи называется софической мерой. О скрытых марковских цепях и софических мерах можно прочитать в большом обзоре [4]. Мы будем использовать матричное представление софической меры (см. [1], [2]) на пространстве бесконечных путей соответствующего графа. На этом пространстве есть марковская мера Перри (мера с максимальной энтропией). Наша задача сводится к задаче о совпадении софической меры с мерой Перри. Абсолютно непрерывной мера Эрдёша будет тогда и только тогда, когда софическая мера совпадает с мерой Перри.
1.3. Некоторые определения
1.3.1. Блочные матрицы и софические меры
Пусть есть ненулевая неотрицательная ($d\times d$)-блочная матрица $M=(m_{ij})$ с ($d_i\times d_j$)-матричными элементами $m_{ij}$, где $i,j\in \{1,2,\dots,d\}$ или $i,j\in \{0,1,2,\dots,d-1\}$. Пусть $A=(a_{ij})$, где $a_{ij}=1$, если $m_{ij}\ne0$, и $a_{ij}=0$, если $m_{ij}=0$. Граф $G$ с матрицей смежности $A$ назовем блочным графом для блочной матрицы $M$. Спектральный радиус матрицы $M$ обозначим через $\lambda=\lambda(M)$.
Для матрицы $M$ существуют такие неотрицательные собственные векторы $L$ и $R$, что $LM=\lambda L$ и $MR=\lambda R$, $LR>0$.
Пусть множество вершин блочного графа $G$ и множество его ребер имеют вид
с метрикой $\rho^{n(x,y)}$, где $n(x,y)$ — длина наибольшего общего префикса слов $x,y\in X$. Ребру $(i,j)$ отвечает вес $m_{ij}$. Получаем нагруженный блочный граф $G$ с матричными весами.
Определение 1. Мера $\nu$ на марковском компакте $X$ называется софической мерой, если она задается вероятностями конечных путей $x_1x_2\dots x_n$ в графе $G$ по формулам
где $L=(L(0),\dots,L(d-1))$ и $R=(R(0),\dots,R(d-1))^\top$.
Матрица $M$ называется блочной матрицей софической меры $\nu$.
Пусть $\xi_k=x_k(x)$, $x\in X$, — координатный процесс на $X$ с софической мерой на нем.
Определение 2. Процесс $\{\xi_k,\, k\in \mathbf{N}\}$ называется матричной бернуллиевской цепью, если блочная матрица $M$ софической меры на $X$ имеет одинаковые строки.
и пусть все матрицы $m_i$ — квадратные одного порядка. В дальнейшем только этот случай и будет рассматриваться.
Введем матрицу $m=\sum_{i=0}^{d-1} m_{i}$. Тогда $\lambda=\lambda(M) =\lambda(m)$. Для матрицы $m$ существуют такие неотрицательные собственные векторы $\widetilde l$ и $\widetilde r$, что $\widetilde l m=\lambda\widetilde l$, $m\widetilde r=\lambda \widetilde r$ и $\widetilde l\,\widetilde r>0$.
где $\widetilde l m=\lambda\widetilde l$, $m\widetilde r=\lambda \widetilde r$ и $\widetilde l\widetilde r>0$.
1.3.2. Уравнение самоподобия для 2-марковской цепи
В случае, когда $\{\varepsilon_k\in\{0,1\},\, k\in\mathbf{Z}\}$ — цепь $2$-го порядка, последовательность ($\varepsilon_k,\varepsilon_{k+1}$) — марковская цепь $1$-го порядка. Упорядочим ее состояния следующим образом: $(00,10,01,11)$. Тогда переходная матрица имеет вид
$$
\begin{equation*}
T x=\{\beta x\}, \qquad x\in[0,1],
\end{equation*}
\notag
$$
— эндоморфизм единичного отрезка и $\{\,{\cdot}\,\}$ — дробная часть числа.
Определение 3.Инвариантной мерой Эрдёша называется $T$-инвариантная мера на $[0,1]$, относительно которой ограничение меры Эрдёша на отрезок $[0,1]$ абсолютно непрерывно.
В разделах 2 и 3 из уравнения (1) будут получены формулы для инвариантной меры Эрдёша как софической меры (см. [1]).
переводит $T$-инвариантную меру Эрдёша в $S$-инвариантную меру Эрдёша $\nu_X$ на компакте Фибоначчи $X$, где $S$ — сдвиг на $X$: $x_1x_2x_3\ldots \to x_2x_3\dots$. Заметим, что $\{x_1(T^n x),\, n\in \mathbf{N}\}$ — знаки числа $x$ в системе счисления Фибоначчи ($x=\sum_{k=1}^{\infty}x_k\rho^k$, $x_kx_{k+1}=0$ для всех $x\in[0,1]$).
При указанном выше отображении векторная мера $d\widetilde F(x)$ переходит в векторную меру $d\widetilde\mu(x)$ на $X$, а уравнение (2) переходит в уравнение для $d\widetilde \mu(x)$:
Отсюда следует, что $d\widetilde\mu(x)=M_{x_1}M_{x_2}\cdots M_{x_n}\, d\widetilde\mu(S^nx)$. Интегрируя по цилиндру всех слов с префиксом $x_1x_2\dots x_n$, получим формулу
где $\widetilde\mu(x_1x_2\dots x_n)$ — мера цилиндра всех бесконечных слов с префиксом $x_1x_2\dots x_n$. Из условия согласованности Колмогорова следует, что $R= (R(0),R(1))^\top$ — неотрицательный правый собственный вектор матрицы $M$ с собственным значением $1$, где $M$ есть $(2\times2)$-блочная матрица:
Инвариантная мера Эрдёша $\nu_X$ полностью определяется формулой для меры цилиндра всех слов с префиксом $x_1\dots x_n$ (она же — вероятность одноименного конечного пути в графе $G_{\mathrm{F}}$):
где $L=(L(0),L(1))$ — левый неотрицательный собственный вектор матрицы $M$ с собственным значением $1$ такой, что $L R=1$. Эта формула подходит под определение софической меры.
Матрице $M$ соответствует нагруженный граф $G_{\mathrm{F}}$. Нагрузка (матричный вес) на ребре $(i,j)$ — это $m_{ij}=a_{ij}M_j$ (см. рис. 1). Матричный вес пути $x_1x_2\dots x_n$ равен
Задача об абсолютной непрерывности меры Эрдёша сводится к следующей задаче (см. [2]): определить, для каких параметров $q$, $t$, $s$, $u$ инвариантная мера Эрдёша $\nu_X$ совпадает с мерой Перри (марковской мерой с максимальной энтропией $\ln\beta$) на компакте Фибоначчи.
Такого рода задача решалась в 2006 г. в [2] для $\beta$ — золотого сечения. В этой работе были найдены шесть наборов параметров, для которых была доказана абсолютная непрерывность. Мы здесь дадим новое доказательство абсолютной непрерывности для этих шести случаев. Мы используем связь указанной задачи с марковскими цепями Блекуэлла [3].
2.1. Переход к матричной бернуллиевской цепи
Зафиксируем вершину $0$ графа $G_{\mathrm{F}}$ и рассмотрим простые циклы (т.е. циклы первого возвращения в эту вершину) вместе с их матричными весами. Эти простые циклы будут состояниями матричной бернуллиевской цепи, а матричный вес последовательности состояний будет равен произведению матричных весов этих состояний. Мера на компакте Бернулли
бесконечных слов, составленных из номеров простых циклов, соответствует условной инвариантной мере Эрдёша на $X$ с тем условием, что $x_1x_2\ldots=0x_2\dots$ (все пути в $G_{\mathrm{F}}$ начинаются в вершине $0$).
Указанные циклы первого возвращения таковы: $00$, $010$. Их матричные веса (как веса путей в $G_{\mathrm{F}}$) таковы:
В результате получена топологическая бернуллиевская цепь с двумя состояниями $1$ и $2$. Этой цепи соответствует полный граф $G_{\mathrm{B}}$ с вершинами $1$, $2$, имеющими матричные веса $m_1$, $m_2$ соответственно. Вес ребра определим равным весу вершины, в которую входит данное ребро.
Формула (5) для меры $\nu$ является полным аналогом формулы (4) для меры $\nu_X$. При этом формуле для $\nu$ соответствует матричная бернуллиевская цепь, поскольку блочная матрица софической меры $\nu$ имеет вид
Ее левый и правый блочные собственные векторы с собственным значением $1$ соответственно равны $(L(0)m_1,L(0)m_2)$ и $(R(0),R(0))^\top$.
Если сделать аналогичный переход от меры Перри, то соответствующая условная мера будет мерой Бернулли (обозначим ее $\nu_{\mathrm{B}}$) с одномерным распределением $(\rho,\rho^2)$. Таким образом, задача об абсолютной непрерывности меры $\nu_X$ сводится к задаче о совпадении софической меры $\nu$ на бернуллиевском компакте $Y$ с мерой $\nu_{\mathrm{B}}$.
Сформулируем необходимые условия совпадения мер. Если взять постоянную последовательность состояний $iii\ldots\in Y$, то софическая мера префикса длины $n$ ведет себя как $\lambda^n(m_i)$, где $\lambda(m_i)$ — спектральный радиус матрицы $m_i$. Из совпадения софической меры с бернуллиевской получим
При условии (6) имеем $\lambda(m_a\,m_b)=\lambda(m_a)\,\lambda(m_b)$ (это равенство означает мультипликативность спектрального радиуса).
В работе [2] было найдено, что только в шести случаях возможна абсолютная непрерывность (наши обозначения незначительно отличаются от обозначений в [2]):
Заметим, что для случаев 1, 5 и 6 (и случая 3 при $q=0$) имеют место равенства $q=t$ и $s= u$. Это означает совпадение $2$-марковской цепи с $1$-марковской цепью. Эти случаи марковских цепей появились в статье [1], а доказательство абсолютной непрерывности было дано в статье [2]. Мы дадим более краткое доказательство совпадения софической меры с мерой Бернулли для всех случаев.
Матрица $m$ имеет размер $12\times12$. В ней шесть нулевых столбцов. Столбцы и строки с такими же номерами вычеркнем из матриц семейства $\mathcal{M}=\{m_1,m_2\}$, сохранив для них те же обозначения. Значение меры $\nu$ при этом не меняется. В более общей операции сокращения размеров матриц вычеркивать надо строки и столбцы с номерами нулевых координат собственных векторов матрицы $m$, отвечающих спектральному радиусу. Назовем такую операцию очисткой семейства матриц.
Введем семейство трех матриц $\mathcal{M}'=\{m_1^2,m_2,m_1m_2\}$. Спектральный радиус суммы этих матриц равен $1$. У собственных правого и левого векторов суммы матриц из $\mathcal{M}'$ с собственным значением $1$ встречаются нулевые координаты.
Пусть теперь $\mathcal{M}'=\{A_1,A_2,A_3\}$, где матрицы $A_i$ (размера $4\times4$) есть результат очистки $\{m_1^2,m_2,m_1m_2\}$. Обозначим через $L'$, $R'$ левый и правый положительные собственные векторы матрицы $\overline A=A_1+A_2+A_3$, отвечающие спектральному радиусу $1$ и такие, что $L'R'=1$. Введем на бернуллиевском компакте
Справедливо следующее простое (по формулировке), но очень важное утверждение.
Утверждение 2. Софическая мера $\nu$, отвечающая семейству матриц $\mathcal{M}=\{m_1,m_2\}$, совпадает с $(\rho,\rho^2)$-мерой Бернулли в том и только том случае, когда софическая мера $\nu'$, отвечающая семейству $\mathcal{M}'=\{A_1,A_2, A_3\}$, совпадает с $(\rho^2,\rho^2,\rho^3)$-мерой Бернулли.
Наметим доказательство этого утверждения.
Пусть мера $\nu$ совпадает с $(\rho,\rho^2)$-мерой Бернулли. Эта мера Бернулли инвариантна относительно преобразования $S_2\colon y\to S_1^{f_1(y)}y$, где $S_1$ — сдвиг на $Y$, $f_1(y)=2$ для $y=11\dots$ или $y=12\dots$ и $f_1(y)=1$ для $y=2\dots$. Введем также функцию $f(y)$ такую, что $f(y)=1$ для $y=11\dots$, $f(y)=2$ для $y=2\dots$ и $f(y)=3$ для $y=12\dots$. Отображение $y\to y'$, где $y'=f(y)f(S_2y)\ldots f(S_2^ky)\dots$, переводит меру Бернулли на $Y$ в $(\rho^2,\rho^2,\rho^3)$-меру Бернулли на $Y'$. Значит, софическая мера $\nu'$ совпадает с мерой Бернулли на $Y'$.
Пусть теперь мера $\nu'$ совпадает с $(\rho^2,\rho^2,\rho^3)$-мерой Бернулли. Из формулы для энтропии
где $g(y'_1)=2$ для $y'_1=1$ или $y'_1=3$ и $g(y'_1)=1$ для $y'_1=2$, следует, что энтропия меры $\nu$ на $Y$ совпадает с энтропией $(\rho,\rho^2)$-меры Бернулли. Из совпадения меры $\nu'$ с мерой Бернулли на $Y'$ можно получить конкретные значения параметров $q$, $t$, $s$, $u$ для $2$-марковского случая или значения параметров $q$, $s$ для $1$-марковского случая и вычислить одномерное распределение меры $\nu$. Оно совпадает с распределением $(\rho,\rho^2)$. Отсюда следует совпадение меры $\nu$ с $(\rho,\rho^2)$-мерой Бернулли, поскольку энтропия инвариантной меры $\nu$ совпадает с энтропией ее одномерного распределения.
2.2. Цепь Блекуэлла
Рассмотрим марковскую цепь Блекуэлла $\{\xi_k\}_{k\geqslant0}$ (см. [3]) на симплексе
если $lA_i\ne0$, и вероятностями перехода $lA_i R'$. Напомним, что $R'$ — правый положительный собственный вектор матрицы $\overline A=A_1+A_2+A_3$, отвечающий собственному значению $1$.
Рассмотрим процесс $\eta_k=f(\xi_k,\xi_{k+1})$, для которого $f(l,S_il)=i$. Пусть $\xi_0$ распределено по любой инвариантной мере для марковской цепи Блекуэлла, тогда процесс $\{\xi_k\}$ — стационарный и процесс $\{\eta_k\}$ — стационарный.
Лемма 1. Распределение процесса $\{\eta_k\}$ — это софическая мера, отвечающая семейству матриц $\mathcal{M}'=\{A_1, A_2, A_3\}$.
Доказательство. Пусть $\alpha$ — инвариантная мера для цепи Блекуэлла на симплексе $\mathfrak{S}$. Тогда
где $\overline{L}^{\,\prime}=\int_\mathfrak{S} d\alpha(l)\,l$.
Поскольку процесс $\{\eta_k\}$ стационарный, то $\overline{L}^{\,\prime}=L'$. Лемма доказана.
Заметим, что распределение процесса $\eta_k$ не зависит от выбора инвариантной меры для марковской цепи Блекуэлла.
2.3. Абсолютная непрерывность для 2-марковских коэффициентов
Покажем, что для случаев 1–6 имеет место указанное в утверждении 2 совпадение мер.
Случаи 1–4
Для указанных случаев операция очистки семейства $\mathcal{M}'$ дает три матрицы второго порядка, из них не менее двух ранга $1$. Приведем эти матрицы для всех четырех случаев:
Разберем случай 2. Соответствующие отображения $S_1$, $S_2$, $S_3$ одномерного симплекса (отрезка) — это отображения в точку.
Отображения $S_1$, $S_2$ переводят весь отрезок в точку $(1/2,1/2)$. Третье отображение оставляет каждую точку отрезка неподвижной. Любая инвариантная мера Блекуэлла — мера Дирака в точке $l=(1/2,1/2)$. В данном случае стационарная цепь Блекуэлла — это схема Бернулли с одномерным распределением $(\rho^2,\rho^2, \rho^3)$. Значит, и процесс $\{\eta_k\}$ — та же схема Бернулли. Точно такая же одноточечная инвариантная мера Блекуэлла возникает для случаев 1, 3 и 4.
Замечание. Для случаев 2, 3 строка $L'=(1/2,1/2)$, а для случаев 1, 4 столбец $R'=(1,1)^\top$ является общим собственным вектором для матриц $A_1$, $A_2$, $A_3$ с собственными значениями $\rho^2$, $\rho^2$, $\rho^3$. Из формулы для софической меры цилиндров получаем совпадение с нашей бернуллиевской мерой.
Случай 6
После очистки семейство $\mathcal{M}'$ остается семейством матриц 4-го порядка:
Вектор $R'=(1,1,1,1)^\top$ является собственным для каждой матрицы $A_i$. Переходные вероятности равны $\rho^2$, $\rho^2$, $\rho^3$. Из формулы для софической меры $\nu'$ получаем совпадение с нашей бернуллиевской мерой.
Множество $\mathfrak{L}=\{l_1,l_2,l_3\}$ инвариантно относительно $S_i$, $i=1,2,3$. Цепь Блекуэлла на этом множестве имеет бернуллиевскую переходную матрицу
Отсюда следует, что процесс $\{\eta_k\}$ — это схема Бернулли с одномерным распределением $(\rho^2,\rho^2,\rho^3)$. Получилось совпадение мер.
2.4. Новое доказательство для марковских коэффициентов
Как уже отмечалось, случаи 1, 5, 6 и частично случай 3 (при $q=0$) являются случаями марковских коэффициентов. Иными словами, в этих случаях $2$-марковская цепь есть $1$-марковская цепь и мы можем задать переходную матрицу в виде
$$
\begin{equation*}
P=\begin{pmatrix}q &1-q\\ s &1-s\end{pmatrix}.
\end{equation*}
\notag
$$
В итоге семейство трех матриц шестого порядка $\{m_1^2,m_2,m_1m_2\}$ после очистки имеет вид
Из совпадения мер следует мультипликативность спектрального радиуса и два равенства $\lambda(B_1)=\rho^2$, $\lambda(B_2)=\rho^2$. Спектральные радиусы равны
Пусть $s (1-q)<\rho^2$, тогда имеем одно решение: $q=\rho$, $1-s=\rho$.
Пусть теперь $s (1-q)=\rho^2$. Обозначим через $\chi_{B_3}(x)$ характеристический многочлен матрицы $B_3$. Поскольку $\lambda(B_3)=\rho^3$, то $\chi_{B_3}(\rho^3)=0$. Имеем
которое имеет три корня: 0, $\rho$ и $\rho^2$ (кратный корень).
Всего получаем четыре решения:
(a) $q=\rho$, $s=1$ (2-марковская цепь, случай 1);
(b) $q=0$, $s=\rho^2$ (2-марковская цепь, случай 3 при $q=0$);
(c) $q=\rho$, $s=\rho^2$ (2-марковская цепь, случай 5);
(d) $q=\rho^2$, $s=\rho$ (2-марковская цепь, случай 6).
В случае (a) мера Эрдёша совпадает с инвариантной мерой Эрдёша и совпадает с единственной $T$-инвариантной абсолютно непрерывной мерой (мерой с максимальной энтропией $\ln\beta$).
Случай (b) — это случай такого же совпадения при кодировании $x \in[0,1]$ по формуле
Пусть $R'=(1,1)$ и $L'$ — соответственно правый и левый собственные векторы для $B_1 +B_2+B_3$ с собственным значением $1$, причем $L'R'=1$. Имеем $B_1R' =\rho^2R'$, $B_2R'=\rho^2R'$, $B_3R'=\rho^3R'$. Далее,
— с метрикой $\rho^{n(x,y)}$, где $n(x,y)$ — длина наибольшего общего префикса слов $x,y\in X$.
Функции $M_{x_1(x)}$, которая на $\Delta_0$ равна $M_0$, а на $\Delta_1$ и $\Delta_2$ равна $M_1$, соответствует функция $m(j)$ на состояниях $j\in\{0,1,2\}$ (вершинах графа $G_{\mathrm{T}}$): $m(0)=M_0$, $m(1)=m(2)=M_1$. На рис. 2 на ребрах указаны значения этой функции, отвечающие концу ребра. Функция $m(j)$ задает матричные веса как вершин, так и ребер. Эта функция определяет софическую меру $\nu$, инвариантную относительно сдвига
Матрице $M$ соответствует нагруженный граф $G_{\mathrm{T}}$. Нагрузка (матричный вес) на ребре $(i,j)$ — это $m_{ij}$ (см. рис. 2). Матричный вес пути $x_1x_2\dots x_n$ равен
Пусть $R=(R(0),R(1),R(2))^\top$ — неотрицательный блочный правый собственный вектор матрицы $M$ и $L=(L(0),L(1),L(2))$ — неотрицательный блочный левый собственный вектор матрицы $M$ с собственным значением $1$. Софическая мера (инвариантная мера Эрдёша) на $X$ задается вероятностями конечных путей $x_1x_2\dots x_n$ в графе $G_{\mathrm{T}}$ по формуле
Задача об абсолютной непрерывности меры Эрдёша сводится к следующей задаче по аналогии с работой [2]: определить, для каких параметров $q$, $t$, $s$, $u$ инвариантная мера Эрдёша $\nu_X$ совпадает с мерой Перри (марковской мерой с максимальной энтропией $\ln\beta$) на марковском компакте $X$.
3.1. Переход к матричной бернуллиевской цепи
Зафиксируем вершину $0$ графа $G_{\mathrm{T}}$ и рассмотрим простые циклы первого возвращения в эту вершину вместе с их матричными весами. Имеем циклы $11$, $121$, $132$ с весами
Мера $\nu$ на компакте Бернулли $Y=\{1,2,3\}^\mathbf{N}$ бесконечных слов, составленных из номеров простых циклов, соответствует условной инвариантной мере Эрдёша на $X$ с условием $x_1x_2\ldots =0x_2\dots$.
Возникает матричная бернуллиевская цепь с тремя состояниями, которые есть указанные простые циклы. Этой цепи соответствует полный граф $G_{\mathrm{B}}$ с вершинами $1$, $2$, $3$, имеющими матричные веса $m_1$, $m_2$, $m_3$ соответственно. Софическая мера конечного пути $(y_i)_{i=1,\dots,n}$ в графе $G_{\mathrm{B}}$ имеет вид
а блочные векторы $(L m_1,L m_2,L m_3)$ и $(R,R,R)^\top$ являются левым и правым собственными векторами с собственным значением 1 блочной бернуллиевской матрицы
Если сделать аналогичный переход от меры Перри, то соответствующая условная мера будет мерой Бернулли с одномерным распределением $(\rho,\rho^2,\rho^3)$. Таким образом, наша задача свелась к задаче о совпадении софической меры $\nu$ с указанной бернуллиевской мерой.
3.2. Два случая абсолютной непрерывности
Рассмотрим последовательность $iii\ldots\in Y$. Для этой последовательности софическая мера $\nu$ префикса длины $n$ ведет себя как $\lambda^n(m_i)$, где $\lambda(m_i)$ — спектральный радиус матрицы $m_i$. Из совпадения меры $\nu$ с бернуллиевской мерой получим соотношения $\lambda(m_i)=\rho^i$, $i=1,2,3$. Отсюда имеем два независимых уравнения на четыре параметра:
Совпадение меры $\nu$ с бернуллиевской мерой влечет мультипликативность спектрального радиуса на полугруппе, порожденной матрицами $m_1$, $m_2$, $m_3$. Отсюда следует, что
Первое решение отвечает мере с максимальной энтропией на компакте трибоначчи (когда в бесконечных словах из $\{0,1\}^\mathbf{N}$ есть запрет подслова $111$). В этом случае носитель меры Эрдёша совпадает с отрезком $[0,1]$ и мера Эрдёша совпадает с инвариантной мерой Эрдёша и с мерой Перри.
Второе решение отвечает мере с максимальной энтропией на компакте антитрибоначчи (когда есть запрет подслова $000$). В этом случае также носитель меры Эрдёша совпадает с отрезком $[0,1]$, и мера Эрдёша совпадает с инвариантной мерой Эрдёша и с мерой Перри.
Замечание. Для случая полной $2$-марковской меры на $\{0,1\}^\mathbf{N}$ (когда мера любого цилиндра положительна) мы тем самым доказали, что мера Эрдёша сингулярна. Кроме того, из вида полученных решений следует новое доказательство теоремы работы [6] о сингулярности меры Эрдёша для 1-марковских коэффициентов и числа трибоначчи.
Список литературы
1.
З. И. Бежаева, В. И. Оселедец, “Меры Эрдёша, софические меры и марковские цепи”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XIII, Зап. науч. сем. ПОМИ, 326, ПОМИ, СПб., 2005, 28–47; англ. пер.: Z. I. Bezhaeva, V. I. Oseledets, “Erdős measures, sofic measures, and Markov chains”, J. Math. Sci. (N.Y.), 140:3 (2007), 357–368
2.
З. И. Бежаева, В. И. Оселедец, “Меры Эрдёша для случая золотого сечения и марковской цепи второго порядка”, Теория вероятн. и ее примен., 51:1 (2006), 5–21; англ. пер.: Z. I. Bezhaeva, V. I. Oseledets, “Erdös measures for the golden ratio and 2-step Markov chains”, Theory Probab. Appl., 51:1 (2007), 28–41
3.
Z. I. Bezhaeva, V. I. Oseledets, “Remarks on the entropy of sofic dynamical system of Blackwell's type”, J. Dyn. Control. Syst., 19:2 (2013), 301–308
4.
M. Boyle, K. Petersen, Hidden Markov processes in the context of symbolic dynamics, 2010 (v1 — 2009), 57 pp., arXiv: 0907.1858
5.
P. Erdös, “On a family of symmetric Bernoulli convolutions”, Amer. J. Math., 61:4 (1939), 974–976
6.
В. Л. Куликов, Е. Ф. Олехова, В. И. Оселедец, “Замечания об абсолютной непрерывности меры Эрдёша для золотого сечения, числа трибоначчи и марковской цепи”, Современная математика и концепции инновационного математического образования, 9:1 (2022), 66–76
Образец цитирования:
В. Л. Куликов, Е. Ф. Олехова, В. И. Оселедец, “Об абсолютной непрерывности меры Эрдёша для золотого сечения, числа трибоначчи и марковских цепей второго порядка”, Теория вероятн. и ее примен., 69:2 (2024), 335–353; Theory Probab. Appl., 69:2 (2024), 265–280
\RBibitem{KulOleOse24}
\by В.~Л.~Куликов, Е.~Ф.~Олехова, В.~И.~Оселедец
\paper Об абсолютной непрерывности меры Эрдёша для золотого сечения, числа трибоначчи и марковских цепей второго порядка
\jour Теория вероятн. и ее примен.
\yr 2024
\vol 69
\issue 2
\pages 335--353
\mathnet{http://mi.mathnet.ru/tvp5628}
\crossref{https://doi.org/10.4213/tvp5628}
\transl
\jour Theory Probab. Appl.
\yr 2024
\vol 69
\issue 2
\pages 265--280
\crossref{https://doi.org/10.1137/S0040585X97T991908}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85202547315}