English

Limit theorems for the least common multiple of a random set of integers

Probability 2018-01-29 v1 Number Theory

Abstract

Let LnL_{n} be the least common multiple of a random set of integers obtained from {1,,n}\{1,\ldots,n\} by retaining each element with probability θ(0,1)\theta\in (0,1) independently of the others. We prove that the process (logLnt)t[0,1](\log L_{\lfloor nt\rfloor})_{t\in [0,1]}, after centering and normalization, converges weakly to a certain Gaussian process that is not Brownian motion. Further results include a strong law of large numbers for logLn\log L_{n} as well as Poisson limit theorems in regimes when θ\theta depends on nn in an appropriate way.

Keywords

Cite

@article{arxiv.1801.08934,
  title  = {Limit theorems for the least common multiple of a random set of integers},
  author = {Gerold Alsmeyer and Zakhar Kabluchko and Alexander Marynych},
  journal= {arXiv preprint arXiv:1801.08934},
  year   = {2018}
}

Comments

19 pages, 2 figures