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• 15 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

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•48 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•7 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•17 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

Quantum persistence: A random-walk scenario

Sanchari Goswami, Parongama Sen, Arnab Das

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-passage time and the succession probability (newly defined), etc. The study reveals power-law scaling behavior of these quantities with new exponents. Comparable features of the classical and the quantum walks are discussed.

arXiv:1001.5131•Physical Review E•Feb 18, 2010•13 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.
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.
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-passage time and the succession probability (newly defined), etc. The study reveals power-law scaling behavior of these quantities with new exponents. Comparable features of the classical and the quantum walks are discussed.