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

DOI10.1007/S00025-022-01681-WzbMATH Open1503.11128arXiv2112.11892OpenAlexW4226022312WikidataQ115609462 ScholiaQ115609462MaRDI QIDQ2156403FDOQ2156403

Alexander Iksanov, Kilian Raschel, Alexander Marynych

Publication date: 18 July 2022

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

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.

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

zbMATH Keywords

greatest common divisorarithmetic functionsleast common multiplehyperbolic sums

Mathematics Subject Classification ID

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

Cites Work

• On certain sums of arithmetic functions involving the GCD and LCM of two positive integers
• On the least common multiple of several random integers
• Limit theorems for the least common multiple of a random set of integers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Hyperbolic summation for functions of the GCD and LCM of several integers
• Multivariate multiplicative functions of uniform random vectors in large integer domains

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)