English
Related papers

Related papers: Precise large deviations of the first passage time

200 papers

We consider first passage times $\tau_u = \inf\{n:\; Y_n>u\}$ for the perpetuity sequence $$ Y_n = B_1 + A_1 B_2 + \cdots + (A_1\ldots A_{n-1})B_n, $$ where $(A_n,B_n)$ are i.i.d. random variables with values in ${\mathbb R} ^+\times…

Probability · Mathematics 2017-04-13 Dariusz Buraczewski , Ewa Damek , Jacek Zienkiewicz

We study the first passage time $\tau_u = \inf \{ n \geq 1: |V_n| > u \}$ for the multivariate perpetuity sequence $V_n = Q_1 + M_1 Q_2 + \cdots + (M_1 \ldots M_{n-1}) Q_n$, where $(M_n, Q_n)$ is a sequence of independent and identically…

Probability · Mathematics 2024-12-11 Sebastian Mentemeier , Hui Xiao

In a variety of problems in pure and applied probability, it is of relevant to study the large exceedance probabilities of the perpetuity sequence $Y_n := B_1 + A_1 B_2 + \cdots + (A_1 \cdots A_{n-1}) B_n$, where $(A_i,B_i) \subset…

Probability · Mathematics 2014-12-01 Dariusz Buraczewski , Jeffrey F. Collamore , Ewa Damek , Jacek Zienkiewicz

Let {X_n,n\geq0} be a Markov chain on a general state space X with transition probability P and stationary probability \pi. Suppose an additive component S_n takes values in the real line R and is adjoined to the chain such that…

Probability · Mathematics 2016-09-07 Cheng-Der Fuh

We investigate the behavior of L\'{e}vy processes with convolution equivalent L\'{e}vy measures, up to the time of first passage over a high level u. Such problems arise naturally in the context of insurance risk where u is the initial…

Probability · Mathematics 2013-07-23 Philip S. Griffin

In this article we study a problem related to the first passage and inverse first passage time problems for Brownian motions originally formulated by Jackson, Kreinin and Zhang (2009). Specifically, define $\tau_X = \inf\{t>0:W_t + X \le…

Probability · Mathematics 2009-11-24 Sebastian Jaimungal , Alex Kreinin , Angelo Valov

We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $\mu(\mathbf{u})$ the time…

Probability · Mathematics 2025-12-04 Wai-Kit Lam , Shuta Nakajima

A collection of identical and independent rare event first passage times is considered. The problem of finding the fastest out of $N$ such events to occur is called an extreme first passage time. The rare event times are singular and limit…

Biological Physics · Physics 2024-04-26 James MacLaurin , Jay M. Newby

We derive general bounds on the probability that the empirical first-passage time $\overline{\tau}_n\equiv \sum_{i=1}^n\tau_i/n$ of a reversible ergodic Markov process inferred from a sample of $n$ independent realizations deviates from the…

Statistical Mechanics · Physics 2023-12-12 Rick Bebon , Aljaž Godec

We investigate some simple and surprising properties of a one-dimensional Brownian trajectory with diffusion coefficient $D$ that starts at the origin and reaches $X$ either: (i) at time $T$ or (ii) for the first time at time $T$. We…

Data Analysis, Statistics and Probability · Physics 2016-11-22 Uttam Bhat , S. Redner

We investigate a moving boundary problem for a Brownian particle on the semi-infinite line in which the boundary moves by a distance proportional to the time between successive collisions of the particle and the boundary. Phenomenologically…

Statistical Mechanics · Physics 2025-01-14 B. De Bruyne , J. Randon-Furling , S. Redner

We consider the branching random walk drifting to $-\infty$ and we investigate large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.

Probability · Mathematics 2017-09-14 Dariusz Buraczewski , Mariusz Maslanka

Under some weak conditions, the first-passage time of the Brownian motion to a continuous curved boundary is an almost surely finite stopping time. Its probability density function (pdf) is explicitly known only in few particular cases.…

Probability · Mathematics 2016-01-22 Samuel Herrmann , Etienne Tanré

We investigate performance of approximations put forth in \citeNP{[Malinovskii 2017a]} and \citeNP{[Malinovskii 2017b]} for the distribution of the time of first level $u$ crossing by the random process $\homV{s}-cs$, $s>0$, where…

Probability · Mathematics 2017-08-30 Vsevolod K. Malinovskii , Konstantin V. Malinovskii

We determine the large exceedance probabilities and large exceedance paths for the matrix recursive sequence $V_n = M_n V_{n-1} + Q_n, \: n=1,2,\ldots,$ where $\{M_n\}$ is an i.i.d. sequence of $d \times d$ random matrices and $\{ Q_n\}$ is…

Probability · Mathematics 2016-08-19 Jeffrey F. Collamore , Sebastian Mentemeier

We study the exact asymptotics for the distribution of the first time $\tau_x$ a L\'evy process $X_t$ crosses a negative level $-x$. We prove that $\mathbf P(\tau_x>t)\sim V(x)\mathbf P(X_t\ge 0)/t$ as $t\to\infty$ for a certain function…

Probability · Mathematics 2007-12-06 Denis Denisov , Vsevolod Shneer

We analyze the distance $\mathcal{R}_T(u)$ between the first and the last passage time of $\{X(t)-ct:t\in [0,T]\}$ at level $u$ in time horizon $T\in(0,\infty]$, where $X$ is a centered Gaussian process with stationary increments and…

Probability · Mathematics 2018-01-09 Krzysztof Debicki , Peng Liu

We propose a model for anomalous transport in inhomogeneous environments, such as fractured rocks, in which particles move only along pre-existing self-similar curves (cracks). The stochastic Loewner equation is used to efficiently generate…

Statistical Mechanics · Physics 2007-11-13 A. Zoia , Y. Kantor , M. Kardar

We derive the exact asymptotics of $P(\sup_{u\leq t}X(u) > x)$ if $x$ and $t$ tend to infinity with $x/t$ constant, for a L\'{e}vy process $X$ that admits exponential moments. The proof is based on a renewal argument and a two-dimensional…

Probability · Mathematics 2009-04-26 Zbigniew Palmowski , Martijn Pistorius

Let X_t be a subordinate Brownian motion, and suppose that the Levy measure of the underlying subordinator has completely monotone density. Under very mild conditions, we find integral formulae for the tail distribution P(\tau_x > t) of…

Probability · Mathematics 2017-02-15 Mateusz Kwasnicki , Jacek Malecki , Michal Ryznar
‹ Prev 1 2 3 10 Next ›