English

A Brownian weak limit for the least common multiple of a random m-tuple of integers

Probability 2020-04-14 v1 Number Theory

Abstract

Let Bn(m)B_n(m) be a set picked uniformly at random among all mm-elements subsets of {1,2,,n}\{1,2,\ldots,n\}. We provide a pathwise construction of the collection (Bn(m))1mn(B_n(m))_{1\leq m\leq n} and prove that the logarithm of the least common multiple of the integers in (Bn(mt))t0(B_n(\lfloor mt\rfloor))_{t\geq 0}, properly centered and normalized, converges to a Brownian motion when both m,nm,n tend to infinity. Our approach consists of two steps. First, we show that the aforementioned result is a consequence of a multidimensional central limit theorem for the logarithm of the least common multiple of mm independent random variables having uniform distribution on {1,2,,n}\{1,2,\ldots,n\}. Second, we offer a novel approximation of the least common multiple of a random sample by the product of the elements of the sample with neglected multiplicities in their prime decompositions.

Keywords

Cite

@article{arxiv.2004.05643,
  title  = {A Brownian weak limit for the least common multiple of a random m-tuple of integers},
  author = {Dariusz Buraczewski and Alexander Iksanov and Alexander Marynych},
  journal= {arXiv preprint arXiv:2004.05643},
  year   = {2020}
}

Comments

34 pages