中文

整数上的一个自然概率模型及其与 Dickman 型分布和 Buchstab 函数的关系

概率论 2017-02-02 v6

摘要

{pj}j=1\{p_j\}_{j=1}^\infty 表示按递增顺序排列的素数集合,设 ΩNN\Omega_N\subset \mathbb{N} 表示不含大于 pNp_N 的素因子的正整数集合,并设 PNP_N 表示 ΩN\Omega_N 上的概率测度,它赋予每个 nΩNn\in\Omega_N 的概率正比于 1n\frac1n。该测度实际上是随机整数 INΩNI_N\in\Omega_N 的分布,定义为 IN=j=1NpjXpjI_N=\prod_{j=1}^Np_j^{X_{p_j}},其中 {Xpj}j=1\{X_{p_j}\}_{j=1}^\infty 是独立随机变量,且 XpjX_{p_j} 服从 Geom(11pj)(1-\frac1{p_j}) 分布。我们证明了在 PNP_NlognlogN\frac{\log n}{\log N} 弱收敛于 Dickman 分布。设 Dnat(A)D_{\text{nat}}(A) 表示 ANA\subset\mathbb{N} 的自然密度(若存在),并设 Dlog-indep(A)=limNPN(AΩN)D_{\text{log-indep}}(A)=\lim_{N\to\infty}P_N(A\cap\Omega_N) 表示由 {PN}N=1\{P_N\}_{N=1}^\infty 导出的 AA 的密度(若存在)。我们证明了这两个密度在 N\mathbb{N} 的一个自然子集代数上是一致的。我们还证明了它们在 n1sn^\frac1s-\it 光滑数 \rm\ {nN:p+(n)n1s}\{n\in\mathbb{N}: p^+(n)\le n^\frac1s\}s>1s>1,其中 p+(n)p^+(n)nn 的最大素因子)的集合上不一致。这最后的考虑涉及包含 Dickman 函数的分布。我们还考虑了 n1sn^\frac1s-\it 粗糙数 \rm\ {nN:p(n)n1s}\{n\in\mathbb{N}:p^-(n)\ge n^{\frac1s}\}s>1s>1,其中 p(n)p^-(n)nn 的最小素因子)的集合。我们证明了这些集合的概率,在 [N]={1,,N}[N]=\{1,\ldots, N\} 上的均匀分布下和在 ΩN\Omega_N 上的 PNP_N 分布下,作为 ss 的函数具有相同的渐近衰减轮廓,尽管它们的速率必然不同。该轮廓涉及 Buchstab 函数。我们还证明了 Buchstab 函数的一个新表示。

关键词

引用

@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}
}

备注

Several typos and minor inaccuracies have been corrected