English

Divisibility and primality in random walks

Probability 2026-05-22 v2

Abstract

In this paper we study the divisibility and primality properties of the Bernoulli random walk. We improve or extend some of our divisibility results to wide classes of iid or independent non iid random walks. We also obtain new primality results for the Rademacher random walk. We study the value distribution of divisors of the random walk in the Cram\'er model, and obtain a general estimate of a similar kind to that of the Bernouilli model. Earlier results on divisors and quasi-prime numbers in the Bernoulli model are recorded, as well as some other recent for the Cram\'er random model, based on an estimate due to Selberg.

Keywords

Cite

@article{arxiv.2310.14828,
  title  = {Divisibility and primality in random walks},
  author = {Michel J. G. Weber},
  journal= {arXiv preprint arXiv:2310.14828},
  year   = {2026}
}

Comments

53 pages

R2 v1 2026-06-28T12:58:48.796Z