Résumé Technique : Structures issues du Fractal de Farey

1. Problématique et Contexte

L'article s'attaque à la compréhension de la structure géométrique et arithmétique des suites de Farey, définies par l'ensemble des couples d'entiers premiers entre eux $(x, y)$ tels que $x+y \le R$. L'auteur cherche à établir un lien profond entre :

1. La géométrie de l'arbre binaire planaire enraciné (l'arbre de Stern-Brocot et le graphe de Farey).
2. La décomposition de Zeckendorf (représentation des entiers comme sommes de nombres de Fibonacci non consécutifs).
3. La théorie des nombres via le nombre d'or $\phi = \frac{1+\sqrt{5}}{2}$, en explorant la différence entre une structure discrète (« Fibonadic numbers ») et un continuum réel.

Le problème central est de formaliser comment la structure discrète des entiers, vue à travers l'optique de l'arbre de Farey, converge vers une structure continue (les réels non négatifs) via des limites projectives et des opérations rigoureuses sur des séries formelles.

2. Méthodologie

L'auteur utilise une approche combinatoire, algébrique et analytique :

• Arbre de Stern-Brocot et Graphes de Farey : L'ensemble $X = \{(x, y) \in \mathbb{N}^+ \times \mathbb{N}^+ \mid \gcd(x, y) = 1\}$ est identifié aux rationnels positifs. L'arbre est construit via la médiane ($v = v_+ + v_-$), où $v_+$ et $v_-$ sont les bornes supérieure et inférieure.
• Décomposition de Zeckendorf : Utilisation de la suite de Fibonacci ($f_n$) pour définir une application $\pi$ (effacement du dernier chiffre) et $j$ (ajout d'un zéro) sur les entiers. Ces applications ne préservent pas l'addition, mais leurs « cobord » sont bornés.
• Limites Projectives (Fibonadic Numbers) : Définition de l'ensemble $\mathcal{F}$ des nombres « Fibonadics » comme la limite projective de $\mathbb{N}$ sous l'application $\pi$. Cela correspond à des suites binaires $(z_n)$ sans deux 1 consécutifs.
• Rig de Séries Formelles : Introduction d'un anneau sans négatifs (rig) $B$ de séries de Laurent à coefficients dans $\mathbb{N}$, muni d'une valuation $V_\phi$ (évaluation en $\phi$).
• Opérateurs de Normalisation : Définition d'un homomorphisme de projection $P: B \to \mathcal{F}$ qui transforme une série quelconque en sa forme « OK » (sans 1 consécutifs) via des règles de réécriture (mouvements A et B) préservant la valeur $\phi$.
• Fonctions de Niveau et Normes : Définition de fonctions $f^z: X \to \mathbb{N}$ qui classent les sommets de l'arbre en « couches » (layers) basées sur la norme $\phi$-pondérée $|v|_\phi = |M(v)| + \phi^{-1}|F(v)|$.

3. Contributions Clés

A. Les Nombres Fibonadics ($\mathcal{F}$)

L'article définit $\mathcal{F}$ non seulement comme un ensemble de suites, mais comme un rig commutatif (anneau sans soustraction).

• Structure : Les opérations d'addition et de multiplication sont définies via la projection $P$ appliquée aux opérations usuelles sur les séries formelles.
• Valuation : L'application $V_\phi: \mathcal{F} \to \mathbb{R}_{\ge 0}$ est un homomorphisme de rig.
• Quotient et Domaine Fondamental : L'auteur identifie $\mathcal{F}$ modulo les puissances de $\Phi$ (l'image de $t$) à l'intervalle réel $[1, \phi]$. Le domaine fondamental $D$ (unités principales) permet de paramétrer les configurations infinies.

B. La Correspondance Arbre-Réel

Une contribution majeure est la démonstration que la structure de l'arbre de Farey, lorsqu'on la regarde à travers la lentille de la décomposition de Zeckendorf, reproduit asymptotiquement la structure des réels.

• Couches (Layers) : L'ensemble $X$ est décomposé en couches $\ell(n, z)$ dépendant d'un paramètre $z \in D$.
• Convergence : Pour un $z$ fixé, la base $b(n, z)$ (l'ensemble des sommets jusqu'à la couche $n$) converge vers une configuration infinie.
• Norme $\phi$ : La condition pour qu'un sommet $v$ appartienne à une couche donnée est exprimée via une inégalité impliquant la norme $|v|_\phi$, reliant directement la géométrie discrète de l'arbre à la valeur réelle $V_\phi(z)$.

C. L'Arbre des Configurations ($B$)

L'auteur construit un nouvel arbre binaire planaire enraciné, noté $B$, dont les sommets sont les configurations finies $b(n, z)$.

• Isomorphisme : L'ensemble des chemins infinis partant de la racine de $B$ est en bijection avec l'ensemble $D$ (et donc avec l'intervalle $[1, \phi]$).
• Ordre et Continuité : L'ordre sur $B$ reflète l'ordre sur $D$. La carte $z \mapsto \{b(n, z)\}$ est continue et préservant l'ordre.
• Croissance Linéaire : L'article met en évidence la croissance linéaire de l'ensemble des points de branchement $Z(z)$, illustrée par des exemples numériques pour $n=1, 2, 3$.

4. Résultats Principaux

1. Dualité Discret/Continu : La distinction entre identifier $\phi^2 \leftrightarrow \phi+1$ (donnant les nombres Fibonadics, totalement déconnectés) et identifier $\phi \leftrightarrow \sum \phi^{-2j}$ (donnant le continuum réel) est formalisée algébriquement via le rig $\mathcal{F}$ et sa valuation $V_\phi$.
2. Homomorphisme de Rig : La preuve que les opérations sur $\mathcal{F}$ (définies par $P$) satisfont les lois d'associativité et de distributivité, faisant de $\mathcal{F}$ une structure algébrique robuste isomorphe à $\mathbb{R}_{\ge 0}$ via $V_\phi$ (après quotient par les puissances de $\Phi$).
3. Asymptotique de Zeckendorf : La décomposition de Bergman (base $\phi$) n'est pas seulement une curiosité numérique, mais décrit précisément l'asymptotique de la décomposition de Zeckendorf sur l'arbre de Farey.
4. Classification des Configurations : L'existence d'une suite unique de valeurs critiques $z^k_n$ dans $\mathbb{N}[\phi, \phi^{-1}]$ qui partitionnent l'espace des paramètres $z$ selon la configuration finie $b(n, z)$ qu'elles génèrent.

5. Signification et Implications

Ce travail offre un cadre unificateur puissant reliant plusieurs domaines des mathématiques :

• Théorie des Nombres : Il éclaire la structure profonde des suites de Farey et des nombres de Fibonacci au-delà de leurs propriétés élémentaires.
• Géométrie Fractale : Il fournit une interprétation rigoureuse du « Fractal de Farey » comme un objet limitant reliant le discret au continu.
• Algèbre Non-Standard : L'introduction du rig de nombres Fibonadics et de l'opérateur de normalisation $P$ ouvre de nouvelles voies pour étudier les systèmes dynamiques sur les arbres et les représentations numériques non standards.
• Applications Potentielles : La structure de l'arbre des configurations $B$ pourrait avoir des applications en théorie des codes, en compression de données (via la décomposition de Zeckendorf) ou en modélisation de systèmes hiérarchiques.

En résumé, Shai Haran démontre que l'étude de la forme des suites de Farey révèle une structure algébrique riche où les nombres entiers, les nombres de Fibonacci et les réels s'entremêlent via le nombre d'or, offrant une nouvelle perspective sur la nature « fractale » des nombres rationnels.