We study a system of simple random walks on ${d,n} = {d,n}, {d,n})dn$, known as the frog model. Initially there are Pois() particles at each site, independently, with one additional particle planted at some vertex . Initially all particles are inactive, except for the ones which are placed at . Active particles perform (independent) $ t \in \cup {\infty } $ steps of simple random walk on the tree. When an active particle hits an inactive particle, the latter becomes active. The model is often interpreted as a model for a spread of an epidemic. As such, it is natural to investigate whether the entire population is eventually infected, and if so, how quickly does this happen. Let be the set of vertices which are visited by the process. Let $({d,n}) := \inf {t:t = {d,n} } ({d,n})$ be the first time by which every vertex was visited at least once, when we take . We show that there exist absolute constants, such that for all and all $\lambda = \lambda_n $ which does not diverge nor vanish too rapidly, with high probability $c \le \lambda ({d,n}) /n \log (n/\lambda) \le C({d,n}) \le 3^{4 \sqrt{ \log |{d,n}| }}$.

生成讲解博客的中文版本

生成AI智能校验的中文版本