arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1706.08192math.PR
收藏

模拟、求和和永存中的Dickman近似

Dickman approximation in simulation, summations and perpetuities

Chinmoy Bhattacharjee, Larry Goldstein

摘要:

具有参数$θ>0$的广义Dickman分布${\cal D}_θ$是分布等式$W=_d W^*$的唯一解,其中\begin{eqnarray} W^*=_d U^{1/θ}(W+1) \qquad (1) \end{eqnarray}具有概率为1的非负$W$,$U \sim {\cal U}[0,1]$独立于$W$,$=_d$表示分布上的等式.这个家庭的成员出现在数论,随机几何,永恒和算法的研究。我们得到的${\cal D}_θ$和\begin{eqnarray} W_n= \frac{1}{n} \sum_{i=1}^n Y_k B_k \qquad (2) \end{eqnarray}之间的Wasserstein型距离的界限,其中$B_1,\ldots,B_n, Y_1, \ldots, Y_n$与$B_k \sim {\rm Ber}(1/k), E[Y_k]=k, {\rm Var}(Y_k)=σ_k^2$是独立的,并提供了一个应用程序的最小有向生成树在$\mathbb{R}^2$,也得到这样的界限时,伯努利变量在$(2)$被替换为泊松。我们也给出了简单的证明和提供的范围与最佳速率的Dickman收敛的加权和,产生概率数论,形式\begin{eqnarray} S_n=\frac{1}{\log(p_n)} \sum_{k=1}^n X_k \log(p_k) \end{eqnarray}其中$(p_k)_{k \ge 1}$是一个枚举的素数在增加的顺序和$X_k$是几何参数$(1-1/p_k)$,伯努利与成功概率$1/(1+p_k)$或泊松平均$λ_k$。此外,我们扩大了广义Dickman分布类通过研究的不动点的转换\begin{eqnarray*} s(W^*)=_d U^{1/θ}s(W+1) \end{eqnarray*}推广$(1)$,允许使用非身份效用函数$s(\cdot)$在Vervaat永存。我们得到的递归方法,可用于模拟从这个家庭的分布范围。

英文摘要:

The generalized Dickman distribution ${\cal D}_θ$ with parameter $θ>0$ is the unique solution to the distributional equality $W=_d W^*$, where \begin{eqnarray} W^*=_d U^{1/θ}(W+1) \qquad (1) \end{eqnarray} with $W$ non-negative with probability one, $U \sim {\cal U}[0,1]$ independent of $W$, and $=_d$ denoting equality in distribution. Members of this family appear in number theory, stochastic geometry, perpetuities and the study of algorithms. We obtain bounds in Wasserstein type distances between ${\cal D}_θ$ and \begin{eqnarray} W_n= \frac{1}{n} \sum_{i=1}^n Y_k B_k \qquad (2) \end{eqnarray} where $B_1,\ldots,B_n, Y_1, \ldots, Y_n$ are independent with $B_k \sim {\rm Ber}(1/k), E[Y_k]=k, {\rm Var}(Y_k)=σ_k^2$ and provide an application to the minimal directed spanning tree in $\mathbb{R}^2$, and also obtain such bounds when the Bernoulli variables in $(2)$ are replaced by Poissons. We also give simple proofs and provide bounds with optimal rates for the Dickman convergence of the weighted sums, arising in probabilistic number theory, of the form \begin{eqnarray} S_n=\frac{1}{\log(p_n)} \sum_{k=1}^n X_k \log(p_k) \end{eqnarray} where $(p_k)_{k \ge 1}$ is an enumeration of the prime numbers in increasing order and $X_k$ is Geometric with parameter $(1-1/p_k)$, Bernoulli with success probability $1/(1+p_k)$ or Poisson with mean $λ_k$. In addition, we broaden the class of generalized Dickman distributions by studying the fixed points of the transformation \begin{eqnarray*} s(W^*)=_d U^{1/θ}s(W+1) \end{eqnarray*} generalizing $(1)$, that allows the use of non-identity utility functions $s(\cdot)$ in Vervaat perpetuities. We obtain distributional bounds for recursive methods that can be used to simulate from this family.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑