English
Related papers

Related papers: Full Record Statistics of 1d Random Walks

200 papers

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We compute exactly the mean number of records $\langle R_N \rangle$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $\eta$…

Statistical Mechanics · Physics 2022-01-03 Satya N. Majumdar , Philippe Mounaix , Sanjib Sabhapandit , Gregory Schehr

We present a continuous time generalization of a random walk with complete memory of its history [Phys. Rev. E 70, 045101(R) (2004)] and derive exact expressions for the first four moments of the distribution of displacement when the number…

Statistical Mechanics · Physics 2007-05-23 Francis N. C. Paraan , J. P. Esguerra

We study the distribution of the number of (non-backtracking) periodic walks on large regular graphs. We propose a formula for the ratio between the variance of the number of $t$-periodic walks and its mean, when the cardinality of the…

Mathematical Physics · Physics 2015-03-19 Idan Oren , Uzy Smilansky

Many-particles quantum walks of particles obeying Bose statistics moving on graphs of various topologies are introduced. A single coin tossing commands the conditional shift operation over the whole graph. Vertices particle densities, the…

Quantum Physics · Physics 2016-02-02 Dibwe Pierrot Musumbu , Maria Przybylska , Andrzej J. Maciejewski

The main results in this paper are about the full coalescence time $\mathsf{C}$ of a system of coalescing random walks over a finite graph $G$. Letting $\mathsf{m}(G)$ denote the mean meeting time of two such walkers, we give sufficient…

Probability · Mathematics 2013-10-04 Roberto Imbuzeiro Oliveira

We present here a quantum mechanical framework for defining the statistics of measurements of time integrals of A(t), A(t) being a quantum mechanical variable. This is a generalization of the so-called full counting statistics proposed…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Yu. V. Nazarov , M. Kindermann

Time series datasets are often composed of a variety of sequences from the same domain, but from different entities, such as individuals, products, or organizations. We are interested in how time series models can be specialized to…

Machine Learning · Computer Science 2022-10-11 Alex Bird , Christopher K. I. Williams , Christopher Hawthorne

We study a new technique for the asymptotic analysis of heavy-tailed systems conditioned on large deviations events. We illustrate our approach in the context of ruin events of multidimensional regularly varying random walks. Our approach…

Statistics Theory · Mathematics 2014-03-10 Jose Blanchet , Jingchen Liu

Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the numerical evaluation of various characteristics of such processes has received relatively little attention. This paper develops…

Probability · Mathematics 2014-06-16 Werner R. W. Scheinhardt , Dirk P. Kroese

We study the stochastic motion of active particles that undergo spontaneous transitions between two distinct modes of motion. Each mode is characterized by a velocity distribution and an arbitrary (anti-)persistence. We present an…

Statistical Mechanics · Physics 2023-07-07 M. Reza Shaebani , Heiko Rieger , Zeinab Sadjadi

We introduce a one-dimensional random walk, which at each step performs a reinforced dynamics with probability $\theta$ and with probability $1 - \theta$, the random walk performs a step independent of the past. We analyse its asymptotic…

Probability · Mathematics 2021-09-22 Manuel González-Navarrete , Ranghely Hernández

We study the condensation regime of the finite reversible inclusion process, i.e., the inclusion process on a finite graph $S$ with an underlying random walk that admits a reversible measure. We assume that the random walk kernel is…

Probability · Mathematics 2017-09-14 Alessandra Bianchi , Sander Dommers , Cristian Giardinà

This paper extends the result of Broniatowski and Caron (2013) pertaining to the asymptotic distribution of a random walk conditioned on its final value as the number of summands increase. We consider multivariate light-tailed random walk…

Probability · Mathematics 2014-01-15 Caron Virgile

We prove a law of large numbers for random walks in certain kinds of i.i.d. random environments in Z^d that is an extension of a result of Bolthausen, Sznitman and Zeitouni (2003). We use this result, along with the lace expansion for…

Probability · Mathematics 2016-11-25 Mark Holmes , Rongfeng Sun

We studied simple random-walk models with asymmetric time delays. Stochastic simulations were performed for hyperbolic-tangent fitness functions and to obtain analytical results we approximated them by step functions. A novel behavior has…

Statistical Mechanics · Physics 2025-05-30 Kamil Łopuszański , Jacek Miękisz

We consider random walks in i.i.d. elliptic random environments which are not uniformly elliptic. We introduce a computable condition in dimension $d=2$ and a general condition valid for dimensions $d\ge 2$ expressed in terms of the exit…

Probability · Mathematics 2021-08-19 Alejandro F. Ramírez , Rodrigo Ribeiro

We develop two statistical models for space-time abundance data based on a stochastic underlying continuous individual movement. In contrast to current models for abundance in statistical ecology, our models exploit the explicit connection…

Applications · Statistics 2024-09-24 Ricardo Carrizo Vergara , Marc Kéry , Trevor Hefley

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

Continuous Time Random Walks (CTRW) are widely used to coarse-grain the evolution of systems jumping from a metastable sub-set of their configuration space, or trap, to another via rare intermittent events. The multi-scaled behavior typical…

Statistical Mechanics · Physics 2014-01-21 Paolo Sibani