Asymptotics of arithmetic functions of GCD and LCM of random integers in hyperbolic regions

DOI10.1007/S00025-022-01681-WMaRDI QIDQ2156403zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Iksanov, Alexander Marynych, Kilian Raschel

Publication date 18 July 2022

Published in Results in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic functionsgreatest common divisorhyperbolic sumsleast common multiple

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37) Central limit and other weak theorems (60F05)

Abstract: We prove limit theorems for the greatest common divisor and the least common multiple of random integers. While the case of integers uniformly distributed on a hypercube with growing size is classical, we look at the uniform distribution on sublevel sets of multivariate symmetric polynomials, which we call hyperbolic regions. Along the way of deriving our main results, we obtain some asymptotic estimates for the number of integer points in these hyperbolic domains, when their size goes to infinity.

Review text

For \(\mathbf{x}=(x_1, x_2, \dots , x_r)\) let \(P_\ell\mathbf{x}\) be the \(\ell\)-th standard symmetric polynomial in \(r\) variables, \(\mathcal{H}_{\ell,r}(c)\) be the set of points \(\mathbf{x}\in\mathbb{R}^r_{\geq 0}\) satisfying \(P_\ell\mathbf{x}\leq c\), and \(H_{\ell,r}(n)\) be its discrete from consisting of the points \(\mathbf{x}\in\mathbb{N}^r\). For the arithmetic function \(f\) and the random vector \(\mathbf{V}=(V_1^{(n)}, V_2^{(n)}, \dots, V_r^{(n)})\) uniformly distributed in \(H_{\ell,r}(n)\), we let \(f_{\ell,r,G}(n):=f(\gcd(\mathbf{V}))\) and \(f_{\ell,r,L}(n):=f(\mathrm{lcm}(\mathbf{V}))\). In the paper under review, the authors study some basic asymptotic properties of the distribution of \(\mathbf{V}\), in terms of the quantity \(\mathbf{Vol}(\mathcal{H}_{\ell,r}(c))\), where \(\mathbf{Vol}\) denote the \(r\)-dimensional Lebesgue measure on \(\mathbb{R}^r\). They also study limit behaviour of \(f_{\ell,r,G}(n)\) and \(\mathrm{lcm}(\mathbf{V})/n^{r/\ell}\).

Recommendations

• On the distribution of the greatest common divisor
• Hyperbolic summation for functions of the GCD and LCM of several integers
• On the least common multiple of several random integers
• Asymptotic normality and greatest common divisors
• On certain sums of arithmetic functions involving the GCD and LCM of two positive integers

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 43570 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Limit theorems for the least common multiple of a random set of integers
• On certain sums of arithmetic functions involving the GCD and LCM of two positive integers
• On the distribution of the greatest common divisor
• On the least common multiple of several random integers

Cited in

(8)

• scientific article; zbMATH DE number 4075217 (Why is no real title available?)
• Limit theorems for the least common multiple of a random set of integers
• On the distribution of the greatest common divisor
• Limit theorems for empirical density of greatest common divisors
• Hyperbolic summation for functions of the GCD and LCM of several integers
• Multivariate multiplicative functions of uniform random vectors in large integer domains
• Divisibility properties of polynomial expressions of random integers
• On sums of the von Mangoldt function involving the greatest common divisor

This page was built for publication: Asymptotics of arithmetic functions of GCD and LCM of random integers in hyperbolic regions

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