A Fibonacci-Automatic Set Whose Enumerator Image Is Not Context-Free

Let S be the Golden Exclusion set, let T be its complement, let B(n)=∣T∩[1,n]∣, and let q(k) be the increasing enumeration of T. This paper studies R2=q(T), the first nontrivial self-enumerator image in the associated Kimberling dispersion. On the regular landmark family Z(pa)=(100)a, an exact rank formula leads to Fibonacci reset points Aj=(F3j+4+3)/2 and the canonical representation Z(B(pa))=(100)a−j−3101P3j+4(h). The representation collapses each reset block to one state of the parent Zeckendorf automaton and yields an exact block law: the j-th block has length F3j+5, with exactly F3j+3−1 landmarks in R2. Along the exact block endpoints, the induced unary characteristic sequence has limiting proportion 1/φ2. By standard closure properties of context-free languages and Parikh’s theorem, the canonical Zeckendorf languages of R2 and L1=T∖R2 are therefore not context-free. Secondary consequences show that the parent rank B is Fibonacci-regular but not Fibonacci-synchronized, the enumerator q is not Fibonacci-synchronized, and B∘B is not Fibonacci-regular. The paper explicitly places the rank iteration in Kimberling’s dispersion framework and distinguishes the result from nearby golden-ratio sieve constructions.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-17
DOI
https://doi.org/10.5281/zenodo.21981088
Primary Topic
semigroups and automata theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A Fibonacci-Automatic Set Whose Enumerator Image Is Not Context-Free

Jake Foth
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

A Fibonacci-Automatic Set Whose Enumerator Image Is Not Context-Free

Jake Foth
preprint en

Abstract

Let S be the Golden Exclusion set, let T be its complement, let B(n)=∣T∩[1,n]∣, and let q(k) be the increasing enumeration of T. This paper studies R2=q(T), the first nontrivial self-enumerator image in the associated Kimberling dispersion. On the regular landmark family Z(pa)=(100)a, an exact rank formula leads to Fibonacci reset points Aj=(F3j+4+3)/2 and the canonical representation Z(B(pa))=(100)a−j−3101P3j+4(h). The representation collapses each reset block to one state of the parent Zeckendorf automaton and yields an exact block law: the j-th block has length F3j+5, with exactly F3j+3−1 landmarks in R2. Along the exact block endpoints, the induced unary characteristic sequence has limiting proportion 1/φ2. By standard closure properties of context-free languages and Parikh’s theorem, the canonical Zeckendorf languages of R2 and L1=T∖R2 are therefore not context-free. Secondary consequences show that the parent rank B is Fibonacci-regular but not Fibonacci-synchronized, the enumerator q is not Fibonacci-synchronized, and B∘B is not Fibonacci-regular. The paper explicitly places the rank iteration in Kimberling’s dispersion framework and distinguishes the result from nearby golden-ratio sieve constructions.

Zenodo (CERN European Organization for Nuclear Research)
Reduced inequalities
semigroups and automata theory
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.

A Fibonacci-Automatic Set Whose Enumerator Image Is Not Context-Free — Jake Foth · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS