Analytical results for random walk persistence
نویسندگان
چکیده
منابع مشابه
Persistence of Random Walk Records
We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the mean record, obtained as an average over infinitely many realizations. We term the walk “superior” if the record is always above average, and conversely, the ...
متن کاملQuantum persistence: a random-walk scenario.
In this paper we extend the concept of persistence, well defined for classical stochastic dynamics, to the context of quantum dynamics. We demonstrate the idea via quantum random walk and a successive measurement scheme, where persistence is defined as the time during which a given site remains unvisited by the walker. We also investigated the behavior of related quantities, e.g., the first-pas...
متن کاملSome Results for Skip-free Random Walk
A random walk that is skip-free to the left can only move down one level at a time but can skip up several levels. Such random walk features prominently in many places in applied probability including queuing theory and the theory of branching processes. This article exploits the special structure in this class of random walk to obtain a number of simplified derivations for results that are muc...
متن کاملNew Results for Random Walk Learning
In a very strong positive result for passive learning algorithms, Bshouty et al. showed that DNF expressions are efficiently learnable in the uniform random walk model. It is natural to ask whether the more expressive class of thresholds of parities (TOP) can also be learned efficiently in this model, since both DNF and TOP are efficiently uniform-learnable from queries. However, the time bound...
متن کاملUniversal Persistence for Local Time of One-dimensional Random Walk
We prove the power law decay p(t, x) ∼ t−φ(x,b)/2 in which p(t, x) is the probability that the fraction of time up to t in which a random walk S of i.i.d. zero-mean increments taking finitely many values, is non-negative, exceeds x throughout s ∈ [1, t]. Here φ(x, b) = P(Lévy(1/2, κ(x, b)) < 0) for κ(x, b) = √ 1−xb− √ 1+x √ 1−xb+ √ 1+x and b = bS > 0 measuring the asymptotic asymmetry between p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2000
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.61.1258