The least common multiple of random sets of positive integers

DOI10.1016/J.JNT.2014.04.011MaRDI QIDQ404325zbMATH OpenOpenAlexFDO

Authors Javier Cilleruelo, Juanjo Rué, Paulius Šarka, Ana Zumalacárregui

Publication date 4 September 2014

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.3013

zbMATH Keywords

least common multiplerandom sequences

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Special sequences and polynomials (11B83) Arithmetic functions in probabilistic number theory (11K65)

Abstract: We study the typical behavior of the least common multiple of the elements of a random subset $Asubset1,dots,n$. For example we prove that $extlcma:ainA=2^{n(1+o(1))}$ for almost all subsets $Asubset1,dots,n$.

Recommendations

• Limit theorems for the least common multiple of a random set of integers
• The least common multiple of arithmetic progressions
• The least common multiple of random sets in polynomial rings over finite fields
• On the least common multiple of random \(q\)-integers
• On the least common multiple of several random integers

Cites work

• A Limit Involving Least Common Multiples: 10797
• On the error term of the logarithm of the lcm of a quadratic sequence
• The least common multiple of a quadratic sequence

Cited in

(23)

• Ratio sets of random sets
• The exact upper bound for the sum of reciprocals of least common multiples
• Central limit theorem for the least common multiple of a uniformly sampled \(m\)-tuple of integers
• Membership in random ratio sets
• Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
• On the l.c.m. of shifted Lucas numbers
• On the l.c.m. of random terms of binary recurrence sequences
• Divisibility properties of random samples of integers
• A note on product sets of random sets
• On the least common multiple of several random integers
• GCD of random linear combinations
• On the least common multiple of random \(q\)-integers
• scientific article; zbMATH DE number 3518877 (Why is no real title available?)
• On some multivariate LCM and GCD sums
• On the least common multiple of shifted powers
• On the l.c.m. of shifted Fibonacci numbers
• Limit theorems for the least common multiple of a random set of integers
• scientific article; zbMATH DE number 7069711 (Why is no real title available?)
• On the distribution of the \(\mathrm{lcm}\) of \(k\)-tuples and related problems
• Number theoretic correlation inequalities for Dirichlet densities
• Sums of two squares and the tau-function: Ramanujan's trail
• On the average value of the least common multiple of \(k\) positive integers
• The least common multiple of random sets in polynomial rings over finite fields

This page was built for publication: The least common multiple of random sets of positive integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404325)