How long does it take to train an Elephant Random Walk
classification
🧮 math.PR
keywords
elephantfirstrandomregimetimetrainingwalkaffects
read the original abstract
We study how conditioning on the first $k$ steps, which we think of as training, affects the long-term behavior of the Elephant Random Walk. When the elephant is conditioned to be at position $k$ at time $k$, the first return time to the origin scales as $k^{(4-4p)/(3-4p)}$ in the diffusive regime, and grows exponentially in the critical regime. We loosely interpret this as a measurement of the rate at which the elephant forgets its training.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A Poincar\'e Inequality and Exponential Decay for the Elephant Random Walk
Establishes Poincaré inequality with spectral gap of order N^{-2} for elephant random walk, giving matching exponential upper and lower bounds on survival probability decay.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.