La Torre de Pell y la Ostronometría

Información Básica

• ID del Artículo: 2309.01644
• Título: La Torre de Pell y la Ostronometría
• Autor: Robbert Fokkink (Universidad Tecnológica de Delft)
• Clasificación: math.CO (Combinatoria)
• Revista de Publicación: Communications in Mathematics 33 (2025), no. 2, Artículo no. 6
• Enlace del Artículo: https://arxiv.org/abs/2309.01644

Resumen

Conway y Ryba estudiaron tablas de secuencias de Fibonacci doblemente infinitas y descubrieron nuevos patrones interesantes. Este artículo extiende su investigación a tablas definidas por la relación de recurrencia $X_{n+1}=dX_n+X_{n-1}$ (donde $d$ es un número natural). Al buscar nuevos patrones, el autor descubre el Muro Rojo y sistemas numéricos singulares.

Antecedentes de Investigación y Motivación

1. Contexto del Problema: Conway y Ryba descubrieron la estructura del "Edificio Empire State" al estudiar la secuencia de Fibonacci, que es un patrón geométrico obtenido mediante la construcción de tablas de secuencias de recurrencia de Fibonacci doblemente infinitas.
2. Importancia de la Investigación:
   • La secuencia de Fibonacci y sus estructuras relacionadas tienen un impacto profundo en las matemáticas
   • La extensión a relaciones de recurrencia generales $X_{n+1}=dX_n+X_{n-1}$ puede revelar estructuras matemáticas más amplias
   • Este tipo de investigación conecta la teoría de números, la combinatoria y los sistemas dinámicos
3. Limitaciones de los Métodos Existentes:
   • La investigación de Conway-Ryba se limita al caso $d=1$ (recurrencia de Fibonacci estándar)
   • Falta un análisis sistemático del caso general $d>1$
   • Se necesitan nuevas herramientas teóricas para manejar relaciones de recurrencia más complejas
4. Motivación de la Investigación: Explorar si existen estructuras geométricas similares cuando $d>1$, particularmente en el caso de números de Pell cuando $d=2$.

Contribuciones Principales

1. Introducción de Arreglos de Ostrowski: Generalización del arreglo de Wythoff a relaciones de recurrencia generales $X_{n+1}=dX_n+X_{n-1}$
2. Construcción de la Torre de Pell: Descubrimiento de la estructura de "Torre de Pell" cuando $d=2$, similar al Edificio Empire State de Conway-Ryba
3. Establecimiento de la Teoría del Muro Rojo: Introducción del concepto de Muro Rojo, revelando las leyes de distribución de números negativos en el arreglo
4. Desarrollo de Ostronometría: Extensión de la Fibonometría de Conway-Ryba al caso general
5. Demostración de Propiedades del Arreglo de Stolarsky: Prueba de que tanto el arreglo de Ostrowski como el arreglo de Ostrowski negativo son arreglos de Stolarsky

Explicación Detallada de Métodos

Definición de Tareas

Investigar las propiedades estructurales de tablas de secuencias doblemente infinitas generadas por la relación de recurrencia $X_{n+1}=dX_n+X_{n-1}$, particularmente:

• Entrada: número natural $d>1$ y condiciones iniciales
• Salida: arreglo con estructura geométrica específica (forma de edificio)
• Restricción: cada número natural aparece exactamente una vez en el arreglo

Marco Teórico Principal

1. Sistema de Numeración de Ostrowski

Para un $d$ fijo, defina la secuencia $(D_n) = 1, d, d^2+1, \ldots$. Cada número natural $N$ puede representarse de forma única como: $N = \sum_{1\leq j\leq i} d_j D_j$ donde los dígitos $d_j$ satisfacen condiciones específicas.

2. Operaciones "out" y "nut"

• Operación out: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, donde $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• Operación nut: $\text{nut}(n) = \lceil-n\alpha\rceil$, utilizada para el arreglo de Ostrowski negativo

3. Sistema Dual de Ostrowski

• Arreglo de Ostrowski Positivo: $A_{m,n}$, comenzando desde la pared derecha
• Arreglo de Ostrowski Negativo: $\bar{A}_{m,n} = A_{m,r-n}$, comenzando desde el Muro Rojo
• Posición del Muro Rojo: a distancia $|w|$ de la pared derecha, donde $w$ es la palabra de Ostrowski de la fila generadora

Puntos de Innovación Técnica

1. Mecanismo del Muro Rojo:
   • El Muro Rojo divide el edificio en dos partes
   • El lado izquierdo del Muro Rojo contiene todos los números enteros distintos de cero (positivos y negativos)
   • Entre el Muro Rojo y la pared izquierda se forma una estructura de "balcón"
2. Representación Dual del Sistema Numérico:
   • Utilización del sistema de numeración de Ostrowski dual para manejar números negativos
   • Establecimiento de la correspondencia entre arreglos positivos y negativos
3. Análisis de Estructura Geométrica:
   • La distancia entre muros es $|w|$ o $|w|+1$
   • Leyes de distribución de secuencias palindrómicas

Configuración Experimental

Construcción de Datos

• Construcción del arreglo de Pell para $d=2$ (Tabla 4)
• Extensión al caso doblemente infinito para construir la Torre de Pell (Tabla 5)
• Análisis de patrones estructurales en las primeras 50 filas

Métodos de Análisis

• Reconocimiento de Patrones: Identificación de posiciones y distancias de muros
• Detección de Secuencias Palindrómicas: Búsqueda de secuencias de recurrencia simétricas
• Verificación Numérica: Validación de la precisión de predicciones teóricas

Puntos de Referencia de Comparación

• Edificio Empire State de Conway-Ryba (caso $d=1$)
• Secuencias de Beatty estándar
• Secuencias relacionadas en OEIS

Resultados Experimentales

Hallazgos Principales

1. Estructura de la Torre de Pell:
   • Existe efectivamente una estructura de edificio similar al Edificio Empire State
   • Pero no es tan regular como en el caso de Fibonacci
   • Patrón de distancia entre muros: $|w|$ o $|w|+1$
2. Propiedades del Muro Rojo:
   • El lado izquierdo del Muro Rojo contiene exactamente cada número entero distinto de cero una vez
   • La distribución de signos sigue leyes específicas
   • Densidad aproximada de 0.172 (cuando $d=2$)
3. Verificación Numérica:
   • La primera columna corresponde a la secuencia de Beatty no homogénea: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Secuencia de términos de muro: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Resultados Teóricos

Teorema 2.3 (Propiedad del Arreglo de Stolarsky)

El arreglo de Ostrowski-$d$ es un arreglo de Stolarsky-$d$, es decir:

1. Cada fila satisface la relación de recurrencia
2. Cada número natural aparece exactamente una vez
3. Cada secuencia de recurrencia positiva es equivalente al final de alguna fila

Teorema 2.13 (Propiedad del Arreglo Negativo)

El arreglo de Ostrowski negativo también es un arreglo de Stolarsky.

Teorema 2.14 (Distribución de Secuencias Palindrómicas)

El número de secuencias Deedee en el bloque $k$ es igual al número de veces que $k$ aparece en la secuencia $\lfloor\log_\alpha(n)\rfloor + 1$.

Trabajos Relacionados

1. Investigación del Arreglo de Wythoff:
   • Construcción original de Morrison
   • Conexión de Kimberling con el sistema de numeración de Zeckendorf
   • Teoría de arreglos de Stolarsky
2. Trabajo de Conway-Ryba:
   • Descubrimiento de la arquitectura del Edificio Empire State
   • Teoría de Fibonometría
   • Arreglo ExtraFib
3. Sistema de Numeración de Ostrowski:
   • Teoría de expansión de fracciones continuas
   • Propiedades especiales de números irracionales cuadráticos
   • Teoría de secuencias de Beatty

Conclusiones y Discusión

Conclusiones Principales

1. Existencia de Estructura: Para relaciones de recurrencia con $d>1$ existen efectivamente estructuras de edificio similares al Edificio Empire State
2. Aumento de Complejidad: A medida que $d$ aumenta, la estructura se vuelve más compleja e irregular
3. Unificación Teórica: La Ostronometría proporciona un marco teórico unificado

Limitaciones

1. Reducción de Regularidad: La Torre de Pell no es tan regular como el Edificio Empire State
2. Complejidad Computacional: La posición de secuencias palindrómicas es difícil de expresar con fórmulas simples
3. Restricciones de Generalización: Para recurrencias de orden superior como Tribonacci, el método puede no ser aplicable

Direcciones Futuras

1. Investigación de arreglos de Ostrowski generales para $\alpha>1$ arbitrario
2. Exploración de estructuras similares para recurrencias de Tribonacci
3. Desarrollo de una teoría más general de "Tribonometría"

Evaluación Profunda

Ventajas

1. Innovación Teórica:
   • Generalización exitosa del trabajo de Conway-Ryba
   • El concepto de Muro Rojo tiene valor teórico importante
   • La Ostronometría proporciona herramientas de análisis poderosas
2. Metodología Rigurosa:
   • Pruebas completas y rigurosas
   • Verificación numérica que respalda resultados teóricos
   • Conexiones claras con secuencias conocidas
3. Estructura Profunda:
   • Revela la conexión profunda entre sistemas numéricos y estructuras geométricas
   • Conecta múltiples ramas de las matemáticas

Insuficiencias

1. Limitaciones de Aplicación: Principalmente resultados teóricos con valor práctico limitado
2. Dificultad de Generalización: Existen desafíos en la generalización a relaciones de recurrencia de orden superior
3. Complejidad Computacional: Algunos resultados son difíciles de expresar con fórmulas concisas

Impacto

1. Valor Académico: Proporciona nuevas perspectivas para la investigación de secuencias de recurrencia y sistemas numéricos
2. Contribución Teórica: Enriquece el sistema teórico de la combinatoria y la teoría de números
3. Significado Inspirador: Proporciona orientación metodológica para investigaciones en campos relacionados

Escenarios Aplicables

1. Investigación Matemática: Investigación de secuencias de recurrencia, sistemas numéricos y combinatoria
2. Ciencias de la Computación: Investigación de teoría de autómatas y lenguajes formales
3. Aplicaciones Docentes: Estudios de casos para cursos de matemáticas superiores y teoría de números

Referencias Bibliográficas

El artículo cita 22 referencias importantes, que incluyen principalmente:

• Trabajo original de Conway & Ryba
• Teoría de arreglos de Morrison y Stolarsky
• Literatura clásica del sistema de numeración de Ostrowski
• Secuencias relacionadas en OEIS

Este artículo generaliza exitosamente el trabajo clásico de Conway-Ryba a casos más generales. Aunque los resultados no son tan elegantes como el caso original, revelan estructuras matemáticas profundas y proporcionan una base teórica importante para investigaciones en campos relacionados.