La Tour de Pell et l'Ostronométrie

Informations Fondamentales

• ID de l'article: 2309.01644
• Titre: La Tour de Pell et l'Ostronométrie
• Auteur: Robbert Fokkink (Université Technologique de Delft)
• Classification: math.CO (Combinatoire)
• Journal de publication: Communications in Mathematics 33 (2025), no. 2, Article no. 6
• Lien de l'article: https://arxiv.org/abs/2309.01644

Résumé

Conway et Ryba ont étudié les tableaux de suites de Fibonacci doublement infinies et découvert de nouveaux motifs intéressants. Cet article étend leurs recherches aux tableaux définis par la relation de récurrence $X_{n+1}=dX_n+X_{n-1}$ (où $d$ est un nombre naturel). En cherchant de nouveaux motifs, l'auteur découvre le Mur Rouge (Red Wall) et des systèmes de numération singuliers.

Contexte et Motivation de la Recherche

1. Contexte du problème: Conway et Ryba ont découvert la structure du « Bâtiment de l'Empire State » (Empire State Building) lors de l'étude de la suite de Fibonacci, un motif géométrique obtenu en construisant un tableau de suites de Fibonacci doublement infinies.
2. Importance de la recherche:
   • La suite de Fibonacci et ses structures connexes ont une influence profonde en mathématiques
   • L'extension aux relations de récurrence générales $X_{n+1}=dX_n+X_{n-1}$ peut révéler des structures mathématiques plus larges
   • Ces recherches connectent la théorie des nombres, les mathématiques combinatoires et les systèmes dynamiques
3. Limitations des méthodes existantes:
   • Les recherches de Conway-Ryba se limitent au cas $d=1$ (récurrence de Fibonacci standard)
   • Absence d'analyse systématique du cas général $d>1$
   • Nécessité de nouveaux outils théoriques pour traiter les relations de récurrence plus complexes
4. Motivation de la recherche: Explorer l'existence de structures géométriques similaires lorsque $d>1$, en particulier dans le cas des nombres de Pell lorsque $d=2$.

Contributions Principales

1. Introduction des tableaux d'Ostrowski: Généralisation du tableau de Wythoff aux relations de récurrence générales $X_{n+1}=dX_n+X_{n-1}$
2. Construction de la Tour de Pell: Découverte de la structure de la « Tour de Pell » lorsque $d=2$, analogue au Bâtiment de l'Empire State de Conway-Ryba
3. Établissement de la théorie du Mur Rouge: Introduction du concept de Mur Rouge, révélant les lois de distribution des nombres négatifs dans le tableau
4. Développement de l'Ostronométrie: Extension de la Fibonométrie de Conway-Ryba au cas général
5. Preuve des propriétés des tableaux de Stolarsky: Démonstration que les tableaux d'Ostrowski et les tableaux d'Ostrowski négatifs sont tous deux des tableaux de Stolarsky

Explication Détaillée des Méthodes

Définition de la Tâche

Étudier les propriétés structurelles des tableaux de suites doublement infinies générés par la relation de récurrence $X_{n+1}=dX_n+X_{n-1}$, en particulier:

• Entrée: nombre naturel $d>1$ et conditions initiales
• Sortie: tableau avec une structure géométrique spécifique (forme de bâtiment)
• Contrainte: chaque nombre naturel apparaît exactement une fois dans le tableau

Cadre Théorique Principal

1. Système de Numération d'Ostrowski

Pour un $d$ fixé, définir la séquence $(D_n) = 1, d, d^2+1, \ldots$, chaque nombre naturel $N$ peut être représenté de manière unique comme: $N = \sum_{1\leq j\leq i} d_j D_j$ où les chiffres $d_j$ satisfont des conditions de contrainte spécifiques.

2. Opérations out et nut

• Opération out: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, où $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• Opération nut: $\text{nut}(n) = \lceil-n\alpha\rceil$, utilisée pour le tableau d'Ostrowski négatif

3. Système Double d'Ostrowski

• Tableau d'Ostrowski positif: $A_{m,n}$, commençant par le mur droit
• Tableau d'Ostrowski négatif: $\bar{A}_{m,n} = A_{m,r-n}$, commençant par le Mur Rouge
• Position du Mur Rouge: distance $|w|$ du mur droit, où $w$ est le mot d'Ostrowski de la ligne génératrice

Points d'Innovation Technique

1. Mécanisme du Mur Rouge:
   • Le Mur Rouge divise le bâtiment en deux parties
   • À gauche du Mur Rouge se trouvent tous les entiers non nuls (positifs et négatifs)
   • Entre le Mur Rouge et le mur gauche se forme une structure de « balcon »
2. Représentation Numérique Double:
   • Utilisation du système d'Ostrowski dual pour traiter les nombres négatifs
   • Établissement de la correspondance entre les tableaux positifs et négatifs
3. Analyse de la Structure Géométrique:
   • La distance entre les murs est soit $|w|$, soit $|w|+1$
   • Lois de distribution des séquences palindromiques

Configuration Expérimentale

Construction des Données

• Construction du tableau de Pell pour $d=2$ (Tableau 4)
• Extension au cas doublement infini pour construire la Tour de Pell (Tableau 5)
• Analyse des motifs structurels des 50 premières lignes

Méthodes d'Analyse

• Reconnaissance de motifs: identification des positions et distances des murs
• Détection de séquences palindromiques: recherche de séquences de récurrence symétriques
• Vérification numérique: validation de la précision des prédictions théoriques

Références de Comparaison

• Le Bâtiment de l'Empire State de Conway-Ryba (cas $d=1$)
• Séquences de Beatty standard
• Séquences connexes dans l'OEIS

Résultats Expérimentaux

Découvertes Principales

1. Structure de la Tour de Pell:
   • Existence confirmée d'une structure de bâtiment analogue au Bâtiment de l'Empire State
   • Mais moins régulière que le cas de Fibonacci
   • Motif de distance entre les murs: $|w|$ ou $|w|+1$
2. Propriétés du Mur Rouge:
   • À gauche du Mur Rouge se trouve exactement chaque entier non nul une fois
   • La distribution des signes suit une loi spécifique
   • Densité approximativement 0,172 (pour $d=2$)
3. Vérification Numérique:
   • La première colonne correspond à la séquence de Beatty non homogène: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Séquence des termes de mur: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Résultats Théoriques

Théorème 2.3 (Propriétés du Tableau de Stolarsky)

Le tableau $d$-Ostrowski est un tableau $d$-Stolarsky, c'est-à-dire:

1. Chaque ligne satisfait la relation de récurrence
2. Chaque nombre naturel apparaît exactement une fois
3. Chaque séquence de récurrence positive est équivalente à la fin d'une certaine ligne

Théorème 2.13 (Propriétés du Tableau Négatif)

Le tableau d'Ostrowski négatif est également un tableau de Stolarsky.

Théorème 2.14 (Distribution des Séquences Palindromiques)

Le nombre de séquences Deedee dans le bloc $k$ égale le nombre de fois où $k$ apparaît dans la séquence $\lfloor\log_\alpha(n)\rfloor + 1$.

Travaux Connexes

1. Recherche sur le Tableau de Wythoff:
   • Construction originale de Morrison
   • Connexion de Kimberling avec le système de Zeckendorf
   • Théorie des tableaux de Stolarsky
2. Travaux de Conway-Ryba:
   • Découverte du Bâtiment de l'Empire State
   • Théorie de la Fibonométrie
   • Tableau ExtraFib
3. Système de Numération d'Ostrowski:
   • Théorie du développement en fraction continue
   • Propriétés spéciales des nombres irrationnels quadratiques
   • Théorie des séquences de Beatty

Conclusions et Discussion

Conclusions Principales

1. Existence de la structure: Pour les relations de récurrence avec $d>1$, il existe effectivement des structures de bâtiment analogues au Bâtiment de l'Empire State
2. Augmentation de la complexité: À mesure que $d$ augmente, la structure devient plus complexe et irrégulière
3. Unification théorique: L'Ostronométrie fournit un cadre théorique unifié

Limitations

1. Réduction de la régularité: La Tour de Pell est moins régulière que le Bâtiment de l'Empire State
2. Complexité computationnelle: La position des séquences palindromiques est difficile à exprimer par des formules simples
3. Restrictions de généralisation: Pour les récurrences d'ordre supérieur comme Tribonacci, la méthode peut ne pas s'appliquer

Directions Futures

1. Étudier les tableaux d'Ostrowski généraux pour tout $\alpha>1$
2. Explorer les structures analogues pour les récurrences de Tribonacci
3. Développer une théorie plus générale de la « Tribonométrie »

Évaluation Approfondie

Avantages

1. Innovation théorique:
   • Généralisation réussie des travaux de Conway-Ryba
   • Le concept de Mur Rouge possède une valeur théorique importante
   • L'Ostronométrie fournit un outil d'analyse puissant
2. Rigueur méthodologique:
   • Preuves complètes et rigoureuses
   • Vérification numérique soutenant les résultats théoriques
   • Connexions claires avec les séquences connues
3. Profondeur structurelle:
   • Révèle les connexions profondes entre les systèmes de numération et les structures géométriques
   • Connecte plusieurs branches des mathématiques

Insuffisances

1. Limitations d'application: Principalement des résultats théoriques, valeur pratique limitée
2. Difficultés de généralisation: Défis dans la généralisation aux relations de récurrence d'ordre supérieur
3. Complexité computationnelle: Certains résultats sont difficiles à exprimer par des formules concises

Impact

1. Valeur académique: Fournit une nouvelle perspective pour la recherche sur les séquences de récurrence et les systèmes de numération
2. Contribution théorique: Enrichit le système théorique des mathématiques combinatoires et de la théorie des nombres
3. Signification inspiratrice: Fournit des orientations méthodologiques pour la recherche dans les domaines connexes

Scénarios d'Application

1. Recherche mathématique: Recherche sur les séquences de récurrence, les systèmes de numération et les mathématiques combinatoires
2. Informatique: Théorie des automates, recherche sur les langages formels
3. Applications pédagogiques: Études de cas pour les cours de mathématiques supérieures et de théorie des nombres

Références Bibliographiques

L'article cite 22 références importantes, incluant principalement:

• Les travaux originaux de Conway & Ryba
• La théorie des tableaux de Morrison et Stolarsky
• Les littératures classiques sur le système de numération d'Ostrowski
• Les séquences connexes de l'OEIS

Cet article généralise avec succès les travaux classiques de Conway-Ryba à des cas plus généraux. Bien que les résultats ne soient pas aussi élégants que le cas original, ils révèlent des structures mathématiques profondes et fournissent une base théorique importante pour la recherche dans les domaines connexes.