Escape from Geometric Lock-in in GCD-Augmented Fibonacci Recurrences

We study the recurrence C(n)=C(n-1)+C(n-2)+gcd(C(n-1),C(n-2)) through its states, the coprime pairs obtained by dividing consecutive terms by their gcd. A step is an amplification when this gcd grows, and once the states reach a cycle the sequence grows exactly geometrically. The author’s earlier work left open whether every seed reaches a cycle. We show that it does not: the amplifications can stop, and this escape can be certified by a finite computation. Between amplifications the shifted states evolve by the Fibonacci matrix and their norm N alternates in sign, so a further amplification can only come from a prime dividing N^2-1, and finitely many orbit computations modulo these primes decide, once N^2-1 is factored, whether it ever comes. The seed (11, 5) is never amplified: C(n)=6L_(n-1)-1 for all n, with L_n the Lucas numbers. The seed (1, 135) joins this orbit after three amplifications, and infinitely many seeds escape. Every escaping orbit has N divisible by 30, and its growth ratio tends to the golden ratio. Among the 24,463 coprime seeds with entries at most 200, at least 956 escape (907 certified within 1,200 steps and 49 by an extended check), 77% of them on the orbit of (11, 5), while 2,320 remain undecided.

Authors

Institutions

Publication Details

Journal
AIR Journal of Mathematics & Computational Sciences
Published
2026-11-07
DOI
https://doi.org/10.65737/airmcs2026983
Primary Topic
Advanced Mathematical Theories and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Escape from Geometric Lock-in in GCD-Augmented Fibonacci Recurrences

M. Hawarey
AIR Journal of Mathematics & Computational Sciences
Advanced Mathematical Theories and Applications
article

Escape from Geometric Lock-in in GCD-Augmented Fibonacci Recurrences

M. Hawarey
article en

Abstract

We study the recurrence C(n)=C(n-1)+C(n-2)+gcd(C(n-1),C(n-2)) through its states, the coprime pairs obtained by dividing consecutive terms by their gcd. A step is an amplification when this gcd grows, and once the states reach a cycle the sequence grows exactly geometrically. The author’s earlier work left open whether every seed reaches a cycle. We show that it does not: the amplifications can stop, and this escape can be certified by a finite computation. Between amplifications the shifted states evolve by the Fibonacci matrix and their norm N alternates in sign, so a further amplification can only come from a prime dividing N^2-1, and finitely many orbit computations modulo these primes decide, once N^2-1 is factored, whether it ever comes. The seed (11, 5) is never amplified: C(n)=6L_(n-1)-1 for all n, with L_n the Lucas numbers. The seed (1, 135) joins this orbit after three amplifications, and infinitely many seeds escape. Every escaping orbit has N divisible by 30, and its growth ratio tends to the golden ratio. Among the 24,463 coprime seeds with entries at most 200, at least 956 escape (907 certified within 1,200 steps and 49 by an extended check), 77% of them on the orbit of (11, 5), while 2,320 remain undecided.

AIR Journal of Mathematics & Computational SciencesVol. 2026
Geospatial Research (United Kingdom) (GB)
Openalex Percentile: Top 21%
Advanced Mathematical Theories and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon