Limit theorems for empirical density of greatest common divisors

DOI10.1017/S0305004116000426MaRDI QIDQ5360419zbMATH OpenOpenAlexFDO

Authors Behzad Mehrdad, Lingjiong Zhu

Publication date 28 September 2017

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Large deviations (60F10) Central limit and other weak theorems (60F05) Arithmetic functions in probabilistic number theory (11K65) Distribution functions associated with additive and positive multiplicative functions (11N60)

Abstract: The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical density. We will also obtain a rate of convergence to the normal distribution for the central limit theorem. Some generalizations are provided.

Recommendations

• Asymptotic normality and greatest common divisors
• Moderate and large deviations for the Erdős-Kac theorem
• On the distribution of the greatest common divisor
• Asymptotics of arithmetic functions of GCD and LCM of random integers in hyperbolic regions
• Limit Theorems for Divisor Distributions

Cites work

• scientific article; zbMATH DE number 3670538 (Why is no real title available?)
• scientific article; zbMATH DE number 473229 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 2026092 (Why is no real title available?)
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Arithmetical Functions of a Greatest Common Divisor. I
• Asymptotic normality and greatest common divisors
• Fundamentals of Stein's method
• On the distribution of the greatest common divisor

Cited in

(6)

• Maximum GCD among pairs of random integers
• Wasserstein distance, Fourier series and applications
• Large and moderate deviation principles for Engel continued fractions
• Divisibility properties of random samples of integers
• Asymptotic normality and greatest common divisors
• On the least common multiple of several random integers

This page was built for publication: Limit theorems for empirical density of greatest common divisors

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