English
Related papers

Related papers: First Gap Statistics of Long Random Walks with Bou…

200 papers

Random walk based sampling methods have been widely used in graph sampling in recent years, while it has bias towards higher degree nodes in the sample. To overcome this deficiency, classical methods such as GMD modify the topology of…

Methodology · Statistics 2022-09-27 Xiao Qi

We present some new results about the distribution of a random walk whose independent steps follow a $q-$Gaussian distribution with exponent $\frac{1}{1-q}; q \in \mathbb{R}$. In the case $q>1$ we show that a stochastic representation of…

Statistical Mechanics · Physics 2009-11-11 C. Vignat , A. Plastino

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the…

Quantum Physics · Physics 2009-12-11 Chaobin Liu , Nelson Petulante

Rare events in the first-passage distributions of jump processes are capable of triggering anomalous reactions or series of events. Estimating their probability is particularly important when the jump probabilities have broad-tailed…

Statistical Mechanics · Physics 2024-05-06 Alessandro Vezzani , Raffaella Burioni

An intense research on financial market microstructure is presently in progress. Continuous time random walks (CTRWs) are general models capable to capture the small-scale properties that high frequency data series show. The use of CTRW…

Physics and Society · Physics 2008-12-02 Miquel Montero , Jaume Masoliver

In this paper, we consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel

The distribution of the first positive position reached by a random walker starting from the origin is fundamental for understanding the statistics of extremes and records in one-dimensional random walks. We present a comprehensive study of…

Statistical Mechanics · Physics 2025-09-03 Claude Godrèche , Jean-Marc Luck

The continuous time random walk (CTRW) approach has been widely applied to model large-scale non-Fickian transport in the flow through disordered media. Often, the underlying microscopic transport mechanisms and disorder characteristics are…

Fluid Dynamics · Physics 2024-03-12 Xiangnan Yu , Marco Dentz , HongGuang Sun , Yong Zhang

The presence of temporal correlations in random movement trajectories is a widespread phenomenon across biological, chemical and physical systems. The ubiquity of persistent and anti-persistent motion in many natural and synthetic systems…

Statistical Mechanics · Physics 2024-07-03 Daniel Marris , Luca Giuggioli

The first-passage time (FPT) is the time it takes a system variable to cross a given boundary for the first time. In the context of Markov networks, the FPT is the time a random walker takes to reach a particular node (target) by hopping…

Molecular Networks · Quantitative Biology 2024-03-22 Jaroslav Albert

In an attempt to extend the mode coupling theory (MCT) to lower temperatures, an Unified theory was proposed which within the MCT framework incorporated the activated dynamics via the random first order transition theory (RFOT). Here we…

Soft Condensed Matter · Physics 2020-01-08 Manoj Kumar Nandi , Sarika Maitra Bhattacharyya

We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalization of simple random walk. The random function is uniformly…

Probability · Mathematics 2017-03-14 Ron Peled , Yinon Spinka

We review various features of the statistics of random paths on graphs. The relationship between path statistics and Quantum Mechanics (QM) leads to two canonical ways of defining random walk on a graph, which have different statistics and…

Statistical Mechanics · Physics 2010-08-04 Z. Burda , J. Duda , J. M. Luck , B. Waclaw

It has been observed in numerous experiments, simulations, and various theoretical treatments that the spreading of particles can be modeled by the continuous-time random walk. We consider two well-known cases, i.e., Gaussian displacements…

Statistical Mechanics · Physics 2026-01-21 Wanli Wang , Kaixin Zhang , Yuda Cheng

The emergence of heavy-tailed statistics in complex systems is conventionally attributed to non-local stochastic jumps or non-Markovian memory. Here, we present a one-dimensional random walk where power-law behaviors arise instead from a…

Statistical Mechanics · Physics 2026-05-25 Henrique S. Lima , Evaldo M. F. Curado

Let $\tau = (\tau_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $\tau$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with…

Probability · Mathematics 2007-05-23 L. R. G. Fontes , M. Isopi , C. M. Newman

Charge transport processes in disordered complex media are accompanied by anomalously slow relaxation for which usually a broad distribution of relaxation times is adopted. To account for those properties of the environment, a standard…

Statistical Mechanics · Physics 2009-11-10 Ewa Gudowska-Nowak , Kinga Bochenek , Agnieszka Jurlewicz , Karina Weron

Anomalous transport is usually described either by models of continuous time random walks (CTRW) or, otherwise by fractional Fokker-Planck equations (FFPE). The asymptotic relation between properly scaled CTRW and fractional diffusion…

Statistical Mechanics · Physics 2010-12-09 Bartlomiej Dybiec , Ewa Gudowska-Nowak

We study the causes of anomalous dispersion in Darcy-scale porous media characterized by spatially heterogeneous hydraulic properties. Spatial variability in hydraulic conductivity leads to spatial variability in the flow properties through…

Fluid Dynamics · Physics 2017-11-22 Alessandro Comolli , Marco Dentz

We study properties of a non-Markovian random walk $X^{(n)}_l$, $l =0,1,2, >...,n$, evolving in discrete time $l$ on a one-dimensional lattice of integers, whose moves to the right or to the left are prescribed by the…

Statistical Mechanics · Physics 2009-11-10 G. Oshanin , R. Voituriez