🔢 mathematics

Gaussian Behavior and Geometric Gaps in Decompositions from Recurrences with Zero Coefficients

Cet article démontre que, bien que les relations de récurrence linéaires à coefficients nuls (ZLRR) comme la suite Lagonacci entraînent une perte d'unicité des décompositions, elles conservent des propriétés statistiques fondamentales telles qu'une distribution gaussienne du nombre de termes et une décroissance géométrique des écarts, tout en présentant un nombre de décompositions légales qui croît exponentiellement.

Auteurs originaux : Sajad Salami

Publié 2026-04-20

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Sajad Salami

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

🧱 Le Grand Jeu des Briques Numériques

Imaginez que vous devez construire des tours de différentes hauteurs en utilisant des briques de tailles spécifiques. En mathématiques, on appelle cela décomposer un nombre : écrire un nombre entier comme une somme d'autres nombres plus petits (les briques).

Pendant longtemps, les mathématiciens ont étudié un jeu très strict appelé le Théorème de Zeckendorf.

La règle : Vous ne pouvez utiliser que des nombres de la suite de Fibonacci (1, 2, 3, 5, 8, 13...).
La contrainte : Vous ne pouvez jamais utiliser deux briques qui se suivent (pas de 5 et 8 ensemble).
Le résultat magique : Chaque nombre a une et une seule façon de construire sa tour. C'est comme si chaque maison avait un plan unique.

Ce papier de recherche, écrit par S. Salami, se demande : "Que se passe-t-il si on assouplit les règles ?"

🚧 L'Expérience : La Suite "Lagonacci"

L'auteur introduit une nouvelle suite de nombres, qu'il appelle la suite Lagonacci.

La règle changeante : Au lieu de dire "la prochaine brique est la somme des deux précédentes" (comme Fibonacci), la règle ici est : "La prochaine brique est la somme de celle d'il y a deux rangs et de celle d'il y a trois rangs".
Le problème : Avec cette nouvelle règle, la magie de l'unicité disparaît. Un même nombre peut maintenant être construit de plusieurs façons différentes. C'est comme si vous pouviez construire votre tour avec des briques rouges ou bleues, et que plusieurs combinaisons donnaient la même hauteur.

C'est là que le papier devient fascinant. Même si le système est devenu "désordonné" (plusieurs solutions possibles), l'auteur découvre que l'ordre statistique reste intact.

🔍 Les Trois Grandes Découvertes

Voici les trois résultats principaux, expliqués avec des métaphores :

1. La Loi de la Moyenne (La Distribution Gaussienne)

Même si vous avez plusieurs façons de construire une tour, si vous prenez un nombre au hasard (disons un nombre très grand) et que vous regardez combien de briques il faut pour le construire (en choisissant toujours la plus grosse brique possible disponible, une méthode appelée "algorithme gourmand"), vous allez observer quelque chose de surprenant.

L'analogie : Imaginez que vous lancez des milliers de dés. Même si chaque lancer est imprévisible, la forme globale des résultats forme toujours une cloche parfaite (une courbe en cloche, ou distribution gaussienne).
Le résultat : Peu importe le chaos des multiples solutions possibles, le nombre moyen de briques utilisées suit toujours cette courbe en cloche parfaite. Le chaos individuel ne détruit pas l'ordre global.

2. Les Espaces entre les Briques (Les "Gaps")

L'auteur regarde aussi les espaces entre les indices des briques utilisées.

L'analogie : Imaginez que vous plantez des arbres dans une forêt. La question est : "Quelle est la probabilité de trouver un espace de 5 mètres entre deux arbres ?"
Le résultat : Dans ce nouveau système, la probabilité de trouver un grand espace entre deux briques diminue très vite, de manière géométrique. C'est comme si la forêt avait une densité très prévisible : les grands espaces sont rares, les petits espaces sont fréquents. Cette régularité survit même quand le système n'est plus unique.

3. L'Explosion des Possibilités (Le Chaos Contrôlé)

C'est la partie la plus explosive du papier.

Le constat : Dans l'ancien système (Fibonacci), il n'y avait qu'une seule solution. Ici, le nombre de façons de construire un nombre explose !
L'analogie : Si Fibonacci est un chemin unique dans une forêt, la suite Lagonacci est un labyrinthe gigantesque où chaque intersection offre plusieurs chemins.
Le chiffre clé : L'auteur prouve que le nombre de solutions possibles double à chaque étape (un taux de croissance de 2), alors que la taille des nombres eux-mêmes ne croît que plus lentement (environ 1,32 fois).
La conclusion : Pour un nombre très grand, il existe des milliards de façons différentes de le décomposer. Pourtant, si vous regardez la "moyenne" de ces milliards de façons, elles se comportent toutes de manière très similaire.

🎭 Le Secret : L'Équivalence des Ensembles

Comment l'auteur a-t-il pu prouver tout cela ? Il utilise un concept puissant venant de la physique, appelé "l'équivalence des ensembles".

L'image : Imaginez que vous voulez étudier la météo d'une ville.
- Méthode 1 (Micro) : Vous observez une seule rue, maison par maison, pendant des années.
- Méthode 2 (Macro) : Vous regardez la ville entière d'un satellite à un instant précis.
Le génie du papier : L'auteur montre que pour ce type de système mathématique, regarder une seule "rue" (un nombre spécifique) ou regarder toute la "ville" (tous les nombres possibles) donne exactement les mêmes résultats statistiques. Cela lui permet d'utiliser des outils mathématiques puissants (souvent utilisés en physique des gaz) pour résoudre des problèmes de théorie des nombres.

🏁 En Résumé

Ce papier nous apprend une leçon profonde : L'ordre n'a pas besoin de l'unicité pour exister.

Même si vous brisez la règle stricte qui garantit qu'il n'y a qu'une seule façon de faire les choses (l'unicité), les lois statistiques fondamentales (comme la courbe en cloche et la régularité des espaces) survivent. Le chaos des multiples solutions se "moyenne" pour révéler une structure mathématique très belle et prévisible.

C'est comme si, même dans une foule où chacun court dans une direction différente, la foule entière continuait à avancer dans une direction parfaitement définie.

1. Problématique et Contexte

L'article s'inscrit dans le domaine de la théorie additive des nombres et des systèmes de numération généralisés. Le point de départ est le théorème de Zeckendorf, qui établit que tout entier positif possède une représentation unique comme somme de nombres de Fibonacci non consécutifs. Ce résultat a été généralisé aux Séquences de Récurrence Linéaire Positives (PLRS - Positive Linear Recurrence Sequences), où les coefficients de la relation de récurrence sont strictement positifs.

Pour les PLRS, il est bien établi que :

Le nombre de termes (sommands) dans la décomposition suit une loi normale (Gaussienne) pour les grands entiers.
La distribution des écarts (gaps) entre les indices des termes décroît géométriquement.

Le problème central abordé par l'auteur est l'étude des conséquences de la relaxation de la condition de positivité des coefficients. Plus précisément, l'article examine les Relations de Récurrence Linéaire à Coefficients Zéro (ZLRR - Zero Linear Recurrence Relations), où le coefficient dominant $c_1$ est nul ( $c_1 = 0$ ).
Dans ce contexte, la propriété d'unicité de la décomposition est immédiatement perdue : un même entier peut admettre plusieurs décompositions légales. L'auteur cherche à déterminer si les propriétés statistiques fondamentales (Gaussianité et décroissance géométrique des écarts) survivent à cette perte d'unicité, en se concentrant sur le cas canonique de la séquence de Lagonacci ( $Z_{n+1} = Z_{n-1} + Z_{n-2}$ ).

2. Méthodologie

L'approche méthodologique combine l'analyse combinatoire, la théorie des probabilités et l'analyse asymptotique :

Algorithme Glouton (Greedy Algorithm) : Puisque l'unicité est perdue, l'auteur se concentre sur la décomposition canonique produite par l'algorithme glouton (soustraire le plus grand terme possible $Z_k \le m$ ). Cette décomposition est unique pour chaque entier.
Fonctions Génératrices et Moments : Pour étudier le nombre de termes, l'auteur définit des fonctions génératrices $G_N(y)$ basées sur la récurrence de la séquence. L'analyse des dérivées de ces fonctions permet de calculer l'espérance et la variance du nombre de termes.
Théorème de Continuité de Lévy : La convergence vers une loi normale est prouvée en démontrant la convergence ponctuelle des fonctions caractéristiques vers celle de la loi normale standard.
Principe d'Équivalence des Ensembles : Pour généraliser les résultats, l'auteur utilise un principe emprunté à la mécanique statistique. Il démontre l'équivalence asymptotique entre :
- L'ensemble microcanonique : choix uniforme d'un entier dans l'intervalle $[Z_N, Z_{N+1})$ .
- L'ensemble canonique : mesure de probabilité stationnaire sur les suites de chiffres infinies, pondérée par la racine dominante $\lambda$ de la polynôme caractéristique.
Matrices de Transfert : Pour quantifier le nombre total de décompositions légales (et non seulement la décomposition gloutonne), l'auteur modélise les contraintes de validité (interdiction de certains motifs de coefficients) via une matrice de transfert. L'analyse spectrale de cette matrice (valeur propre de Perron-Frobenius) permet de déterminer le taux de croissance exponentiel.

3. Résultats Clés

Les principaux résultats de l'article sont les suivants :

A. Persistance des Lois Statistiques (Gaussianité et Gaps)

Même en l'absence d'unicité, les propriétés statistiques des PLRS sont préservées pour la décomposition gloutonne des ZLRR :

Loi Normale du nombre de termes : Pour la séquence de Lagonacci, le nombre de termes $k(m)$ dans la décomposition gloutonne d'un entier $m$ choisi uniformément dans $[Z_N, Z_{N+1})$ converge vers une loi normale après normalisation. L'espérance et la variance croissent linéairement avec $N$ .
Décroissance Géométrique des Gaps : La distribution des écarts entre les indices des termes consécutifs converge vers une loi qui décroît géométriquement. La probabilité d'un écart de longueur $k$ est proportionnelle à $\lambda_1^{-k}$ , où $\lambda_1 \approx 1.3247$ est le rapport plastique (racine dominante de $x^3 - x - 1$ ).

B. Croissance Exponentielle de la Non-Unicité

L'article quantifie la perte d'unicité :

Le nombre total de décompositions légales $D(Z_N)$ pour les entiers jusqu'à $Z_N$ croît comme $C \cdot 2^N$ .
Le taux de croissance $\alpha = 2$ (valeur propre de Perron-Frobenius de la matrice de transfert) est strictement supérieur au taux de croissance de la séquence elle-même ( $\lambda_1 \approx 1.32$ ).
Par conséquent, le nombre moyen de décompositions par entier croît exponentiellement à un taux de $(2/\lambda_1)^N \approx (1.509)^N$ .

C. Concentration de la Distribution

Bien que le nombre de décompositions varie énormément, l'article prouve que pour un entier typique, la croissance logarithmique du nombre de décompositions se concentre autour d'une constante déterminée par le rapport entre le taux de croissance des décompositions et celui de la séquence :
$\frac{\log d(N)}{N} \xrightarrow{P} \log\left(\frac{2}{\lambda_1}\right)$
Cela signifie que la majorité des entiers ont un nombre de décompositions très proche de la moyenne géométrique.

4. Contributions et Signification

Démonstration de Robustesse : L'article établit que les lois statistiques (Gaussianité et décroissance géométrique) ne dépendent pas de l'unicité de la représentation, mais sont des propriétés fondamentales de la structure de récurrence linéaire et de l'existence d'une racine dominante. Cela élargit considérablement le cadre des systèmes de numération Zeckendorf.
Nouvelle Classe de Systèmes : L'introduction et l'analyse rigoureuse des ZLRR (avec $c_1=0$ ) ouvrent un nouveau champ d'étude distinct des PLRS et des représentations à signes (far-difference representations).
Méthodologie Unifiée : L'utilisation du principe d'équivalence des ensembles pour transférer les résultats de l'ensemble canonique (plus facile à analyser) à l'ensemble microcanonique (choix d'entiers) offre un outil puissant pour l'analyse de systèmes non uniques.
Impact Théorique : Ces résultats suggèrent que la complexité combinatoire accrue (non-unicité) n'altère pas le comportement asymptotique global des statistiques de premier ordre, mais introduit une richesse structurelle supplémentaire (multiplicité exponentielle des représentations) qui mérite d'être explorée.

En conclusion, S. Salami démontre que la "magie" statistique des décompositions de Zeckendorf est plus résiliente que prévu, survivant même lorsque la condition d'unicité est brisée par des coefficients de récurrence nuls.