English

A Natural Probabilistic Model on the Integers and its Relation to Dickman-Type Distributions and Buchstab's Function

Probability 2017-02-02 v6

Abstract

Let {pj}j=1\{p_j\}_{j=1}^\infty denote the set of prime numbers in increasing order, let ΩNN\Omega_N\subset \mathbb{N} denote the set of positive integers with no prime factor larger than pNp_N and let PNP_N denote the probability measure on ΩN\Omega_N which gives to each nΩNn\in\Omega_N a probability proportional to 1n\frac1n. This measure is in fact the distribution of the random integer INΩNI_N\in\Omega_N defined by IN=j=1NpjXpjI_N=\prod_{j=1}^Np_j^{X_{p_j}}, where {Xpj}j=1\{X_{p_j}\}_{j=1}^\infty are independent random variables and XpjX_{p_j} is distributed as Geom(11pj)(1-\frac1{p_j}). We show that lognlogN\frac{\log n}{\log N} under PNP_N converges weakly to the Dickman distribution. Let Dnat(A)D_{\text{nat}}(A) denote the natural density of ANA\subset\mathbb{N}, if it exists, and let Dlog-indep(A)=limNPN(AΩN)D_{\text{log-indep}}(A)=\lim_{N\to\infty}P_N(A\cap\Omega_N) denote the density of AA arising from {PN}N=1\{P_N\}_{N=1}^\infty, if it exists. We show that the two densities coincide on a natural algebra of subsets of N\mathbb{N}. We also show that they do not agree on the sets of n1sn^\frac1s-\it smooth numbers \rm\ {nN:p+(n)n1s}\{n\in\mathbb{N}: p^+(n)\le n^\frac1s\}, s>1s>1, where p+(n)p^+(n) is the largest prime divisor of nn. This last consideration concerns distributions involving the Dickman function. We also consider the sets of n1sn^\frac1s-\it rough numbers \rm\ {nN:p(n)n1s}\{n\in\mathbb{N}:p^-(n)\ge n^{\frac1s}\}, s>1s>1, where p(n)p^-(n) is the smallest prime divisor of nn. We show that the probabilities of these sets, under the uniform distribution on [N]={1,,N}[N]=\{1,\ldots, N\} and under the PNP_N-distribution on ΩN\Omega_N, have the same asymptotic decay profile as functions of ss, 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