Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cond-mat/9808290 · Europhysics Letters (EPL)

Average persistence of random walks

Heiko Rieger, Ferenc Iglói

Published Mar 15, 1999• 16 citations
arXivHTMLPDF

Abstract

We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center-of-mass persistence of a random walker to the average persistence, the latter being the probability pr ( t ) that the expectation value ⟨ x ( t )⟩ of the walker's position after time t has not returned to the initial value. The average persistence is then connected to the statistics of extreme events of homogeneous random walks which can be computed exactly for moderate system sizes. As a result we obtain a logarithmic dependence pr ( t ) ∼ ln ( t ) − with a new exponent = 0.191 ± 0.002. We note a complete correspondence between the average persistence of random walks and the magnetization autocorrelation function of the transverse-field Ising chain, in the homogeneous and disordered case.

DOI
10.1209/epl/i1999-00220-2

Related papers

Average persistence in random walks

diffusion in disordered environments, random quantum spin chains Abstract. — We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center of mass persistence of a random walker to the average persistence, the latter being the probability P pr(t) that the expectation value 〈x(t) 〉 of the walker’s position after time t has not returned to the initial value. The average persistence is then connected to the statistics of extreme events of homogeneous random walks which can be computed exactly for moderate system sizes. As a result we obtain a logarithmic dependence P pr(t) ∼ ln(t) −θ with a new exponent θ = 0.191 ± 0.002. We note on a complete correspondence between the average persistence of random walks and the magnetization autocorrelation function of the transverse-field Ising chain, in the homogeneous and disordered case. First passage time or persistence problems have a long history in the physical literature [1]. Recently they gained a lot of interest, since the persistence exponents, describing the asymptotic behavior of first passage time probabilities, are shown to be independent dynamical critical exponents, which have been calculated for various models exactly[2, 3]. Not much is known about analogous quantities in systems with quenched disorder, for instance the random walk (or diffusion) in a disordered environment [4], which is in the one-dimensional case the Sinai-model[5]. For this model the first passage / persistence exponent for a single walker has been determined by us in a previous work [6]. In this letter we introduce and study the concept of average persistence of random walks both in homogeneous and random environments. We consider a random walk with nearest neighbor hopping in one dimension defined by the Master equation pi(t = 0) = δi,1,

•Jan 1, 2008•0 citations

Anomalous diffusion in disordered media and random quantum spin chains

Ferenc Iglói, Heiko Rieger

Using exact expressions for the persistence probability and for the leading eigenvalue of the Fokker-Planck operator of a random walk in a random environment, we establish a fundamental relation between the statistical properties of anomalous diffusion and the critical and off-critical behavior of random quantum spin chains. Many exact results are obtained from this correspondence, including the space and time correlations of surviving random walks and the distribution of the gaps of the corresponding Fokker-Planck operator. In turn we derive analytically the dynamical exponent of the random transverse-field Ising spin chain in the Griffiths-McCoy region.

arXiv:cond-mat/9804316•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Oct 1, 1998•47 citations

Transverse-field Ising spin chain with inhomogeneous disorder

Dragi Karevski, Róbert Juhász, Loïc Turban +1 more

We consider the critical and off-critical properties at the boundary of the random transverse-field Ising spin chain when the distribution of the couplings and/or transverse fields, at a distance l from the surface, deviates from its uniform bulk value by terms of order ${l}^{\ensuremath{-}\ensuremath{\kappa}}$ with an amplitude A. Exact results are obtained using a correspondence between the surface magnetization of the model and the surviving probability of a random walk with time-dependent absorbing boundary conditions. For slow enough decay, $\ensuremath{\kappa}<1/2,$ the inhomogeneity is relevant: Either the surface stays ordered at the bulk critical point or the average surface magnetization displays an essential singularity, depending on the sign of A. In the marginal situation $\ensuremath{\kappa}=1/2,$ the average surface magnetization decays as a power law with a continuously varying, A-dependent, critical exponent which is obtained analytically. The behavior of the critical and off-critical autocorrelation functions as well as the scaling form of the probability distributions for the surface magnetization and the first gaps are determined through a phenomenological scaling theory. In the Griffiths phase, the properties of the Griffiths-McCoy singularities are not affected by the inhomogeneity. The various results are checked using numerical methods based on a mapping to free fermions.

arXiv:cond-mat/9903388•Physical review. B, Condensed matter•Aug 1, 1999•8 citations

Critical quench dynamics of random quantum spin chains: ultra-slow relaxation from initial order and delayed ordering from initial disorder

Gergö Roósz, Yu-Cheng Lin, Ferenc Iglói

By means of free fermionic techniques combined with multiple precision arithmetic we study the time evolution of the average magnetization, , of the random transverse-field Ising chain after global quenches. We observe different relaxation behaviors for quenches starting from different initial states to the critical point. Starting from a fully ordered initial state, the relaxation is logarithmically slow described by , and in a finite sample of length L the average magnetization saturates at a size-dependent plateau here the two exponents satisfy the relation . Starting from a fully disordered initial state, the magnetization stays at zero for a period of time until with and then starts to increase until it saturates to an asymptotic value , with . For both quenching protocols, finite-size scaling is satisfied in terms of the scaled variable . Furthermore, the distribution of long-time limiting values of the magnetization shows that the typical and the average values scale differently and the average is governed by rare events. The non-equilibrium dynamical behavior of the magnetization is explained through semi-classical theory.

arXiv:1611.09495•New Journal of Physics•Feb 16, 2017•7 citations

Dynamical critical properties of the random transverse-field Ising spin chain

Jens Kisker, A. P. Young

We study the dynamical properties of the random transverse-field Ising chain at criticality using a mapping to free fermions with which we can obtain numerically exact results for system sizes L as large as 256. The probability distribution of the local imaginary time correlation function $S(\ensuremath{\tau})$ is investigated and found to be simply a function of $\ensuremath{\alpha}\ensuremath{\equiv}\ensuremath{-}\mathrm{ln}S(\ensuremath{\tau})/\mathrm{ln}\ensuremath{\tau}.$ This scaling behavior implies that the typical correlation function decays algebraically, ${S}_{\mathrm{typ}}(\ensuremath{\tau})\ensuremath{\sim}{\ensuremath{\tau}}^{\ensuremath{-}{\ensuremath{\alpha}}_{\mathrm{typ}}},$ where the exponent ${\ensuremath{\alpha}}_{\mathrm{typ}}$ is determined from $P(\ensuremath{\alpha}),$ the distribution of $\ensuremath{\alpha}.$ The precise value for ${\ensuremath{\alpha}}_{\mathrm{typ}}$ depends on exactly how the ``typical'' correlation function is defined. The form of $P(\ensuremath{\alpha})$ for small $\ensuremath{\alpha}$ gives a contribution to the average correlation function ${S}_{\mathrm{av}}(\ensuremath{\tau})$ namely, ${S}_{\mathrm{av}}(\ensuremath{\tau})\ensuremath{\sim}(\mathrm{ln}\ensuremath{\tau}{)}^{\ensuremath{-}{2x}_{m}},$ where ${x}_{m}$ is the bulk magnetization exponent, which was reported recently in Europhys. Lett. 39, 135 (1997). These results represent a type of ``multiscaling'' different from the well-known ``multifractal'' behavior.

arXiv:cond-mat/9807025•Physical review. B, Condensed matter•Dec 1, 1998•16 citations

Persistence of unvisited sites in presence of a quantum random walker

Sanchari Goswami, Parongama Sen

A study of persistence dynamics is made for the first time in a quantum system by considering the dynamics of a quantum random walk. For a discrete walk on a line starting at $x=0$ at time $t=0$, the persistence probability $P(x,t)$ that a site at $x$ has not been visited till time $t$ has been calculated. $P(x,t)$ behaves as $(t/|x|-1)^{-α}$ with $α\sim 0.3$ while the global fraction ${\cal{P}}(t) = \sum_xP(x,t)/2t$ of sites remaining unvisited at time $t$ attains a constant value. $F(x,t)$, the probability that the site at $x$ is visited for the first time at $t$ behaves as $(t/|x|-1)^{-β}/|x|$ where $β= 1+ α$ for $t/|x|>> 1$,and ${\cal{F}}(t) =\sum_xF(x,t)/2t \sim 1/t$. A few other properties related to the persistence and first passage times are studied and some fundamental differences between the classical and the quantum cases are observed.

arXiv:0908.1012•Aug 7, 2009•0 citations
We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center-of-mass persistence of a random walker to the average persistence, the latter being the probability pr ( t ) that the expectation value ⟨ x ( t )⟩ of the walker's position after time t has not returned to the initial value. The average persistence is then connected to the statistics of extreme events of homogeneous random walks which can be computed exactly for moderate system sizes. As a result we obtain a logarithmic dependence pr ( t ) ∼ ln ( t ) − with a new exponent = 0.191 ± 0.002. We note a complete correspondence between the average persistence of random walks and the magnetization autocorrelation function of the transverse-field Ising chain, in the homogeneous and disordered case.
diffusion in disordered environments, random quantum spin chains Abstract. — We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center of mass persistence of a random walker to the average persistence, the latter being the probability P pr(t) that the expectation value 〈x(t) 〉 of the walker’s position after time t has not returned to the initial value. The average persistence is then connected to the statistics of extreme events of homogeneous random walks which can be computed exactly for moderate system sizes. As a result we obtain a logarithmic dependence P pr(t) ∼ ln(t) −θ with a new exponent θ = 0.191 ± 0.002. We note on a complete correspondence between the average persistence of random walks and the magnetization autocorrelation function of the transverse-field Ising chain, in the homogeneous and disordered case. First passage time or persistence problems have a long history in the physical literature [1]. Recently they gained a lot of interest, since the persistence exponents, describing the asymptotic behavior of first passage time probabilities, are shown to be independent dynamical critical exponents, which have been calculated for various models exactly[2, 3]. Not much is known about analogous quantities in systems with quenched disorder, for instance the random walk (or diffusion) in a disordered environment [4], which is in the one-dimensional case the Sinai-model[5]. For this model the first passage / persistence exponent for a single walker has been determined by us in a previous work [6]. In this letter we introduce and study the concept of average persistence of random walks both in homogeneous and random environments. We consider a random walk with nearest neighbor hopping in one dimension defined by the Master equation pi(t = 0) = δi,1,
Using exact expressions for the persistence probability and for the leading eigenvalue of the Fokker-Planck operator of a random walk in a random environment, we establish a fundamental relation between the statistical properties of anomalous diffusion and the critical and off-critical behavior of random quantum spin chains. Many exact results are obtained from this correspondence, including the space and time correlations of surviving random walks and the distribution of the gaps of the corresponding Fokker-Planck operator. In turn we derive analytically the dynamical exponent of the random transverse-field Ising spin chain in the Griffiths-McCoy region.
We consider the critical and off-critical properties at the boundary of the random transverse-field Ising spin chain when the distribution of the couplings and/or transverse fields, at a distance l from the surface, deviates from its uniform bulk value by terms of order ${l}^{\ensuremath{-}\ensuremath{\kappa}}$ with an amplitude A. Exact results are obtained using a correspondence between the surface magnetization of the model and the surviving probability of a random walk with time-dependent absorbing boundary conditions. For slow enough decay, $\ensuremath{\kappa}<1/2,$ the inhomogeneity is relevant: Either the surface stays ordered at the bulk critical point or the average surface magnetization displays an essential singularity, depending on the sign of A. In the marginal situation $\ensuremath{\kappa}=1/2,$ the average surface magnetization decays as a power law with a continuously varying, A-dependent, critical exponent which is obtained analytically. The behavior of the critical and off-critical autocorrelation functions as well as the scaling form of the probability distributions for the surface magnetization and the first gaps are determined through a phenomenological scaling theory. In the Griffiths phase, the properties of the Griffiths-McCoy singularities are not affected by the inhomogeneity. The various results are checked using numerical methods based on a mapping to free fermions.
By means of free fermionic techniques combined with multiple precision arithmetic we study the time evolution of the average magnetization, , of the random transverse-field Ising chain after global quenches. We observe different relaxation behaviors for quenches starting from different initial states to the critical point. Starting from a fully ordered initial state, the relaxation is logarithmically slow described by , and in a finite sample of length L the average magnetization saturates at a size-dependent plateau here the two exponents satisfy the relation . Starting from a fully disordered initial state, the magnetization stays at zero for a period of time until with and then starts to increase until it saturates to an asymptotic value , with . For both quenching protocols, finite-size scaling is satisfied in terms of the scaled variable . Furthermore, the distribution of long-time limiting values of the magnetization shows that the typical and the average values scale differently and the average is governed by rare events. The non-equilibrium dynamical behavior of the magnetization is explained through semi-classical theory.
We study the dynamical properties of the random transverse-field Ising chain at criticality using a mapping to free fermions with which we can obtain numerically exact results for system sizes L as large as 256. The probability distribution of the local imaginary time correlation function $S(\ensuremath{\tau})$ is investigated and found to be simply a function of $\ensuremath{\alpha}\ensuremath{\equiv}\ensuremath{-}\mathrm{ln}S(\ensuremath{\tau})/\mathrm{ln}\ensuremath{\tau}.$ This scaling behavior implies that the typical correlation function decays algebraically, ${S}_{\mathrm{typ}}(\ensuremath{\tau})\ensuremath{\sim}{\ensuremath{\tau}}^{\ensuremath{-}{\ensuremath{\alpha}}_{\mathrm{typ}}},$ where the exponent ${\ensuremath{\alpha}}_{\mathrm{typ}}$ is determined from $P(\ensuremath{\alpha}),$ the distribution of $\ensuremath{\alpha}.$ The precise value for ${\ensuremath{\alpha}}_{\mathrm{typ}}$ depends on exactly how the ``typical'' correlation function is defined. The form of $P(\ensuremath{\alpha})$ for small $\ensuremath{\alpha}$ gives a contribution to the average correlation function ${S}_{\mathrm{av}}(\ensuremath{\tau})$ namely, ${S}_{\mathrm{av}}(\ensuremath{\tau})\ensuremath{\sim}(\mathrm{ln}\ensuremath{\tau}{)}^{\ensuremath{-}{2x}_{m}},$ where xm{x}_{m}xm​ is the bulk magnetization exponent, which was reported recently in Europhys. Lett. 39, 135 (1997). These results represent a type of ``multiscaling'' different from the well-known ``multifractal'' behavior.
A study of persistence dynamics is made for the first time in a quantum system by considering the dynamics of a quantum random walk. For a discrete walk on a line starting at x=0x=0x=0 at time t=0t=0t=0, the persistence probability P(x,t)P(x,t)P(x,t) that a site at xxx has not been visited till time ttt has been calculated. P(x,t)P(x,t)P(x,t) behaves as (t/∣x∣−1)−α(t/|x|-1)^{-α}(t/∣x∣−1)−α with α∼0.3α\sim 0.3α∼0.3 while the global fraction P(t)=∑xP(x,t)/2t{\cal{P}}(t) = \sum_xP(x,t)/2tP(t)=∑x​P(x,t)/2t of sites remaining unvisited at time ttt attains a constant value. F(x,t)F(x,t)F(x,t), the probability that the site at xxx is visited for the first time at ttt behaves as (t/∣x∣−1)−β/∣x∣(t/|x|-1)^{-β}/|x|(t/∣x∣−1)−β/∣x∣ where β=1+αβ= 1+ αβ=1+α for t/∣x∣>>1t/|x|>> 1t/∣x∣>>1,and F(t)=∑xF(x,t)/2t∼1/t{\cal{F}}(t) =\sum_xF(x,t)/2t \sim 1/tF(t)=∑x​F(x,t)/2t∼1/t. A few other properties related to the persistence and first passage times are studied and some fundamental differences between the classical and the quantum cases are observed.