English
Related papers

Related papers: The Last Passage Problem on Graphs

200 papers

We consider a planar Brownian motion starting from $O$ at time $t=0$ and stopped at $t=1$ and a set $F= \{OI_i ; i=1,2,..., n\}$ of $n$ semi-infinite straight lines emanating from $O$. Denoting by $g$ the last time when $F$ is reached by…

Disordered Systems and Neural Networks · Physics 2009-11-10 Alain Comtet , Jean Desbois

In this work we study drawdowns and drawups of general diffusion processes. The drawdown process is defined as the current drop of the process from its running maximum, while the drawup process is defined as the current increase over its…

Probability · Mathematics 2009-11-10 Hongzhong Zhang , Olympia Hadjiliadis

We consider a particle diffusing along the links of a general graph possessing some absorbing vertices. The particle, with a spatially-dependent diffusion constant D(x) is subjected to a drift U(x) that is defined in every point of each…

Statistical Mechanics · Physics 2009-11-13 O. Benichou , J. Desbois

The aim of this paper is to study the law of the last passage time of a linear diffusion to a curved boundary. We start by giving a general expression for the density of such a random variable under some regularity assumptions. Following…

Probability · Mathematics 2012-04-26 Christophe Profeta

Consider a Wiener process $W$ on a circle of circumference $L$. We prove the rather surprising result that the Laplace transform of the distribution of the first time, $\theta_L$, when the Wiener process has visited every point of the…

Probability · Mathematics 2016-05-12 Philip Ernst , Larry Shepp

We study the escape probability problem in random walks over graphs. Given vertices, $s,t,$ and $p$, the problem asks for the probability that a random walk starting at $s$ will hit $t$ before hitting $p$. Such probabilities can be…

Data Structures and Algorithms · Computer Science 2024-09-17 Jingbang Chen , Mehrdad Ghadiri , Hoai-An Nguyen , Richard Peng , Junzhao Yang

Last passage times arise in a number of areas of applied probability, including risk theory and degradation models. Such times are obviously not stopping times since they depend on the whole path of the underlying process. We consider the…

Probability · Mathematics 2018-06-01 Erik J. Baurdoux , J. M. Pedraza

In this paper we consider a (reflected) Brownian motion with broken drift hitting a random boundary. Some dedicated calculations allow us to obtain the formula on the joint Laplace transform of the hitting time and hitting position. These…

Probability · Mathematics 2020-10-14 Zhenwen Zhao , Yuejuan Xi

We study the statistics of last-passage time for linear diffusions. First we present an elementary derivation of the Laplace transform of the probability density of the last-passage time, thus recovering known results from the mathematical…

Statistical Mechanics · Physics 2020-11-24 Alain Comtet , Françoise Cornu , Gregory Schehr

For a regular transient diffusion, we provide a decomposition of its last passage time to a certain state $\alpha$. This is accomplished by transforming the original diffusion into two diffusions using the occupation time of the area above…

Probability · Mathematics 2024-06-21 Masahiko Egami , Rusudan Kevkhishvili

Consider a system of $K$ particles moving on the vertex set of a finite connected graph with at most one particle per vertex. If there is one, the particle at $x$ chooses one of the $\hbox{deg} (x)$ neighbors of its location uniformly at…

Probability · Mathematics 2019-06-06 Shiba Biswal , Nicolas Lanchier

We study a Brownian motion with drift in a wedge of angle $\beta$ which is obliquely reflected on each edge along angles $\varepsilon$ and $\delta$. We assume that the classical parameter $\alpha=\frac{\delta+\varepsilon - \pi}{\beta}$ is…

Probability · Mathematics 2024-09-30 Jules Flin , Sandro Franceschi

We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies…

Statistical Mechanics · Physics 2018-12-17 Mucong Ding , Kwok Yip Szeto

Let $\{L^z_t\}$ be the jointly continuous local times of a one-dimensional Brownian motion and let $L^*_t=\sup_{z\in \mathbb R} L^z_t$. Let $V_t$ be any point $z$ such that $L^z_t=L^*_t$, a most visited site of Brownian motion. We prove…

Probability · Mathematics 2023-02-01 Richard F. Bass

We calculate crossing probabilities and one-sided last exit time densities for a class of moving barriers on an interval $[0,T]$ via Schwartz distributions. We derive crossing probabilities and first hitting time densities for another class…

Probability · Mathematics 2008-08-28 Nabil Kahale

The aim of this paper is to present the new results concerning some functionals of Brownian motion with drift and present their applications in financial mathematics. We find a probabilistic representation of the Laplace transform of…

Probability · Mathematics 2011-02-02 Jacek Jakubowski , Maciej Wisniewolski

Consider branching Brownian motion in which we begin with one particle at the origin, particles independently move according to Brownian motion, and particles split into two at rate one. It is well-known that the right-most particle at time…

Probability · Mathematics 2024-06-10 Julien Berestycki , Jiaqi Liu , Bastien Mallein , Jason Schweinsberg

This paper focuses on the time constant for last passage percolation on complete graph. Let $G_n=([n],E_n)$ be the complete graph on vertex set $[n]=\{1,2,\ldots,n\}$, and i.i.d. sequence $\{X_e:e\in E_n\}$ be the passage times of edges.…

Probability · Mathematics 2017-11-15 Xian-Yuan Wu , Rui Zhu

Systems switching between different dynamical phases is an ubiquitous phenomenon. The general understanding of such a process is limited. To this end, we present a general expression that captures fluctuations of a system exhibiting a…

Statistical Mechanics · Physics 2024-12-05 Ion Santra , Kristian Stølevik Olsen , Deepak Gupta

We prove that for a standard Brownian motion, there exists a first-passage-time density function through a locally H\"older continuous curve with exponent greater than 1/2. By using a property of local time of a standard Brownian motion and…

Analysis of PDEs · Mathematics 2018-08-08 Jimyeong Lee
‹ Prev 1 2 3 10 Next ›