中文

关于 Ulam-Kac 加法器的矩

概率论 2023-04-03 v2

摘要

{U(n)}n0\{U(n)\}_{n \geq 0} 为一列独立随机变量,且 U(n)U(n){0,1,2n}\{0, 1, 2 \dots n\} 上均匀分布。Ulam-Kac 加法器是由 Xn+1=Xn+XU(n)X_{n + 1} = X_{n} + X_{U(n)} 及初值条件 X0=1X_0 = 1 定义的历史依赖随机序列。我们证明对每个 m1m \geq 1,当 nn \to \inftylogE[Xnm]/n\log E[X_n^m]/\sqrt{n} 趋于常数 cmc_m。并给出了常数 cmc_m 的宽松界。

关键词

引用

@article{arxiv.2303.03606,
  title  = {On the moments of the Ulam-Kac adder},
  author = {Gage Bonner},
  journal= {arXiv preprint arXiv:2303.03606},
  year   = {2023}
}

备注

Fixed typos, updated references/end matter. Removed citation of a conjecture which has actually been decided (in the negative.)