{"id":"arxiv/2606.11271","url":"https://arxiv.org/abs/2606.11271","tags":["math.PR"],"score":0,"title":"The $K$-th nearest neighbor random walk on a Poisson point process gets trapped","domain":"math.PR","source":"arxiv","authors":["Anne-Laure Basdevant","David Coupier","Jean-Baptiste Gouéré","Marie Théret"],"reviews":0,"subject":"math.PR","summary":"The $K$-th nearest neighbor random walk $(X_n)_{n \\geq 0}$ on a homogeneous Poisson point process $χ$ on $\\R^d$ ($d\\geq 1$), starts at the origin and at each step picks its next Poisson point among its closest neighbors according to i.i.d. labels having the same distribution as $K$. Our main result (Theorem 1) states that the number of Poisson points visited by $(X_n)_{n \\geq 0}$ admits an exponential decay whenever the random variable $K$ has a bounded support (BS). In particular, the $K$-th nearest neighbor random walk visits finitely many Poisson points if and only if $K$ satisfies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}