A Natural Probabilistic Model on the Integers and its Relation to Dickman-Type Distributions and Buchstab's Function
Abstract
Let denote the set of prime numbers in increasing order, let denote the set of positive integers with no prime factor larger than and let denote the probability measure on which gives to each a probability proportional to . This measure is in fact the distribution of the random integer defined by , where are independent random variables and is distributed as Geom. We show that under converges weakly to the Dickman distribution. Let denote the natural density of , if it exists, and let denote the density of arising from , if it exists. We show that the two densities coincide on a natural algebra of subsets of . We also show that they do not agree on the sets of -\it smooth numbers \rm\ , , where is the largest prime divisor of . This last consideration concerns distributions involving the Dickman function. We also consider the sets of -\it rough numbers \rm\ , , where is the smallest prime divisor of . We show that the probabilities of these sets, under the uniform distribution on and under the -distribution on , have the same asymptotic decay profile as functions of , although their rates are necessarily different. This profile involves the Buchstab function. We also prove a new representation for the Buchstab function.
Keywords
Cite
@article{arxiv.1606.02965,
title = {A Natural Probabilistic Model on the Integers and its Relation to Dickman-Type Distributions and Buchstab's Function},
author = {Ross G. Pinsky},
journal= {arXiv preprint arXiv:1606.02965},
year = {2017}
}
Comments
Several typos and minor inaccuracies have been corrected