2025-11-12T01:58:29.022302

On the Extreme Value Behavior of $\vartheta$-Expansions

Sebe, Lascu, Selmi
The main objective of this paper is to develop extreme value theory for $\vartheta$-expansions. We establish the limit distribution of the maximum value in a $\vartheta$-continued fraction mixing stationary stochastic process, along with some related results. These findings are analogous to the theorems of J. Galambos and W. Philipp for regular continued fractions. Additionally, we emphasize that a Borel-Bernstein type theorem plays a crucial role.
academic

О поведении экстремальных значений ϑ\vartheta-разложений

Основная информация

  • ID статьи: 2309.12654
  • Название: On the Extreme Value Behavior of ϑ\vartheta-Expansions
  • Авторы: Gabriela Ileana Sebe, Dan Lascu, Bilel Selmi
  • Классификация: math.PR (теория вероятностей), math.NT (теория чисел)
  • Дата публикации: сентябрь 2023 г. (arXiv v2 обновлена 1 ноября 2025 г.)
  • Ссылка на статью: https://arxiv.org/abs/2309.12654

Аннотация

Основная цель данной работы — установить теорию экстремальных значений для ϑ\vartheta-разложений. Авторы доказывают предельные распределения максимумов в смешанных стационарных случайных процессах ϑ\vartheta-цепных дробей и связанные с ними результаты. Эти находки аналогичны теоремам Дж. Галамбоса и В. Филиппа о регулярных цепных дробях. Кроме того, авторы подчёркивают ключевую роль теорем типа Бореля-Бернштейна в исследовании.

Исследовательский контекст и мотивация

Исследуемые проблемы

В статье изучается поведение экстремальных значений неполных частных (partial quotients) в ϑ\vartheta-разложениях, в частности асимптотическое распределение максимального неполного частного LN=max⁡1≤n≤Nbn(x)L_N = \max_{1 \leq n \leq N} b_n(x).

Значимость проблемы

  1. Теоретическое значение: ϑ\vartheta-разложения представляют собой важное обобщение регулярных цепных дробей (RCF), введённые Бхаттачарьей и Госвами в контексте генерации случайных чисел. При специальном случае ϑ=1\vartheta=1 ϑ\vartheta-разложения вырождаются в классические разложения в цепные дроби.
  2. Исторический контекст: Для регулярных цепных дробей Галамбос (1970-е годы) и Филипп (1976) установили фундаментальные результаты о поведении экстремальных значений неполных частных. Однако для ϑ\vartheta-разложений такая теория ещё не была разработана.
  3. Прикладная ценность: Скорость роста неполных частных цепной дроби напрямую влияет на точность рациональных приближений. Согласно неравенству (1.9): 1qn(x)(qn+1(x)+ϑqn(x))≤∣x−pn(x)qn(x)∣≤1qn(x)qn+1(x)\frac{1}{q_n(x)(q_{n+1}(x) + \vartheta q_n(x))} \leq \left|x - \frac{p_n(x)}{q_n(x)}\right| \leq \frac{1}{q_n(x)q_{n+1}(x)} точность приближения зависит от роста знаменателя qnq_n, который определяется рекуррентным соотношением через неполные частные bnb_n.

Ограничения существующих методов

  • Классическая теория Галамбоса-Филиппа применима только к регулярным цепным дробям (ϑ=1\vartheta=1)
  • ϑ\vartheta-разложения имеют различные инвариантные меры и свойства перемешивания
  • Требуются новые методы для работы со сложностью, вносимой параметром ϑ\vartheta

Исследовательская мотивация

Установить полную теоретическую базу экстремальных значений для ϑ\vartheta-разложений, обобщить классические результаты на более общие постановки и выявить влияние параметра ϑ\vartheta на поведение экстремальных значений.

Основные вклады

Основные вклады статьи включают:

  1. Теорема типа Бореля-Бернштейна (теорема 3.1): Установлен закон "0-1" для скорости роста неполных частных в ϑ\vartheta-разложениях, который является основой для последующей теории экстремальных значений.
  2. Предельный закон Фреше (теорема 4.5): Доказано, что нормализованное предельное распределение максимального неполного частного подчиняется распределению Фреше: lim⁡N→∞γϑ(LN(x)<Nylog⁡(1+ϑ2))=exp⁡(−1y)\lim_{N \to \infty} \gamma_\vartheta\left(L_N(x) < \frac{Ny}{\log(1+\vartheta^2)}\right) = \exp\left(-\frac{1}{y}\right)
  3. Оценки скорости сходимости (теорема 4.6): Получена скорость сходимости к предельному распределению: γϑ(LN(x)<Nylog⁡(1+ϑ2))=exp⁡(−1y)+O(exp⁡(−(log⁡N)δ))\gamma_\vartheta\left(L_N(x) < \frac{Ny}{\log(1+\vartheta^2)}\right) = \exp\left(-\frac{1}{y}\right) + O\left(\exp\left(-(\log N)^\delta\right)\right)
  4. Закон повторного логарифма (теорема 5.2): Установлена точная скорость роста максимального неполного частного: lim inf⁡N→∞LN(x)log⁡log⁡NN=1log⁡(1+ϑ2)п.в.\liminf_{N \to \infty} \frac{L_N(x) \log \log N}{N} = \frac{1}{\log(1+\vartheta^2)} \quad \text{п.в.}
  5. Свойства перемешивания (лемма 4.4): Доказано, что последовательность неполных частных в ϑ\vartheta-разложениях удовлетворяет условию ψ\psi-перемешивания с экспоненциальной скоростью.

Подробное описание методов

Определение задачи

Входные данные: Фиксированный параметр ϑ∈(0,1)\vartheta \in (0,1), удовлетворяющий ϑ2=1/m\vartheta^2 = 1/m (m∈N+m \in \mathbb{N}^+), и иррациональное число xx на интервале [0,ϑ][0,\vartheta].

Выходные данные: Вероятностное распределение и асимптотическое поведение максимума первых NN неполных частных LN(x)=max⁡1≤n≤Nbn(x)L_N(x) = \max_{1 \leq n \leq N} b_n(x) в ϑ\vartheta-разложении числа xx.

Ограничения:

  • bn(x)≥mb_n(x) \geq m для всех n∈N+n \in \mathbb{N}^+
  • Рассматривается инвариантная мера γϑ\gamma_\vartheta: dγϑ=1log⁡(1+ϑ2)⋅ϑdx1+ϑxd\gamma_\vartheta = \frac{1}{\log(1+\vartheta^2)} \cdot \frac{\vartheta dx}{1+\vartheta x}

Теоретическая архитектура

1. Основные свойства ϑ\vartheta-разложений

Для x∈(0,ϑ)x \in (0,\vartheta) определяется обобщённое отображение Гаусса:

\frac{1}{x} - \vartheta\left\lfloor\frac{1}{x\vartheta}\right\rfloor, & x \in (0,\vartheta] \\ 0, & x = 0 \end{cases}$$ $\vartheta$-разложение числа $x$ имеет вид: $$x = [b_1\vartheta, b_2\vartheta, b_3\vartheta, \ldots] = \cfrac{1}{b_1\vartheta + \cfrac{1}{b_2\vartheta + \cfrac{1}{b_3\vartheta + \cdots}}}$$ где $b_n(x) = b_1(T_\vartheta^{n-1}(x))$. #### 2. Оценки меры цилиндрических множеств Для цилиндрического множества $n$-го порядка $C(b_1, \ldots, b_n) = \{x \in \Omega: b_k(x) = i_k, k=1,\ldots,n\}$ справедливы ключевые оценки (формула 2.4): $$\frac{1}{2q_n^2} \leq \frac{1}{(1+\vartheta^2)q_n^2} \leq \lambda_\vartheta(C(b_1,\ldots,b_n)) \leq \frac{1}{q_n^2}$$ и оценки относительной меры (лемма 2.1): $$\frac{1}{6k^2} < \lambda_\vartheta\left(\bigcup_{b_1,\ldots,b_n \geq m} C(b_1,\ldots,b_n,k)\right) < \frac{m+1}{k^2}$$ ### Основные технические методы #### Метод 1: Стратегия доказательства теоремы типа Бореля-Бернштейна **Теорема 3.1**: Для функции $\phi: \mathbb{N}^+ \to (0,+\infty)$ определим $$A_\phi = \{x \in \Omega: b_n(x) > \phi(n) \text{ для бесконечно многих } n \in \mathbb{N}^+\}$$ Тогда: $$\lambda_\vartheta(A_\phi) = \begin{cases} 0, & \text{если } \sum_{n \geq 1} \frac{1}{\phi(n)} < \infty \\ 1, & \text{если } \sum_{n \geq 1} \frac{1}{\phi(n)} = \infty \end{cases}$$ **Схема доказательства**: 1. **Случай сходимости**: Применяется лемма Бореля-Кантелли. Пусть $A_n = \{x: b_n(x) > \phi(n)\}$. По лемме 2.1: $$\lambda_\vartheta(A_n) < \frac{2(m+1)}{\phi(n)}$$ Если $\sum \frac{1}{\phi(n)} < \infty$, то $\sum \lambda_\vartheta(A_n) < \infty$, следовательно $\lambda_\vartheta(A_\phi) = 0$. 2. **Случай расходимости**: Требуется доказать $\lambda_\vartheta(A_\phi^c) = 0$. Определим $B_{j,\ell} = \bigcap_{j < n \leq j+\ell} A_n^c$. По индукции получаем: $$\lambda_\vartheta(B_{j,\ell}) \leq \prod_{i=1}^\ell \left(1 - \frac{1}{12\phi(j+i)}\right) \leq \exp\left(-\sum_{i=1}^\ell \frac{1}{12\phi(j+i)}\right)$$ Когда $\sum \frac{1}{\phi(n)} = \infty$, имеем $\lim_{\ell \to \infty} \lambda_\vartheta(B_{j,\ell}) = 0$. #### Метод 2: Свойства перемешивания и распределение экстремальных значений **Условие $\psi$-перемешивания** (лемма 4.4): Для $A \in \mathcal{B}_1^k$ и $B \in \mathcal{B}_{k+n}^\infty$: $$|\gamma_\vartheta(A \cap B) - \gamma_\vartheta(A)\gamma_\vartheta(B)| \leq K_\vartheta q_\vartheta^n \gamma_\vartheta(A)\gamma_\vartheta(B)$$ где $0 < q_\vartheta < 1$ — коэффициент экспоненциального затухания. **Техника доказательства**: - Конструирование рекуррентной последовательности функций $\{f_{\vartheta,n}\}$ - Использование оценок условных функций распределения на основе гладкости - Установление равномерных границ производных через лемму 4.3 **Разложение Пуанкаре для распределения экстремальных значений** (теорема 4.5): Пусть $B_N = \{x: L_N(x) < w\}$. Используя принцип включения-исключения: $$\gamma_\vartheta(B_N) = \sum_{k=0}^N (-1)^k S_k$$ где $S_k = \sum_{1 \leq n_1 < \cdots < n_k \leq N} \gamma_\vartheta(A_{n_1} \cap \cdots \cap A_{n_k})$. Ключевые этапы: 1. **Оценки хвостов**: Использование свойств перемешивания для контроля вклада больших $k$ 2. **Анализ главного члена**: Для фиксированного $k < Z$ разделение главного члена $S_k^*$ и остатка $R_k$ 3. **Асимптотическое разложение**: Доказательство того, что $S_k = \frac{y^{-k}}{k!} + o(1)$ ### Технические инновации 1. **Обработка параметризованной инвариантной меры**: В отличие от классической меры Гаусса, $\gamma_\vartheta$ зависит от параметра $\vartheta$, требуя установления новых оценок меры. 2. **Точный контроль скорости перемешивания**: Через конструирование специального класса функций (лемма 4.3) доказана экспоненциальная скорость перемешивания, где константа $q_\vartheta$ удовлетворяет: $$q_\vartheta = m\sum_{i \geq m} \left(\frac{m}{i^3(i+1)} + \frac{i+1-m}{i(i+1)^3}\right) < 1$$ 3. **Оптимизация скорости сходимости**: Теорема 4.6 путём тщательного выбора параметров $Z = \lfloor\frac{\log N}{\log \log N}\rfloor$ и $t = \lfloor(\log N)^2\rfloor$ достигает логарифмической скорости ошибки. 4. **Применение количественной леммы Бореля-Кантелли**: В доказательстве закона повторного логарифма используется количественная версия Филиппа (лемма 5.1) для работы с зависимыми последовательностями событий. ## Экспериментальная установка **Примечание**: Данная статья — чисто теоретическая математическая работа, не содержащая численных экспериментов. Все результаты представляют собой строгие математические доказательства. ### Теоретическая схема верификации Статья проверяет корректность теории следующим образом: 1. **Проверка частных случаев**: При $\vartheta \to 1$ результаты должны вырождаться в классическую теорему Галамбоса-Филиппа 2. **Внутренняя согласованность**: - Следствие 3.2 из теоремы 3.1 даёт конкретные скорости роста - Результаты теорем 4.5 и 4.6 совместимы - Теоремы 5.2 и 5.3 взаимно поддерживают друг друга 3. **Эквивалентность мер**: Использование эквивалентности $\lambda_\vartheta$ и $\gamma_\vartheta$ (в доказательстве теоремы 5.2) для проверки робастности результатов ## Экспериментальные результаты ### Основные теоретические результаты #### Результат 1: Скорость роста неполных частных (следствие 3.2) Для $\lambda_\vartheta$-почти каждого $x \in [0,\vartheta]$: - **Нижняя граница**: $b_n(x) > n \log n$ для бесконечно многих $n$ - **Верхняя граница**: Для каждого $\varepsilon > 0$ при достаточно больших $n$ имеем $b_n(x) < n(\log n)^{1+\varepsilon}$ **Значение**: Точно характеризует типичную скорость роста неполных частных как $\Theta(n \log n)$. #### Результат 2: Предельный закон Фреше (теорема 4.5) Для любого $y > 0$: $$\lim_{N \to \infty} \gamma_\vartheta\left(L_N(x) < \frac{Ny}{\log(1+\vartheta^2)}\right) = \exp\left(-\frac{1}{y}\right)$$ **Интерпретация**: - Коэффициент нормализации равен $\frac{N}{\log(1+\vartheta^2)}$ - Предельное распределение — распределение Фреше $\Phi_\alpha(y) = \exp(-y^{-\alpha})$ с $\alpha = 1$ - Это показывает, что максимальное неполное частное растёт со скоростью $\frac{N}{\log(1+\vartheta^2)}$ #### Результат 3: Скорость сходимости (теорема 4.6) Для $0 < \delta < 1$ и $y \geq (\log N)^{-\delta}$: $$\gamma_\vartheta\left(L_N < \frac{Ny}{\log(1+\vartheta^2)}\right) = \exp\left(-\frac{1}{y}\right) + O\left(\exp\left(-(\log N)^\delta\right)\right)$$ **Значение**: Скорость сходимости двойная экспоненциальная, намного быстрее полиномиальной. #### Результат 4: Закон нижнего предела (теорема 5.2) Для почти каждого $x \in [0,\vartheta]$: $$\liminf_{N \to \infty} \frac{L_N(x) \log \log N}{N} = \frac{1}{\log(1+\vartheta^2)}$$ **Интерпретация**: - Это точная скорость роста, а не только порядок величины - Константа $\frac{1}{\log(1+\vartheta^2)}$ явно зависит от параметра $\vartheta$ #### Результат 5: Дихотомия верхнего предела (следствие 5.4) Для неубывающей функции $\{\phi(n)\}$: $$\limsup_{N \to \infty} \frac{L_N(x)}{\phi(N)}$$ почти наверное либо равен 0, либо равен $\infty$, в зависимости от сходимости ряда $\sum \frac{1}{\phi(n)}$. ### Теоретические находки 1. **Зависимость от параметра**: Все характеристические константы поведения экстремальных значений равны $\frac{1}{\log(1+\vartheta^2)}$ и явно зависят от $\vartheta$. 2. **Ключевая роль перемешивания**: Экспоненциальная скорость перемешивания ($q_\vartheta^n$) является основой для получения точной скорости сходимости. 3. **Фундаментальность теоремы Бореля-Бернштейна**: Она не только представляет самостоятельный интерес, но и является ключевым инструментом для доказательства закона повторного логарифма. 4. **Соответствие классическим результатам**: При $\vartheta = 1$ имеем $\log(1+\vartheta^2) = \log 2$, восстанавливая классические результаты Галамбоса-Филиппа. ## Связанные работы ### Теория экстремальных значений цепных дробей 1. **Классические результаты**: - **Борель (1909) и Бернштейн (1912)**: Первые установили закон "0-1" для регулярных цепных дробей - **Галамбос (1972, 1973, 1974)**: Доказал распределение Фреше для максимума неполных частных RCF и закон повторного логарифма - **Филипп (1976)**: Решил гипотезу Эрдёша, дав точные оценки скорости сходимости 2. **Исследования $\vartheta$-разложений**: - **Бхаттачарья и Госвами (2000)**: Введение концепции $\vartheta$-разложений - **Чакрабарти и Рао (2003)**: Установление базовой теории, доказательство эргодичности - **Себе и Ласку (2014, 2017, 2019)**: Исследование проблемы Гаусса-Кузьмина и скорости сходимости - **Данная работа**: Первое установление полной теории экстремальных значений ### Теория экстремальных значений для процессов с перемешиванием - **Филипп (1967)**: Развитие метрических теорем в теории чисел, введение количественной леммы Бореля-Кантелли (лемма 5.1) - Данная работа адаптирует эти методы к специальной структуре $\vartheta$-разложений ### Относительные преимущества данной работы 1. **Полнота**: Первое систематическое установление теоретической базы экстремальных значений для $\vartheta$-разложений 2. **Точность**: Не только предельные распределения, но и оценки скорости сходимости 3. **Техническая глубина**: Работа с параметризованными инвариантными мерами и перемешиванием — новые трудности 4. **Единство**: Классические результаты включены как частные случаи ## Заключение и обсуждение ### Основные выводы 1. **Распределение экстремальных значений**: Максимальное неполное частное в $\vartheta$-разложениях подчиняется распределению Фреше с коэффициентом нормализации $\frac{N}{\log(1+\vartheta^2)}$. 2. **Точная скорость роста**: Через закон повторного логарифма установлена точная скорость роста максимального неполного частного как $\frac{N}{\log \log N \cdot \log(1+\vartheta^2)}$. 3. **Теоретическая полнота**: Установлена полностью параллельная классической система теории для регулярных цепных дробей, доказано, что теория Галамбоса-Филиппа обобщается на $\vartheta$-разложения. 4. **Методологический вклад**: Показано, как работать с экстремальными значениями при параметризованных инвариантных мерах; методы могут быть обобщены на другие системы обобщённых цепных дробей. ### Ограничения 1. **Ограничения на параметры**: Теория требует $\vartheta^2 = 1/m$ ($m \in \mathbb{N}^+$), что является достаточным условием существования инвариантной меры. Для общих значений $\vartheta$ существование и свойства инвариантной меры остаются неясными. 2. **Зависимость от скорости перемешивания**: Оценка скорости сходимости в теореме 4.6 зависит от конкретных значений коэффициента перемешивания $q_\vartheta$, точное вычисление которого может быть затруднено. 3. **Отсутствие закона верхнего предела**: Как показано в следствии 5.4, не существует конечного ненулевого закона верхнего предела, что контрастирует с законом нижнего предела. 4. **Техническая сложность**: Доказательства опираются на тонкие аналитические методы (например, оценки рекуррентных функций в лемме 4.3), обобщение на более общие постановки может потребовать новых подходов. ### Направления будущих исследований 1. **Более общие параметры**: Исследование значений $\vartheta$, не удовлетворяющих условию $\vartheta^2 = 1/m$, может потребовать развития новой теории инвариантных мер. 2. **Многомерные обобщения**: Рассмотрение поведения экстремальных значений в многомерных $\vartheta$-разложениях. 3. **Структура зависимостей**: Углублённое изучение влияния зависимостей между неполными частными на поведение экстремальных значений. 4. **Прикладные исследования**: - Приложения в диофантовых приближениях - Оценка качества генераторов случайных чисел - Свойства хаотичности динамических систем 5. **Численная верификация**: Хотя данная работа — чисто теоретическая, численные эксперименты могли бы дать дополнительные insights. ## Глубокая оценка ### Достоинства 1. **Теоретическая строгость**: - Все теоремы имеют полные математические доказательства - Логическая цепь ясна, от базовых лемм к основным теоремам - Технические детали обработаны точно (например, оценки производных в лемме 4.3) 2. **Инновационность**: - Первое установление полной теории экстремальных значений для $\vartheta$-разложений - Развитие новых методов работы с параметризованными инвариантными мерами - Доказательство свойств перемешивания (лемма 4.4) имеет самостоятельную ценность 3. **Полнота**: - Охватывает от закона "0-1" к предельным распределениям, скорости сходимости, закону повторного логарифма - Результаты взаимно поддерживают друг друга, образуя единую теоретическую базу 4. **Качество изложения**: - Структура ясна, от базовых определений к основным результатам - Мотивация хорошо объяснена, связь с классическими результатами явна - Технические детали достаточны, но не избыточны 5. **Математическая глубина**: - Синтез методов из теории вероятностей, теории чисел, эргодической теории, теории экстремальных значений - Применение разложения Пуанкаре (теорема 4.5) демонстрирует глубокое мастерство ### Недостатки 1. **Ограниченная область применения**: - Условие на параметры $\vartheta^2 = 1/m$ довольно ограничивающее - Случай общих значений $\vartheta$ не рассмотрен 2. **Отсутствие численной верификации**: - Хотя это теоретическая работа, простые численные примеры могли бы улучшить интуитивное понимание - Не показаны конкретные случаи (например, $\vartheta = 1/\sqrt{2}$) 3. **Вычислимость констант**: - Явные выражения для констант перемешивания $K_\vartheta$ и $q_\vartheta$ не даны - Неявные константы в теореме 4.6 не уточнены 4. **Связь с приложениями**: - Обсуждение практических приложений теоретических результатов недостаточно - Конкретные связи с диофантовыми приближениями могли бы быть более явными 5. **Обсуждение технических препятствий**: - Отсутствует интуитивное объяснение того, почему определённые методы (например, специфическая конструкция в лемме 4.3) необходимы ### Оценка влияния 1. **Вклад в область**: - **Высокий**: Заполняет пробел в теории экстремальных значений для $\vartheta$-разложений - Предоставляет базовую теоретическую базу и технические инструменты для будущих исследований - Демонстрирует обобщаемость классических результатов 2. **Практическая ценность**: - **Средняя**: Главным образом теоретический вклад, прямые приложения ограничены - Потенциальные приложения включают: * Оценку качества рациональных приближений * Теоретический анализ генераторов случайных чисел * Статистические свойства динамических систем 3. **Воспроизводимость**: - **Высокая**: Все доказательства полны и проверяемы - Техническая стратегия ясна, может быть воспроизведена другими исследователями - Все цитируемые леммы и теоремы имеют явные ссылки 4. **Потенциал цитирования**: - Ожидается, что станет стандартной ссылкой в исследованиях $\vartheta$-разложений - Методология (особенно работа со свойствами перемешивания) может быть заимствована в других исследованиях обобщённых цепных дробей ### Области применения 1. **Теоретические исследования**: - Исследование других типов обобщённых цепных дробей (разложения Люрота, $\beta$-разложения и т.д.) - Теория экстремальных значений в динамических системах - Метрическая теория в теории чисел 2. **Диофантовы приближения**: - Понимание качества приближений в наихудшем случае - Исследование свойств приближения специальных типов чисел 3. **Анализ алгоритмов**: - Анализ сложности алгоритмов, основанных на цепных дробях - Оценка качества генераторов случайных чисел 4. **Преподавание и обучение**: - Пример применения теории экстремальных значений в теории чисел - Демонстрация методов анализа процессов с перемешиванием ## Ключевые ссылки (цитируемые в статье) 1. **Борель (1909)** и **Бернштейн (1912)**: Основополагающие работы по закону "0-1" для цепных дробей 2. **Галамбос (1972-1974)**: Серия статей по теории экстремальных значений RCF 3. **Филипп (1967, 1976)**: Метрические теоремы и решение гипотезы Эрдёша 4. **Чакрабарти и Рао (2003)**: Базовая теория $\vartheta$-разложений 5. **Себе и Ласку (2014-2019)**: Предварительные исследования $\vartheta$-разложений --- **Общая оценка**: Это высококачественная теоретическая математическая работа, успешно обобщающая классическую теорию Галамбоса-Филиппа на $\vartheta$-разложения. Техническая глубина работы впечатляет, особенно в обработке параметризованных инвариантных мер и свойств перемешивания, что демонстрирует инновационность. Хотя область применения ограничена условиями на параметры, в пределах своей применимости теория полна и глубока. Работа закладывает прочную основу теории экстремальных значений для $\vartheta$-разложений и, как ожидается, станет важной ссылкой в этой области.