Arithmetic properties of multiplicative integer-valued perturbed random walks
Victor Bohdanskyi, Vladyslav Bohun, Alexander Marynych, Igor, Samoilenko

TL;DR
This paper investigates the arithmetic structure of multiplicative perturbed random walks, analyzing their prime factorization and least common multiples, and establishing distributional limit theorems for these properties.
Contribution
It introduces a novel analysis of the arithmetic properties of multiplicative perturbed random walks, including prime counts and LCM behavior, with new limit theorems.
Findings
Distributional limit theorems for prime counts
Asymptotic behavior of least common multiples
Characterization of prime factorization patterns
Abstract
Let , be independent identically distributed -valued random vectors with arbitrarily dependent components. The sequence defined by , where and for , is called a multiplicative perturbed random walk. We study arithmetic properties of the random sets and , . In particular, we derive distributional limit theorems for their prime counts and for the least common multiple.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Random Matrices and Applications · Mathematical Dynamics and Fractals
