Башня Пелля и Остронометрия

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

• ID статьи: 2309.01644
• Название: The Pell Tower and Ostronometry
• Автор: Робберт Фоккинк (Технологический университет Делфта)
• Классификация: math.CO (Комбинаторика)
• Журнал публикации: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
• Ссылка на статью: https://arxiv.org/abs/2309.01644

Аннотация

Конвей и Райба исследовали двусторонне бесконечные таблицы последовательностей Фибоначчи и обнаружили новые интересные закономерности. В данной работе их исследование расширяется на таблицы, определяемые рекуррентным соотношением $X_{n+1}=dX_n+X_{n-1}$ (где $d$ — натуральное число). При поиске новых закономерностей автор обнаружил красную стену (Red Wall) и необычные системы счисления.

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

1. Предпосылки проблемы: Конвей и Райба при исследовании последовательностей Фибоначчи обнаружили структуру "Эмпайр-Стейт-Билдинг" (Empire State Building), представляющую собой геометрический паттерн, полученный путём построения двусторонне бесконечной таблицы рекуррентной последовательности Фибоначчи.
2. Значимость исследования:
   • Последовательности Фибоначчи и связанные с ними структуры оказывают глубокое влияние на математику
   • Расширение на общие рекуррентные соотношения $X_{n+1}=dX_n+X_{n-1}$ позволяет выявить более широкие математические структуры
   • Такие исследования связывают теорию чисел, комбинаторику и динамические системы
3. Ограничения существующих методов:
   • Исследования Конвея-Райба ограничены случаем $d=1$ (стандартная рекуррентность Фибоначчи)
   • Отсутствует систематический анализ общего случая $d>1$
   • Требуются новые теоретические инструменты для работы с более сложными рекуррентными соотношениями
4. Исследовательская мотивация: Исследование существования аналогичных геометрических структур при $d>1$, в частности для чисел Пелля при $d=2$.

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

1. Введение массивов Островского: Обобщение массива Вифоффа на общие рекуррентные соотношения $X_{n+1}=dX_n+X_{n-1}$
2. Построение башни Пелля: Обнаружение структуры "башня Пелля" при $d=2$, аналогичной зданию Эмпайр-Стейт-Билдинг Конвея-Райба
3. Установление теории красной стены: Введение концепции красной стены, раскрывающей закономерности распределения отрицательных чисел в массиве
4. Развитие остронометрии: Расширение фибонометрии Конвея-Райба на общий случай
5. Доказательство свойств массива Столярского: Доказательство того, что массивы Островского и отрицательные массивы Островского являются массивами Столярского

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

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

Исследование структурных свойств двусторонне бесконечных таблиц, порождаемых рекуррентным соотношением $X_{n+1}=dX_n+X_{n-1}$, в частности:

• Входные данные: натуральное число $d>1$ и начальные условия
• Выходные данные: массив с определённой геометрической структурой (форма здания)
• Ограничения: каждое натуральное число в массиве появляется ровно один раз

Основная теоретическая база

1. Система счисления Островского

Для фиксированного $d$ определяется последовательность $(D_n) = 1, d, d^2+1, \ldots$, и каждое натуральное число $N$ может быть однозначно представлено как: $N = \sum_{1\leq j\leq i} d_j D_j$ где цифры $d_j$ удовлетворяют определённым условиям ограничения.

2. Операции out и nut

• Операция out: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, где $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• Операция nut: $\text{nut}(n) = \lceil-n\alpha\rceil$, используется для отрицательного массива Островского

3. Двойная система Островского

• Положительный массив Островского: $A_{m,n}$, начинающийся с правой стены
• Отрицательный массив Островского: $\bar{A}_{m,n} = A_{m,r-n}$, начинающийся с красной стены
• Положение красной стены: на расстоянии $|w|$ шагов от правой стены, где $w$ — слово Островского производящей строки

Технические инновации

1. Механизм красной стены:
   • Красная стена разделяет здание на две части
   • Слева от красной стены содержатся все ненулевые целые числа (положительные и отрицательные)
   • Между красной стеной и левой стеной формируется структура "балконов"
2. Двойное представление в системе счисления:
   • Использование двойственной системы счисления Островского для обработки отрицательных чисел
   • Установление соответствия между положительным и отрицательным массивами
3. Анализ геометрической структуры:
   • Расстояние между стенами равно либо $|w|$, либо $|w|+1$
   • Закономерности распределения палиндромных последовательностей

Экспериментальная установка

Построение данных

• Построение массива Пелля для $d=2$ (таблица 4)
• Расширение на двусторонне бесконечный случай для построения башни Пелля (таблица 5)
• Анализ структурных паттернов первых 50 строк

Методы анализа

• Распознавание паттернов: идентификация положения и расстояний стен
• Обнаружение палиндромных последовательностей: поиск симметричных рекуррентных последовательностей
• Численная верификация: проверка точности теоретических предсказаний

Сравнительные эталоны

• Здание Эмпайр-Стейт-Билдинг Конвея-Райба (случай $d=1$)
• Стандартные последовательности Битти
• Соответствующие последовательности в OEIS

Результаты экспериментов

Основные находки

1. Структура башни Пелля:
   • Действительно существует структура здания, аналогичная Эмпайр-Стейт-Билдингу
   • Однако она менее регулярна, чем в случае Фибоначчи
   • Паттерн расстояний между стенами: $|w|$ или $|w|+1$
2. Свойства красной стены:
   • Слева от красной стены содержится ровно каждое ненулевое целое число один раз
   • Распределение знаков подчиняется определённым закономерностям
   • Плотность составляет примерно 0,172 (при $d=2$)
3. Численная верификация:
   • Первый столбец соответствует неоднородной последовательности Битти: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Последовательность элементов стены: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Теоретические результаты

Теорема 2.3 (Свойства массива Столярского)

$d$-массив Островского является $d$-массивом Столярского, то есть:

1. Каждая строка удовлетворяет рекуррентному соотношению
2. Каждое натуральное число появляется ровно один раз
3. Каждая положительная рекуррентная последовательность эквивалентна хвосту некоторой строки

Теорема 2.13 (Свойства отрицательного массива)

Отрицательный массив Островского также является массивом Столярского.

Теорема 2.14 (Распределение палиндромных последовательностей)

Количество последовательностей Deedee в блоке $k$ равно количеству появлений $k$ в последовательности $\lfloor\log_\alpha(n)\rfloor + 1$.

Связанные работы

1. Исследования массива Вифоффа:
   • Оригинальное построение Моррисона
   • Связь Кимберлинга с представлением Цекендорфа
   • Теория массивов Столярского
2. Работы Конвея-Райба:
   • Открытие структуры Эмпайр-Стейт-Билдинг
   • Теория фибонометрии
   • Массив ExtraFib
3. Система счисления Островского:
   • Теория непрерывных дробей
   • Специальные свойства квадратичных иррациональностей
   • Теория последовательностей Битти

Выводы и обсуждение

Основные выводы

1. Существование структур: Для рекуррентных соотношений с $d>1$ действительно существуют структуры, аналогичные зданию Эмпайр-Стейт-Билдинг
2. Возрастание сложности: По мере увеличения $d$ структуры становятся более сложными и нерегулярными
3. Теоретическое единство: Остронометрия обеспечивает единую теоретическую базу

Ограничения

1. Снижение регулярности: Башня Пелля менее регулярна, чем Эмпайр-Стейт-Билдинг
2. Вычислительная сложность: Положение палиндромных последовательностей сложно выразить простыми формулами
3. Ограничения обобщения: Для рекуррентных соотношений более высокого порядка, таких как Трибоначчи, метод может быть неприменим

Направления будущих исследований

1. Исследование общих массивов Островского для произвольного $\alpha>1$
2. Исследование аналогичных структур для рекуррентных соотношений Трибоначчи
3. Развитие более общей теории "трибонометрии"

Глубокая оценка

Преимущества

1. Теоретические инновации:
   • Успешное обобщение работ Конвея-Райба
   • Концепция красной стены имеет важное теоретическое значение
   • Остронометрия предоставляет мощный аналитический инструмент
2. Методологическая строгость:
   • Полные и строгие доказательства
   • Численная верификация поддерживает теоретические результаты
   • Ясные связи с известными последовательностями
3. Глубина структуры:
   • Раскрытие глубокой связи между системами счисления и геометрическими структурами
   • Связь между несколькими разделами математики

Недостатки

1. Ограниченность применения: Главным образом теоретические результаты с ограниченной практической ценностью
2. Трудности обобщения: Обобщение на рекуррентные соотношения более высокого порядка представляет вызовы
3. Вычислительная сложность: Некоторые результаты сложно выразить в виде простых формул

Влияние

1. Академическая ценность: Предоставляет новую перспективу для исследований рекуррентных последовательностей и систем счисления
2. Теоретический вклад: Обогащает теоретическую базу комбинаторики и теории чисел
3. Методологическое значение: Предоставляет методологическое руководство для исследований в смежных областях

Области применения

1. Математические исследования: Исследования рекуррентных последовательностей, систем счисления и комбинаторики
2. Информатика: Теория автоматов и исследование формальных языков
3. Педагогическое применение: Примеры для курсов высшей математики и теории чисел

Библиография

В статье цитируется 22 важных источника, включая:

• Оригинальные работы Конвея и Райба
• Теорию массивов Моррисона и Столярского
• Классическую литературу по системам счисления Островского
• Соответствующие последовательности в OEIS

Данная статья успешно обобщает классическую работу Конвея-Райба на более общий случай. Хотя результаты не столь элегантны, как в исходном случае, они раскрывают глубокие математические структуры и обеспечивают важную теоретическую базу для исследований в смежных областях.