Limit theorems for first-passage times in linear and non-linear renewal theory

1984 ◽  
Vol 16 (4) ◽  
pp. 766-803 ◽  
Author(s):  
S. P. Lalley
Keyword(s):  
Limit Theorems ◽  
Large Deviation ◽  
Local Limit Theorem ◽  
Renewal Theory ◽  
Local Limit ◽  
Linear Boundary ◽  
First Passage ◽  
Non Linear ◽  
First Time ◽  
Passage Times

A local limit theorem for is obtained, where τ a is the first time a random walk Sn with positive drift exceeds a. Applications to large-deviation probabilities and to the crossing of a non-linear boundary are given.

Limit theorems for first-passage times in linear and non-linear renewal theory

1984 ◽  
Vol 16 (04) ◽  
pp. 766-803 ◽  
Author(s):  
S. P. Lalley
Keyword(s):  
Limit Theorems ◽  
Large Deviation ◽  
Local Limit Theorem ◽  
Renewal Theory ◽  
Local Limit ◽  
Linear Boundary ◽  
First Passage ◽  
Non Linear ◽  
First Time ◽  
Passage Times

A local limit theorem for is obtained, where τ a is the first time a random walk Sn with positive drift exceeds a. Applications to large-deviation probabilities and to the crossing of a non-linear boundary are given.

scholarly journals DYNAMIC QUANTUM BERNOULLI RANDOM WALKS

2008 ◽  
Vol 11 (02) ◽  
pp. 213-229
Author(s):  
NADINE GUILLOTIN-PLANTARD ◽  
RENÉ SCHOTT
Keyword(s):  
Random Walk ◽  
Limit Theorem ◽  
Random Walks ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Large Deviation Principle ◽  
Large Deviation ◽  
Local Limit Theorem ◽  
Local Limit ◽  
Large Numbers

Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time-dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviation principle). In addition, we characterize a large class of transient dynamic random walks.

scholarly journals Central and Local Limit Theorems for Numbers of the Tribonacci Triangle

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 880
Author(s):  
Igoris Belovas
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Normal Distribution ◽  
Rate Of Convergence ◽  
Limit Theorems ◽  
Local Limit Theorem ◽  
Local Limit ◽  
Constructive Proof ◽  
The Central Limit Theorem ◽  
Local Limit Theorems

In this research, we continue studying limit theorems for combinatorial numbers satisfying a class of triangular arrays. Using the general results of Hwang and Bender, we obtain a constructive proof of the central limit theorem, specifying the rate of convergence to the limiting (normal) distribution, as well as a new proof of the local limit theorem for the numbers of the tribonacci triangle.

scholarly journals Asymptotics for the First Passage Times of Lévy Processes and Random Walks

2013 ◽  
Vol 50 (1) ◽  
pp. 64-84 ◽  
Author(s):  
Denis Denisov ◽  
Vsevolod Shneer
Keyword(s):  
Large Deviations ◽  
Random Walks ◽  
Levy Processes ◽  
Levy Process ◽  
First Passage Times ◽  
Exact Asymptotics ◽  
First Passage ◽  
Heavy Tailed ◽  
First Time ◽  
Passage Times

We study the exact asymptotics for the distribution of the first time, τx, a Lévy process Xt crosses a fixed negative level -x. We prove that ℙ{τx >t} ~V(x) ℙ{Xt≥0}/t as t→∞ for a certain function V(x). Using known results for the large deviations of random walks, we obtain asymptotics for ℙ{τx>t} explicitly in both light- and heavy-tailed cases.

An invariance principle in k-dimensional extended renewal theory

1979 ◽  
Vol 16 (3) ◽  
pp. 567-574 ◽  
Author(s):  
Attila Csenki
Keyword(s):  
Limit Theorem ◽  
Weak Convergence ◽  
Covariance Matrix ◽  
Invariance Principle ◽  
Exit Time ◽  
Renewal Theory ◽  
Random Vectors ◽  
First Exit Time ◽  
First Passage ◽  
Passage Times

Let ·be a sequence of k -dimensional i.i.d. random vectors and define the first-passage times for where (cvτ)v, τ= 1,· ··,k is the covariance matrix of In this paper the weak convergence of Zn in (D[0, ∞))k is proved under the assumption (0,∞) for all v = 1, ···, k. We deduce the result from the Donsker invariance principle by means of Theorem 5.5 of Billingsley (1968). This method is also used to derive a limit theorem for the first-exit time Mn = min{Nnt for fixed t1,···, tk > 0. The second result is an extension of a theorem of Hunter (1974) whose method of proof applies only if Ρ (ξ1 [0,∞)k) = 1 and μ ν = tv for all v = 1, ···, k.

scholarly journals Asymptotics for the First Passage Times of Lévy Processes and Random Walks

2013 ◽  
Vol 50 (01) ◽  
pp. 64-84 ◽  
Author(s):  
Denis Denisov ◽  
Vsevolod Shneer
Keyword(s):  
Large Deviations ◽  
Random Walks ◽  
Levy Processes ◽  
Levy Process ◽  
First Passage Times ◽  
Exact Asymptotics ◽  
First Passage ◽  
Heavy Tailed ◽  
First Time ◽  
Passage Times

We study the exact asymptotics for the distribution of the first time, τ x , a Lévy process X t crosses a fixed negative level -x. We prove that ℙ{τ x >t} ~V(x) ℙ{X t ≥0}/t as t→∞ for a certain function V(x). Using known results for the large deviations of random walks, we obtain asymptotics for ℙ{τ x >t} explicitly in both light- and heavy-tailed cases.

Some asymptotic results for transient random walks

1996 ◽  
Vol 28 (1) ◽  
pp. 207-226 ◽  
Author(s):  
J. Bertoin ◽  
R. A. Doney
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Limit Theorems ◽  
First Passage Times ◽  
Asymptotic Results ◽  
First Passage ◽  
Cramér’S Condition ◽  
Tail Behaviour ◽  
Passage Times ◽  
Asymptotic Tail

We consider a real-valued random walk S which drifts to –∞ and is such that E(exp θS1) < ∞ for some θ > 0, but for which Cramér's condition fails. We investigate the asymptotic tail behaviour of the distributions of the all time maximum, the upwards and downwards first passage times and the last passage times. As an application, we obtain new limit theorems for certain conditional laws.

Sign in / Sign up

Export Citation Format

Share Document