English
Related papers

Related papers: Extreme first passage times of piecewise determini…

200 papers

Stochastic search processes are ubiquitous in nature and are expected to become more efficient when equipped with a memory, where the searcher has been before. A natural realization of a search process with long-lasting memory is a…

Statistical Mechanics · Physics 2021-08-18 Hugues Meyer , Heiko Rieger

A new mechanism for efficiently solving the Markov decision processes (MDPs) is proposed in this paper. We introduce the notion of reachability landscape where we use the Mean First Passage Time (MFPT) as a means to characterize the…

Artificial Intelligence · Computer Science 2019-01-10 Shoubhik Debnath , Lantao Liu , Gaurav Sukhatme

The mean first passage time, one of the important characteristics for a stochastic process, is often calculated assuming the observation time is infinite. However, in practice, the observation time, T, is always finite and the mean first…

Statistical Mechanics · Physics 2020-04-22 Ji-Hyun Kim , Hunki Lee , Sanggeun Song , Hye Ran Koh , Jaeyoung Sung

We present an investigation of stochastic evolution in which a family of evolution equations in $L^1$ are driven by continuous-time Markov processes. These are examples of so-called piecewise deterministic Markov processes (PDMP's) on the…

Probability · Mathematics 2020-12-01 Paweł Klimasara , Michael C. Mackey , Andrzej Tomski , Marta Tyran-Kamińska

Discrete diffusion models have emerged as powerful tools for high-quality data generation. Despite their success in discrete spaces, such as text generation tasks, the acceleration of discrete diffusion models remains under-explored. In…

Machine Learning · Computer Science 2024-12-09 Zixiang Chen , Huizhuo Yuan , Yongqian Li , Yiwen Kou , Junkai Zhang , Quanquan Gu

We consider a class of piecewise-deterministic Markov processes where the state evolves according to a linear dynamical system. This continuous time evolution is interspersed by discrete events that occur at random times and change (reset)…

Systems and Control · Computer Science 2017-11-15 Mohammad Soltani , Abhyudai Singh

Consider a network embedded in the 2D plane, where a particle diffuses along the edges of the network. It is clear that over short length scales a particle moves along a single edge and thus undergoes one-dimensional diffusion. However, on…

Statistical Mechanics · Physics 2021-08-23 D. B. Wilson , C. H. L. Beentjes

When does a diffusing particle reach its target for the first time? This first-passage time (FPT) problem is central to the kinetics of molecular reactions in chemistry and molecular biology. Here we explain the behavior of smooth FPT…

Statistical Mechanics · Physics 2016-11-24 A. Godec , R. Metzler

We consider Piecewise Deterministic Markov Processes (PDMPs) with a finite set of discrete states. In the regime of fast jumps between discrete states, we prove a law of large number and a large deviation principle. In the regime of fast…

Probability · Mathematics 2008-09-16 A. Faggionato , D. Gabrielli , M. Ribezzi Crivellari

We investigate the large deviation probabilities of first passage times (FPT) of discrete-time supercritical non-lattice branching random walks (BRWs) in $\mathbb{R}^d$ where $d\geq 1$. The FPT refers to the first time the BRW enters a ball…

Probability · Mathematics 2025-08-21 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

Statistical properties of the front of a semi-infinite system of single-file diffusion (one dimensional system where particles cannot pass each other, but in-between collisions each one independently follow diffusive motion) are…

Statistical Mechanics · Physics 2007-05-23 Sanjib Sabhapandit

The first-passage time (FPT) is a fundamental concept in stochastic processes, representing the time it takes for a process to reach a specified threshold for the first time. Often, considering a time-dependent threshold is essential for…

Probability · Mathematics 2024-12-23 Devika Khurana , Sascha Desmettre , Evelyn Buckwar

Populations interact non-linearly and are influenced by environmental fluctuations. In order to have realistic mathematical models, one needs to take into account that the environmental fluctuations are inherently stochastic. Often,…

Probability · Mathematics 2025-07-29 Alexandru Hening , Siddharth Sabharwal

We consider a Markovian evolution on point processes, the $\Psi$--process, on the unit interval in which points are added according to a rule that depends only on the spacings of the existing point configuration. Having chosen a spacing, a…

Probability · Mathematics 2020-07-01 Pascal Maillard , Elliot Paquette

We derive expressions for the first three moments of the decision time (DT) distribution produced via first threshold crossings by sample paths of a drift-diffusion equation. The "pure" and "extended" diffusion processes are widely used to…

Neurons and Cognition · Quantitative Biology 2016-01-26 Vaibhav Srivastava , Philip Holmes , Patrick Simen

Photon transport through turbid media has typically been modeled through diffusion or telegraph equations. These models describe behavior of the average, or typical, photon with remarkable accuracy, however, we show here that they fail to…

Optics · Physics 2025-02-27 Aileen N. Carroll-Godfrey , Eric I. Corwin

The Inverse First Passage time problem seeks to determine the boundary corresponding to a given stochastic process and a fixed first passage time distribution. Here, we determine the numerical solution of this problem in the case of a two…

Probability · Mathematics 2019-06-17 Alessia Civallero , Cristina Zucca

We investigate a branching random walk where the displacements are independent from the branching mechanism and have a stretched exponential distribution. We describe the positions of the particles in the vicinity of the rightmost particle…

Probability · Mathematics 2024-01-26 Piotr Dyszewski , Nina Gantert

We study the extreme value statistics of a run and tumble particle (RTP) in one dimension till its first passage to the origin starting from the position $x_0~(>0)$. This model has recently drawn a lot of interest due to its biological…

Statistical Mechanics · Physics 2022-12-07 Prashant Singh , Saikat Santra , Anupam Kundu

First passage of stochastic processes under resetting has recently been an active research topic in the field of statistical physics. However, most of previous studies mainly focused on the systems with continuous time and space. In this…

Statistical Mechanics · Physics 2022-08-30 Hanshuang Chen , Guofeng Li , Feng Huang
‹ Prev 1 3 4 5 6 7 10 Next ›