Abstract:We consider the simple random walk on $\mathbb{Z}^d$ killed with probability $p(|x|)$ at site $x$ for a function $p$ decaying at infinity. Due to recurrence in dimension $d=2$, the killed random walk (KRW) dies almost surely if $p$ is positive, while in dimension $d \geq 3$ it is known that the KRW dies almost surely if and only if $\int_0^{\infty}rp(r)dr = \infty$, under mild technical assumptions on $p$. In this paper we consider, for any $d \geq 2$, functions $p$ for which the KRW dies almost surely and we ask ourselves if the KRW conditioned to survive is well-defined. More precisely, given an exhaustion $(\Lambda_R)_{R \in \mathbb{N}}$ of $\mathbb{Z}^d$, does the KRW conditioned to leave $\Lambda_R$ before dying converges in distribution towards a limit which does not depend on the exhaustion? We first prove that this conditioning is well-defined for $p(r) = o(r^{-2})$, and that it is not for $p(r) = \min(1, r^{-\alpha})$ for $\alpha \in (14/9,2)$. This question is connected to branching random walks and the infinite snake. More precisely, in dimension $d=4$, the infinite snake is related to the KRW with $p(r) \asymp (r^2\log(r))^{-1}$, therefore our results imply that the infinite snake conditioned to avoid the origin in four dimensions is well-defined.

The asymptotics of group Russian roulette

Asymptotic analysis of random partitions ∗

Asymptotics for Self-Normalized Random Products of Sums of I.i.d. Random Variables

Asymptotic symmetry and group invariance for randomization

Asymptotics for A Class of Dependent Random Variables

On the asymptotic of lottery numbers

PR ] 1 7 O ct 2 00 6 Precise Asymptotics in Chung ’ s law of the iterated logarithm ∗

Precise Asymptotics in Complete Moment Convergence of I.I.D. Random Variables

The last-success stopping problem with random observation times

Asymptotic Duration for Optimal Multiple Stopping Problems

Asypmtotic Behaviour of the Conjugacy Probability of the Alternating Group

Random walks on a finite group and the Frobenius-Schur theorem

Asymptotics for Random-Time Ruin Probability in A Time-Dependent Renewal Risk Modelwith Subexponential Claims

Can one condition a killed random walk to survive?

When will (game) wars end?

Range-Renewal Structure of Transient Simple Random Walk

Asymptotic tail behavior of Poisson shot-noise processes with interdependence between shock and arrival time

A numbers-on-foreheads game

Asymptotic Behaviors for Random Geometric Series

Randomisation in the Josephus Problem

Asymptotic Renyi Entropies of Random Walks on Groups