EUVIMEDEUVIMED entdecken
Crossref

On the moments of the Ulam–Kac adder

Gage Bonner

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →