Number Theory

On the Nature of Primes: a Deterministic, Endogenous, Non-Stationary S-Adic Automaton for the Sieve of Eratosthenes

Authors: Birke Heeren

We present a deterministic, endogenous, non-stationary S-adic automaton thatmodels the Sieve of Eratosthenes as a dynamical system over a finite symbolic alphabet. Theautomaton operates through three operators — shift, expansion, and filtering — applied sequentiallyto a growing symbolic tape, and provably reproduces the classical prime-compositeclassification for every integer n ≥ 2. Unlike algorithmic sieves, the automaton generatesan internal symbolic representation of the number line whose structure can be analyzed atevery step.Our first focus is: Can this new framework reproduce known mathematical knowledge?We demonstrate that this representation is not arbitrary: the tape exhibits a four-lettersubstructure {a, b, c, d} governed by an explicit substitution morphism and an upper triangulartransition matrix Mp. The dominant eigenvalue p−2 controls the population dynamicsof twin prime templates, yielding a recursive growth formula consistent with OEIS sequenceA059861 and with the combinatorial factors underlying the Hardy—Littlewood k-tuple conjecture.A central structural result is the Stability Zone SZn = [n+1, 2n−1], a provably immutableinterval in which prime candidates survive all prior filtering steps. Using a Frozen Windowtechnique, we verify the persistence of the symbolic structure experimentally up to n =250,000.Our second focus is: Can this new framework lead to new mathematical knowledge?Finally, we discuss the local Hausdorff—Besicovitch dimension of the prime candidateset within the Stability Zone. It begins near 0.92 and increases monotonically toward 1as n → ∞, following D(p) = ln(p − 1)/ ln(p). This process — vanishing fractality —unfolds dynamically inside the growing, advancing Stability Zone as it travels through thenumber line, and provides a deterministic, structural perspective on the transition from theordered regime of small primes to the apparent randomness observed in large-scale primedistributions.The automaton is offered not as a computational tool for generating primes, but as aresearch instrument: a symbolic framework in which arithmetic properties of the naturalnumbers emerge from the internal dynamics of the system.

Comments: 44 Pages.

Download: PDF

Submission history

[v1] 2026-04-06 11:14:31

Unique-IP document downloads: 35 times

ai.Vixra.org is a AI assisted e-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. ai.Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.