On the moments of the Ulam–Kac adder
Journal of Applied Probability · 04.11.2026 · 1-20
DOI: 10.1017/jpr.2026.10136 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 04.11.2026. Verfasst von Gage Bonner. Die Arbeit nennt 24 Literaturangaben.
Abstract (Originalsprache)
Let left brace upper U left parenthesis n right parenthesis right brace Subscript n greater than or equals 0 { U ( n ) } n ≥ 0 $\{U(n)\}_{n \geq 0}$ be a sequence of independent random variables such that U ( n ) is distributed uniformly on StartSet 0 comma 1 comma 2 comma ellipsis comma n EndSet { 0 , 1 , 2 , … , n } $\{0, 1, 2, \dots, n\}$ . The Ulam–Kac adder is the history-dependent random sequence defined by upper X Subscript n plus 1 Baseline equals upper X Subscript n Baseline plus upper X Subscript upper U left parenthesis n right parenthesis X n + 1 = X n + X U ( n ) $X_{n + 1} = X_{n} + X_{U(n)}$ with the initial condition upper X 0 equals 1 X 0 = 1 $X_0 = 1$ . We show that for each m greater than or equals 1 m ≥ 1 $m \geq 1$ , log double struck upper E left bracket upper X Subscript n Superscript m Baseline right bracket divided by StartRoot n EndRoot log E [ X n m ] / n $\log \mathbb{E}[X_n^m]/\sqrt{n}$ approaches a constant c Subscript m c m $c_m$ as n right arrow normal infinity n → ∞ $n \to \infty$ . For a given m , a method is provided which allows the high-accuracy numerical computation of c Subscript m c m $c_m$ . For arbitrary m , loose bounds are provided.
Zitieren
APA
Bonner, G. (2026). On the moments of the Ulam–Kac adder. Journal of Applied Probability, 1-20. https://doi.org/10.1017/jpr.2026.10136
Vancouver
Bonner G. On the moments of the Ulam–Kac adder. Journal of Applied Probability. 2026:1-20. doi:10.1017/jpr.2026.10136
BibTeX
@article{Bonner2026,
author = {Bonner, Gage},
title = {On the moments of the Ulam–Kac adder},
journal = {Journal of Applied Probability},
year = {2026},
pages = {1--20},
doi = {10.1017/jpr.2026.10136}
}
EUVIMED