English
Related papers

Related papers: First Passage Under Restart

200 papers

The properties of a particle diffusing on a one-dimensional lattice where at each site a random barrier and a random trap act simultaneously on the particle are investigated by numerical and analytical techniques. The combined effect of…

Condensed Matter · Physics 2009-10-28 Achille Giacometti , K. P. N. Murthy

We propose a model of the speech perception of individual words in the presence of mishearings. This phenomenological approach is based on concepts used in linguistics, and provides a formalism that is universal across languages. We put…

Computation and Language · Computer Science 2020-10-19 Anita Mehta , Jean-Marc Luck

Many communities, including the scientific community, develop implicit writing norms. Understanding them is crucial for effective communication with that community. Writers gradually develop an implicit understanding of norms by reading…

Human-Computer Interaction · Computer Science 2025-03-18 Hai Dang , Chelse Swoopes , Daniel Buschek , Elena L. Glassman

Many biophysical processes begin when the fastest searcher finds a target out of many random searchers, which is called an extreme or fastest first passage time (fFPT). In some models, (i) the fFPT vanishes logarithmically as the number of…

Statistical Mechanics · Physics 2026-04-14 Sean D Lawley

In this paper, we study a simple model of a diffusive particle on a line, undergoing a stochastic resetting with rate $r$, via rescaling its current position by a factor $a$, which can be either positive or negative. For $|a|<1$, the…

Statistical Mechanics · Physics 2024-11-08 Marco Biroli , Yannick Feld , Alexander K. Hartmann , Satya N. Majumdar , Gregory Schehr

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

Probability · Mathematics 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

In many physical situations involving diverse length scales, waves or rays representing them travel through media characterized by spatially smooth, random, modest refactive index variations. "Primary" diffraction (by individual…

Classical Physics · Physics 2021-12-14 Eric J Heller , Ragnar Fleischmann , Tobias Kramer

We consider diffusive motion of a particle performing a random walk with L\'evy distributed jump lengths and subject to resetting mechanism bringing the walker to an initial position at uniformly distributed times. In the limit of infinite…

Statistical Mechanics · Physics 2015-11-25 Lukasz Kusmierz , Ewa Gudowska-Nowak

We propose a universal framework to compute record age statistics of a stochastic time-series that undergoes random restarts. The proposed framework makes minimal assumptions on the underlying process and is furthermore suited to treat…

Statistical Mechanics · Physics 2023-04-28 Aanjaneya Kumar , Arnab Pal

An important problem of reconstruction of diffusion network and transmission probabilities from the data has attracted a considerable attention in the past several years. A number of recent papers introduced efficient algorithms for the…

Physics and Society · Physics 2015-09-24 Andrey Y. Lokhov , Theodor Misiakiewicz

We consider the mean time to absorption by an absorbing target of a diffusive particle with the addition of a process whereby the particle is reset to its initial position with rate $r$. We consider several generalisations of the model of…

Statistical Mechanics · Physics 2015-11-24 Martin R. Evans , Satya N. Majumdar

We introduce a unified framework for solving first passage times of time-homogeneous diffusion processes. According to the killed version potential theory and the perturbation theory, we are able to deduce closed-form solutions for…

Probability · Mathematics 2026-01-14 Angelos Dassios , Luting Li

In this overview article we will consider the deliberate restarting of algorithms, a meta technique, in order to improve the algorithm's performance, e.g., convergence rates or approximation guarantees. One of the major advantages is that…

Optimization and Control · Mathematics 2020-06-29 Sebastian Pokutta

Despite having been studied for decades, first passage processes remain an active area of research. In this contribution we examine a particle diffusing in an annulus with an inner absorbing boundary and an outer reflective boundary. We…

Statistical Mechanics · Physics 2022-10-05 Charles Antoine , Julian Talbot

We investigate a diffusion process in heterogeneous media where particles stochastically reset to their initial positions at a constant rate. The heterogeneous media is modeled using a spatial-dependent diffusion coefficient with a…

Statistical Mechanics · Physics 2022-01-17 M. K. Lenzi , E. K. Lenzi , L. M. S. Guilherme , L. R. Evangelista , H. V. Ribeiro

We consider diffusion in arbitrary spatial dimension d with the addition of a resetting process wherein the diffusive particle stochastically resets to a fixed position at a constant rate $r$. We compute the non-equilibrium stationary state…

Statistical Mechanics · Physics 2015-06-19 Martin R. Evans , Satya N. Majumdar

The purpose of this review is to analyze the physics at play in particle resuspension in order to bring insights into the rich complexity of this common but challenging concern. Following the more-is-different vision, this is performed by…

Fluid Dynamics · Physics 2023-04-05 Christophe Henry , Jean-Pierre Minier , Sara Brambilla

We consider the problem of automatically generating longer stories of over two thousand words. Compared to prior work on shorter stories, long-range plot coherence and relevance are more central challenges here. We propose the Recursive…

Computation and Language · Computer Science 2022-10-25 Kevin Yang , Yuandong Tian , Nanyun Peng , Dan Klein

We study a version of first passage percolation on $\mathbb{Z}^d$ where the random passage times on the edges are replaced by contact times represented by random closed sets on $\mathbb{R}$. Similarly to the contact process without…

Probability · Mathematics 2026-02-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

Contexts are terms with one `hole', i.e. a place in which we can substitute an argument. In context unification we are given an equation over terms with variables representing contexts and ask about the satisfiability of this equation.…

Logic in Computer Science · Computer Science 2013-11-11 Artur Jeż
‹ Prev 1 4 5 6 7 8 10 Next ›