English
Related papers

Related papers: Spectral Duality and Reset-Neutral Distributions i…

200 papers

Random walk is one of the most classical and well-studied model in probability theory. For two correlated random walks on lattice, every step of the random walks has only two states, moving in the same direction or moving in the opposite…

Probability · Mathematics 2018-08-17 Tianyao Chen , Xue Cheng , Jingping Yang

The probability of a random walker to return to its starting point in dimensions one and two is unity, a theorem first proven by G. Polya. The recurrence probability -- the probability to be found at the origin at a time t, is a power law…

Statistical Mechanics · Physics 2009-04-22 R. Pugatch , O. Firstenberg , M. Shuker , N. Davidson

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

We consider the dynamical evolution of a Brownian particle undergoing stochastic resetting, meaning that after random periods of time it is forced to return to the starting position. The intervals after which the random motion is stopped…

Statistical Mechanics · Physics 2022-07-19 Mattia Radice

It is well known that the spectral gap of the down-up walk over an $n$-partite simplicial complex (also known as Glauber dynamics) cannot be better than $O(1/n)$ due to natural obstructions such as coboundaries. We study an alternative…

Discrete Mathematics · Computer Science 2026-05-13 Vedat Levi Alev , Ori Parzanchevski

In this article, we first give a comprehensive description of random walk (RW) problem focusing on self-similarity, dynamic scaling and its connection to diffusion phenomena. One of the main goals of our work is to check how robust the RW…

Statistical Mechanics · Physics 2021-03-17 Tushar Mitra , Tomal Hossain , Santo Banerjee , Md. Kamrul Hassan

In this paper, we consider a random walk and a random color scenery on Z. The increments of the walk and the colors of the scenery are assumed to be i.i.d. and to be independent of each other. We are interested in the random process of…

Probability · Mathematics 2011-12-09 Sébastien Blachère , Frank den Hollander , Jeffrey E. Steif

We advance the previous studies of quantum walks on the line with two coins. Such four-state quantum walks driven by a three-direction shift operator may have nonzero stationary distributions (localization), thus distinguishing themselves…

Quantum Physics · Physics 2011-07-19 Chaobin Liu

We replicate a renewal process at random times, which is equivalent to nesting two renewal processes, or considering a renewal process subject to stochastic resetting. We investigate the consequences on the statistical properties of the…

Statistical Mechanics · Physics 2025-01-31 Claude Godrèche , Jean-Marc Luck

Consider a simple random walk on $\mathbb{Z}$ with a random coloring of $\mathbb{Z}$. Look at the sequence of the first $N$ steps taken in the random walk, together with the colors of the visited locations. We call this the record. From the…

Probability · Mathematics 2026-02-24 Tsviqa Lakrec

We consider conservative cross-diffusion systems for two species where individual motion rates depend linearly on the local density of the other species. We develop duality estimates and obtain stability and approximation results. We first…

Analysis of PDEs · Mathematics 2024-10-30 Vincent Bansaye , Ayman Moussa , Felipe Muñoz-Hernández

We investigate if the degradation of a quantum directional reference frame through repeated use can be modeled as a classical direction undergoing a random walk on a sphere. We demonstrate that the behaviour of the fidelity for a degrading…

Quantum Physics · Physics 2007-10-10 Stephen D. Bartlett , Terry Rudolph , Barry C. Sanders , Peter S. Turner

We used the random walk to model the problem of reserves. The classic case of a stochastic process is the example of random walks, which are used to study a set of phenomena and, particularly, as in this article, models of reserves…

Probability · Mathematics 2021-09-22 Manuel Alberto M. Ferreira , José António Filipe

We study the effect of random scattering in quantum walks on a finite graph and compare it with the effect of repeated measurements. To this end, a constructive approach is employed by introducing a localized and a delocalized basis for the…

Quantum Physics · Physics 2024-09-30 Klaus Ziegler

The Random Walk Pinning Model (RWPM) is a statistical mechanics model in which the trajectory of a continuous time random walk $X=(X_t)_{t\geq 0}$ is rewarded according to the time it spends together with a moving catalyst. More…

Probability · Mathematics 2025-09-11 Quentin Berger , Hubert Lacoin

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

We study the inverse problem of determining a finite weighted graph $(X,E)$ from the source-to-solution map on a vertex subset $B\subset X$ for heat equations on graphs, where the time variable can be either discrete or continuous. We prove…

Spectral Theory · Mathematics 2023-01-05 Emilia Blåsten , Hiroshi Isozaki , Matti Lassas , Jinpeng Lu

We present exact results obtained from Master Equations for the probability function P(y,T) of sums $y=\sum_{t=1}^T x_t$ of the positions x_t of a discrete random walker restricted to the set of integers between -L and L. We study the…

Statistical Mechanics · Physics 2015-05-28 Ugur Tirnakli , Henrik J. Jensen , Constantino Tsallis

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made…

Probability · Mathematics 2009-02-18 Kilian Raschel

We consider Reinforced Random Walks where transition probabilities are a function of the proportion of times the walk has traversed an edge. We give conditions for recurrence or transience. A phase transition is observed, similar to…

Probability · Mathematics 2009-07-15 Olivier Raimond , Bruno Schapira