no. 12 · Tuesday 10 November 2026
Phase Transitions for Random Least Common Multiples with Memory
Abstract
We study the least common multiple of a random subset of $\{1,\ldots,n\}$ when the selection follows a correlated Bernoulli process with memory. The copying rule preserves the marginal retention probabilities and creates a genealogical forest. At fixed density, the logarithmic least common multiple exhibits a fluctuation phase transition at the memory parameter $a=1/2$. The boundary limits depend on how genealogical families are distributed among the divisibility classes carrying the leading arithmetic weight. Our proofs combine the von Mangoldt representation with a reduction to large primes. At fixed density, an exact expansion separates an innovation martingale from a memory term. An asymptotic projection onto the retained count identifies the contribution of memory. Marked point-process convergence and estimates for rare genealogical families give the boundary limits.
- comments
- 36 pages,1 figures. Comments are welcome
- fields
- Probability, Number Theory