English

Arithmetic properties of multiplicative integer-valued perturbed random walks

Probability 2023-10-10 v1

Abstract

Let (ξ1,η1)(\xi_1, \eta_1), (ξ2,η2),(\xi_2, \eta_2),\ldots be independent identically distributed N2\mathbb{N}^2-valued random vectors with arbitrarily dependent components. The sequence (Θk)kN(\Theta_k)_{k\in\mathbb{N}} defined by Θk=Πk1ηk\Theta_k=\Pi_{k-1}\cdot\eta_k, where Π0=1\Pi_0=1 and Πk=ξ1ξk\Pi_k=\xi_1\cdot\ldots\cdot \xi_{k} for kNk\in\mathbb{N}, is called a multiplicative perturbed random walk. We study arithmetic properties of the random sets {Π1,Π2,,Πk}N\{\Pi_1,\Pi_2,\ldots, \Pi_k\}\subset \mathbb{N} and {Θ1,Θ2,,Θk}N\{\Theta_1,\Theta_2,\ldots, \Theta_k\}\subset \mathbb{N}, kNk\in\mathbb{N}. In particular, we derive distributional limit theorems for their prime counts and for the least common multiple.

Keywords

Cite

@article{arxiv.2310.05283,
  title  = {Arithmetic properties of multiplicative integer-valued perturbed random walks},
  author = {Victor Bohdanskyi and Vladyslav Bohun and Alexander Marynych and Igor Samoilenko},
  journal= {arXiv preprint arXiv:2310.05283},
  year   = {2023}
}

Comments

16 pages

R2 v1 2026-06-28T12:44:03.520Z