{"id":"arxiv/2608.26384","url":"https://arxiv.org/abs/2608.26384","tags":["math.NT"],"score":0,"title":"Discrete dynamics of Eratosthenes sieve","domain":"math.NT","source":"arxiv","authors":["Fred B. Holt"],"reviews":0,"subject":"math.NT","summary":"We study Eratosthenes sieve as a discrete dynamic system. At each stage of the sieve there is a cycle of gaps ${\\mathcal G}(p^\\#)$ of length $φ(p^\\#)$ and span $p^\\#$. There is a recursion ${\\mathcal G}(p_k^\\#)\\longrightarrow {\\mathcal G}(p_{k+1}^\\#)$ that creates the next cycle from the current one. If we take initial conditions from the cycle ${\\mathcal G}(p_0^\\#)$, then for all constellations of span $|s| < 2p_1$, including gaps $g < 2p_1$, the driving terms of various lengths form Markov chains. These yield {\\it exact} models for the populations $n_s(p_k^\\#)$ for all further stages of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}