Electronic Communications in Probability · 2003 · 36 citations · 12 references
EngineeringMathematicsPhysicsProbability TheoryStochastic ProcessesSurvival AnalysisMarkov ChainsMarkov ProcessesRandom WalksRandom Walk Limit TheoremsRandom Walks On GroupsReturn ProbabilitySurvival ProbabilitySurvival Probability EstimationThreshold PhenomenaTransition ProbabilitiesUpper Bound Computation
We show that, for one generating set, the on-diagonal decay of the heat kernel on the lamplighter group is asymptotic to $c_1 n^{1/6}\exp[-c_2 n^{1/3}]$. We also make off-diagonal estimates which show that there is a sharp threshold for which elements have transition probabilities that are comparable to the return probability. The off-diagonal estimates also give an upper bound for the heat kernel that is uniformly summable in time. The methods used also apply to a one dimensional trapping problem, and we compute the distribution of the walk conditioned on survival as well as a corrected asymptotic for the survival probability. Conditioned on survival, the position of the walker is shown to be concentrated within $\alpha n^{1/3}$ of the origin for a suitable $\alpha$.
12
On random walks on wreath products
Christophe Pittet, Laurent Saloff‐Coste · The Annals of Probability · 2002 · 89 citations · Full text