English
Related papers

Related papers: Discrepancy convergence for the drunkard's walk on…

200 papers

We consider a continuous-time random walk in the quarter plane for which the transition intensities are constant on each of the four faces $(0,\infty)^2$, $F_1=\{0\}\times(0,\infty)$, $F_2=(0,\infty)\times\{0\}$ and $\{(0,0)\}$. We show…

Probability · Mathematics 2024-03-04 Rami Atar , Amarjit Budhiraja

We consider a discrete time random walk in a space-time i.i.d. random environment. We use a martingale approach to show that the walk is diffusive in almost every fixed environment. We improve on existing results by proving an invariance…

Probability · Mathematics 2007-05-23 F. Rassoul-Agha , T. Seppalainen

Attributing a positive value \tau_x to each x in Z^d, we investigate a nearest-neighbour random walk which is reversible for the measure with weights (\tau_x), often known as "Bouchaud's trap model". We assume that these weights are…

Probability · Mathematics 2015-05-18 Jean-Christophe Mourrat

In this paper we examine the rate of convergence of one of the standard algorithms for emulating exit probabilities of Brownian motion, the Walk on Spheres (WoS) algorithm. We obtain the complete characterization of the rate of convergence…

Probability · Mathematics 2008-10-21 Ilia Binder , Mark Braverman

We present a methodology for the study of the dispersion of trajectories of stochastic processes in reconstructed phase spaces from observed data. The methodology allows to find ensembles of analog states, i.e. states that are close in the…

Chaotic Dynamics · Physics 2026-02-18 Carlos Granero-Belinchon

We extend the classical theorems of Khintchine and Schmidt in metric Diophantine approximation to the context of self-similar measures on $\mathbb{R}^d$. For this, we establish effective equidistribution of associated random walks on…

Dynamical Systems · Mathematics 2026-02-24 Timothée Bénard , Weikun He , Han Zhang

In one-dimensional diffusive processes with discrete steps characterized by geometrically decaying magnitudes, the usual Gaussian broadening familiar from Brownian motion is replaced by bounded probability distributions over particle…

Statistical Mechanics · Physics 2026-03-03 Alexander Feigel , Alexandre V. Morozov

In this paper we study the asymptotic behavior of the (skew) Macdonald and Jack symmetric polynomials as the number of variables grows to infinity. We characterize their limits in terms of certain variational problems. As an intermediate…

Probability · Mathematics 2024-09-10 Alice Guionnet , Jiaoyang Huang

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

New aspects of turbulence are uncovered if one considers flow motion from the perspective of a fluid particle (known as the Lagrangian approach) rather than in terms of a velocity field (the Eulerian viewpoint). Using a new experimental…

Fluid Dynamics · Physics 2009-11-07 N. Mordant , J. Delour , E. Leveque , A. Arneodo , J. -F. Pinton

We study a class of $d$-dimensional random walks, including the two-dimensional simple random walk, reweighted by a self-repelling Gibbsian pair potential. We prove lower bounds on the diffusion constant for short-range interactions, and…

Probability · Mathematics 2026-02-17 Tobias Schmidt , Mark Sellke

Given a countably infinite group $G$ acting on some space $X$, an increasing family of finite subsets $G_n$ and $x\in X$, a natural question to ask is what asymptotical distribution the sets $G_nx$ form. More formally, we define for a…

Dynamical Systems · Mathematics 2020-09-23 Uriya Pumerantz

Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory.…

Artificial Intelligence · Computer Science 2024-09-27 Jiefeng Zhou , Zhen Li , Yong Deng

The probability distribution p(l) of an atom to return to a step at distance l from the detachment site, with a random walk in between, is exactly enumerated. In particular, we study the dependence of p(l) on step roughness, presence of…

Condensed Matter · Physics 2011-01-12 M. Bisani , W. Selke

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

We consider a discrete time quantum walker in one dimension, where at each step, the step length $\ell$ is chosen from a distribution $P(\ell) \propto \ell^{-\delta -1}$ with $\ell \leq \ell_{max}$. We evaluate the probability $f(x,t)$ that…

Quantum Physics · Physics 2020-04-22 Parongama Sen

This paper introduces a new framework to quantify distance between finite sets with uncertainty present, where probability distributions determine the locations of individual elements. Combining this with a Bayesian change point detection…

Statistical Finance · Quantitative Finance 2021-12-28 Nick James , Max Menzies

In this paper, we consider a type of continuous time random walk model where the jump length is correlated with the waiting time. The asymptotic behaviors of the coupled jump probability density function in the Fourier-Laplace domain are…

Statistical Mechanics · Physics 2015-06-16 Long Shi , Zuguo Yu , Zhi Mao , Aiguo Xiao , Hailan Huang

We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…

Probability · Mathematics 2019-06-04 Hoang-Long Ngo , Marc Peigne

We report on the possibility of controlling quantum random walks with a step-dependent coin. The coin is characterized by a (single) rotation angle. Considering different rotation angles, one can find diverse probability distributions for…

Quantum Physics · Physics 2018-08-23 S. Panahiyan , S. Fritzsche