Random walk on periodic trees.
These notes provide an elementary and self-contained introduction to branching random walks. Section 1 gives a brief overview of Galton–Watson trees, whereas Section 2 presents the classical law of large numbers for branching random walks. These two short sections are not exactly indispensable, but they introduce the idea of using size-biased trees, thus giving motivations and an avant-goût to the main part, Section 3, where branching random walks...
Spatially homogeneous random walks in with non-zero jump probabilities at distance at most , with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption probabilities generating functions are obtained and the asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of the Green functions is computed along all different infinite paths of states, in particular along those approaching the axes.
We consider random walks in attractive potentials - sub-additive functions of their local times. An application of a drift to such random walks leads to a phase transition: If the drift is small than the walk is still sub-ballistic, whereas the walk is ballistic if the drift is strong enough. The set of sub-critical drifts is convex with non-empty interior and can be described in terms of Lyapunov exponents (Sznitman, Zerner ). Recently it was shown that super-critical drifts lead to a limiting...
We establish the lower bound , for the large times asymptotic behaviours of the probabilities of return to the origin at even times , for random walks associated with finite symmetric generating sets of solvable groups of finite Prüfer rank. (A group has finite Prüfer rank if there is an integer , such that any of its finitely generated subgroup admits a generating set of cardinality less or equal to .)
Let be the product of finite groups each having order and let be the probability measure which takes the value on each element of . In this paper we shall describe the point spectrum of in and the corresponding eigenspaces. In particular we shall see that the point spectrum occurs only for suitable choices of the numbers . We also compute the continuous spectrum of in in several cases. A family of irreducible representations of , parametrized on the continuous spectrum of ,...
This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.