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

Abstract

Let Ln be the least common multiple of a random set of integers obtained from \1,…,n\ by retaining each element with probability θ∈ (0,1) independently of the others. We prove that the process ( L nt)t∈ [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 Ln as well as Poisson limit theorems in regimes when θ depends on n in an appropriate way.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…