Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The range of tree-indexed random walk - MaRDI portal

The range of tree-indexed random walk

From MaRDI portal
Publication:2800012

DOI10.1017/S1474748014000280zbMATH Open1339.60049arXiv1307.5221MaRDI QIDQ2800012

Author name not available (Why is that?)

Publication date: 14 April 2016

Published in: (Search for Journal in Brave)

Abstract: We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a constant, and we give conditions ensuring that the limiting constant is strictly positive. On the other hand, in dimension 4 and in the case of a symmetric random walk with exponential moments, we prove that R(n) grows like n/(log n). We apply our results to asymptotics for the range of branching random walk when the initial size of the population tends to infinity.


Full work available at URL: https://arxiv.org/abs/1307.5221



No records found.


No records found.








This page was built for publication: The range of tree-indexed random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800012)