Limit theorems for empirical density of greatest common divisors

DOI10.1017/S0305004116000426zbMATH Open1371.11009arXiv1310.7260OpenAlexW2962855105MaRDI QIDQ5360419FDOQ5360419

Authors: Behzad Mehrdad, Lingjiong Zhu 

Publication date: 28 September 2017

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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
• Fundamentals of Stein's method
• Asymptotic normality and greatest common divisors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arithmetical Functions of a Greatest Common Divisor. I
• On the distribution of the greatest common divisor

Cited In (6)

• 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
• Maximum GCD among pairs of 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)