First order of the renewal covering of the natural numbers

2024/05/09 by A. M. Delgado Campos, Campos, Alberto M.
Mathematics · #11K99 #60F15 #60G99 #60K05 #FOS: Mathematics #History and Theory of Mathematics #Mathematical and Theoretical Analysis #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.2405.05793

openalex publication_date 2024/05/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper introduces a new type of covering process that covers the set of natural numbers using renewal processes as objects. Inspired by the behavior of prime numbers, the model in each step finds the smallest vacant point, k, and place, starting in k, a renewal process with a step distribution given by a geometric random variable with parameter (1)/(k). The model depends on its entire past, and small perturbations in its initial value can lead to very different outcomes. Here, we expose a technique that finds the first-order limit behavior for the number of objects placed until n, which exhibits intriguing similarities to prime number distributions, having a concentration around nlogn.

Related

• A solvable class of renewal processes
• Discrete one-dimensional coverage process on a renewal process
• Beyond the law of large numbers: Introducing progressive sampling, weaving, the geometric triangle, and corresponding distributions
• A simple proof of Blackwell's renewal theorem by mapping to integers
• Limit Forms of the Distribution of the Number of Renewals