English
Related papers

Related papers: A clever (self-repelling) burglar

200 papers

Random walks on dynamic graphs have received increasingly more attention from different academic communities over the last decade. Despite the relatively large literature, little is known about random walks that construct the graph where…

In 2008, T\'oth and Vet\H{o} defined the self-repelling random walk with directed edges as a non-Markovian random walk on $\mathbb{Z}$: in this model, the probability that the walk moves from a point of $\mathbb{Z}$ to a given neighbor…

Probability · Mathematics 2026-01-14 Laure Marêché

A random walk (or a Wiener process), possibly with drift, is observed in a noisy or delayed fashion. The problem considered in this paper is to estimate the first time \tau the random walk reaches a given level. Specifically, the p-moment…

Information Theory · Computer Science 2012-03-22 Marat V. Burnashev , Aslan Tchamkerten

Consider a Langevin process, that is an integrated Brownian motion, constrained to stay on the nonnegative half-line by a partially elastic boundary at 0. If the elasticity coefficient of the boundary is greater than or equal to a critical…

Probability · Mathematics 2015-03-14 Emmanuel Jacob

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

Probability · Mathematics 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

We consider a random walk in the plane which takes steps uniformly distributed on the unit circle centered around the walker's current position but avoids the convex hull of its past positions. This model has been introduced by Angel,…

Probability · Mathematics 2007-05-23 Martin P. W. Zerner

In the setting of multidimensional diffusions in random environment, we carry on the investigation of condition $(T')$, introduced by Sznitman [Ann. Probab. 29 (2001) 723--764] and by Schmitz [Ann. Inst. H. Poincar\'{e} Probab. Statist. 42…

Probability · Mathematics 2008-06-16 Laurent Goergen

We study the dynamics of one-dimensional active particles confined in a double-well potential, focusing on the escape properties of the system, such as the mean escape time from a well. We first consider a single-particle both in near and…

Statistical Mechanics · Physics 2022-03-15 Lorenzo Caprini , Fabio Cecconi , Umberto Marini Bettolo Marconi

An open problem of interest, first infused into the applied probability community in the work of Bingham and Doney in 1988, (see \cite{Bingham}) is stated as follows: find the distribution of the quadrant occupation time of planar Brownian…

Probability · Mathematics 2016-08-16 Philip Ernst , Larry Shepp

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch

We consider a self-interacting diffusion $X$ on a smooth compact Riemannian manifold $\mathbb M$, described by the stochastic differential equation \[ dX_t = \sqrt{2} dW_t(X_t)- \beta(t) \nabla V_t(X_t)dt, \] where $\beta$ is suitably…

Probability · Mathematics 2026-04-21 Simon Holbach , Olivier Raimond

We establish an integration by parts formula for the semi-group in time $T > 0$ of the kinetic Brownian motion in the Euclidean plane together with its speed in the circle. The stochastic differential equation of our kinetic Brownian motion…

Probability · Mathematics 2026-03-19 Magalie Bénéfice , Michel Bonnefont , Marc Arnaudon , Delphine Féral

The myopic (or `true') self-avoiding walk model (MSAW) was introduced in the physics literature by Amit, Parisi and Peliti (1983). It is a random motion in Z^d pushed towards domains less visited in the past by a kind of negative gradient…

Probability · Mathematics 2010-04-27 Illes Horvath , Balint Toth , Balint Veto

We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this…

Statistical Mechanics · Physics 2015-06-24 Janos Torok , Supriya Krishnamurthy , Janos Kertesz , Stephane Roux

The inverse first-passage problem for a Wiener process $(W_t)_{t\ge0}$ seeks to determine a function $b{}:{}\mathbb{R}_+\to\mathbb{R}$ such that \[\tau=\inf\{t>0| W_t\ge b(t)\}\] has a given law. In this paper two methods for approximating…

Probability · Mathematics 2009-08-31 Cristina Zucca , Laura Sacerdote

We consider three global characteristic times for a one-dimensional Brownian motion $x(\tau)$ in the interval $\tau\in [0,t]$: the occupation time $t_{\rm o}$ denoting the cumulative time where $x(\tau)>0$, the time $t_{\rm m}$ at which the…

Statistical Mechanics · Physics 2025-05-01 Alexander K. Hartmann , Satya N. Majumdar

We show, for a class of discrete Fleming-Viot (or Moran) type particle systems, that the convergence to the equilibrium is exponential for a suitable Wassertein coupling distance. The approach provides an explicit quantitative estimate on…

Probability · Mathematics 2014-07-29 Bertrand Cloez , Marie-Noémie Thai

In the B\"uttiker-Landauer perturbation approach to electron tunnelling, through a time-modulated rectilinear potential barrier, the Tien-Gordon identity was invoked, together with its infinite energy spectrum. Here, an exact treatment is…

Quantum Physics · Physics 2016-04-12 Sydney G. Davison , Timothy S. Davison

We prove a Central Limit Theorem for the finite dimensional distributions of the displacement for the 1D self-repelling diffusion which solves \begin{equation*} dX_t =dB_t -\big(G'(X_t)+ \int_0^t F'(X_t-X_s)ds\big)dt, \end{equation*} where…

Probability · Mathematics 2017-03-09 Carl-Erik Gauthier

In this paper, we study univariate and planar random motions with variable propagation speeds. We first consider motions with space-varying velocity, which can be reduced to constant-velocity motions by means of suitable nonlinear…

Probability · Mathematics 2026-01-27 Manfred Marvin Marchione , Enzo Orsingher