The Pell Tower and Ostronometry

Basic Information

• Paper ID: 2309.01644
• Title: The Pell Tower and Ostronometry
• Author: Robbert Fokkink (Delft University of Technology)
• Classification: math.CO (Combinatorics)
• Published Journal: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
• Paper Link: https://arxiv.org/abs/2309.01644

Abstract

Conway and Ryba investigated doubly infinite Fibonacci sequence arrays and discovered novel interesting patterns. This paper extends their research to arrays defined by the recurrence relation $X_{n+1}=dX_n+X_{n-1}$ (where $d$ is a natural number). In the process of seeking new patterns, the author discovered the Red Wall and exotic numeral systems.

Research Background and Motivation

1. Problem Background: Conway and Ryba discovered the "Empire State Building" structure while studying Fibonacci sequences, a geometric pattern obtained by constructing doubly infinite Fibonacci recurrence sequence arrays.
2. Research Significance:
   • Fibonacci sequences and related structures have profound implications in mathematics
   • Extension to general recurrence relations $X_{n+1}=dX_n+X_{n-1}$ can reveal broader mathematical structures
   • Such research connects number theory, combinatorics, and dynamical systems
3. Limitations of Existing Methods:
   • Conway-Ryba's research was limited to the case $d=1$ (standard Fibonacci recurrence)
   • Lack of systematic analysis for the general case $d>1$
   • New theoretical tools are needed to handle more complex recurrence relations
4. Research Motivation: To explore whether similar geometric structures exist when $d>1$, particularly in the case of Pell numbers when $d=2$.

Core Contributions

1. Introduction of Ostrowski Arrays: Generalization of Wythoff arrays to general recurrence relations $X_{n+1}=dX_n+X_{n-1}$
2. Construction of Pell Tower: Discovery of the "Pell Tower" structure when $d=2$, analogous to Conway-Ryba's Empire State Building
3. Establishment of Red Wall Theory: Introduction of the Red Wall concept, revealing the distribution patterns of negative numbers in the array
4. Development of Ostronometry: Extension of Conway-Ryba's Fibonometry to the general case
5. Proof of Stolarsky Array Properties: Demonstration that both Ostrowski arrays and negative Ostrowski arrays are Stolarsky arrays

Detailed Methodology

Task Definition

Investigation of structural properties of doubly infinite sequence arrays generated by the recurrence relation $X_{n+1}=dX_n+X_{n-1}$, specifically:

• Input: Natural number $d>1$ and initial conditions
• Output: Arrays with specific geometric structures (building-shaped)
• Constraint: Each natural number appears exactly once in the array

Core Theoretical Framework

1. Ostrowski Numeral System

For a fixed $d$, define the sequence $(D_n) = 1, d, d^2+1, \ldots$. Each natural number $N$ can be uniquely represented as: $N = \sum_{1\leq j\leq i} d_j D_j$ where the digits $d_j$ satisfy specific constraint conditions.

2. Out and Nut Operations

• Out operation: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, where $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• Nut operation: $\text{nut}(n) = \lceil-n\alpha\rceil$, used for negative Ostrowski arrays

3. Dual Ostrowski System

• Positive Ostrowski array: $A_{m,n}$, starting from the right wall
• Negative Ostrowski array: $\bar{A}_{m,n} = A_{m,r-n}$, starting from the red wall
• Red wall position: Distance $|w|$ steps from the right wall, where $w$ is the Ostrowski word of the generating row

Technical Innovations

1. Red Wall Mechanism:
   • The red wall divides the building into two parts
   • The left side of the red wall contains all nonzero integers (both positive and negative)
   • The region between the red wall and left wall forms a "balcony" structure
2. Dual Numeral System Representation:
   • Utilization of dual Ostrowski numeral systems to handle negative numbers
   • Establishment of correspondence between positive and negative arrays
3. Geometric Structure Analysis:
   • Wall spacing is either $|w|$ or $|w|+1$
   • Distribution patterns of palindromic sequences

Experimental Setup

Data Construction

• Construction of Pell arrays for $d=2$ (Table 4)
• Extension to doubly infinite case to construct Pell Tower (Table 5)
• Analysis of structural patterns in the first 50 rows

Analysis Methods

• Pattern Recognition: Identification of wall positions and distances
• Palindromic Sequence Detection: Search for symmetric recurrence sequences
• Numerical Verification: Verification of theoretical predictions' accuracy

Comparison Benchmarks

• Conway-Ryba's Empire State Building (case $d=1$)
• Standard Beatty sequences
• Related sequences in OEIS

Experimental Results

Main Findings

1. Pell Tower Structure:
   • Building structures similar to the Empire State Building indeed exist
   • However, they are less regular than the Fibonacci case
   • Wall spacing pattern: $|w|$ or $|w|+1$
2. Red Wall Properties:
   • The left side of the red wall contains exactly each nonzero integer once
   • Sign distribution follows specific patterns
   • Density approximately 0.172 (for $d=2$)
3. Numerical Verification:
   • First column corresponds to non-homogeneous Beatty sequence: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Wall term sequence: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Theoretical Results

Theorem 2.3 (Stolarsky Array Properties)

The $d$-Ostrowski array is a $d$-Stolarsky array, namely:

1. Each row satisfies the recurrence relation
2. Each natural number appears exactly once
3. Each positive recurrence sequence is equivalent to some row tail

Theorem 2.13 (Negative Array Properties)

The negative Ostrowski array is also a Stolarsky array.

Theorem 2.14 (Palindromic Sequence Distribution)

The number of Deedee sequences in block $k$ equals the number of times $k$ appears in the sequence $\lfloor\log_\alpha(n)\rfloor + 1$.

Related Work

1. Wythoff Array Research:
   • Morrison's original construction
   • Kimberling's connection with Zeckendorf numeral systems
   • Stolarsky's array theory
2. Conway-Ryba Work:
   • Discovery of Empire State Building structure
   • Fibonometry theory
   • ExtraFib arrays
3. Ostrowski Numeral Systems:
   • Continued fraction expansion theory
   • Special properties of quadratic irrationals
   • Beatty sequence theory

Conclusions and Discussion

Main Conclusions

1. Existence of Structures: Building structures similar to the Empire State Building indeed exist for recurrence relations with $d>1$
2. Increased Complexity: As $d$ increases, structures become more complex and irregular
3. Theoretical Unification: Ostronometry provides a unified theoretical framework

Limitations

1. Reduced Regularity: Pell Tower is less regular than the Empire State Building
2. Computational Complexity: Palindromic sequence positions are difficult to express with simple formulas
3. Generalization Constraints: The method may not be applicable to higher-order recurrences such as Tribonacci

Future Directions

1. Study of general Ostrowski arrays for arbitrary $\alpha>1$
2. Exploration of similar structures in Tribonacci recurrences
3. Development of more general "Tribonometry" theory

In-Depth Evaluation

Strengths

1. Theoretical Innovation:
   • Successful generalization of Conway-Ryba's work
   • Red Wall concept has significant theoretical value
   • Ostronometry provides powerful analytical tools
2. Rigorous Methodology:
   • Complete and rigorous proofs
   • Numerical verification supports theoretical results
   • Clear connections with known sequences
3. Deep Structural Insights:
   • Reveals deep connections between numeral systems and geometric structures
   • Bridges multiple mathematical disciplines

Weaknesses

1. Limited Applications: Primarily theoretical results with limited practical application value
2. Generalization Difficulties: Challenges in extending to higher-order recurrence relations
3. Computational Complexity: Some results are difficult to express with concise formulas

Impact

1. Academic Value: Provides new perspectives for research on recurrence sequences and numeral systems
2. Theoretical Contribution: Enriches the theoretical framework of combinatorics and number theory
3. Inspirational Significance: Provides methodological guidance for related research areas

Applicable Scenarios

1. Mathematical Research: Research on recurrence sequences, numeral systems, and combinatorics
2. Computer Science: Automata theory and formal language research
3. Educational Applications: Case studies for advanced mathematics and number theory courses

References

The paper cites 22 important references, primarily including:

• Original work by Conway & Ryba
• Array theory by Morrison and Stolarsky
• Classical literature on Ostrowski numeral systems
• Related sequences in OEIS

This paper successfully generalizes the classical work of Conway-Ryba to more general cases. Although the results are less elegant than the original case, they reveal deeper mathematical structures and provide important theoretical foundations for research in related fields.