Remarks on renewal theory for percolation processes

1976 ◽  
Vol 13 (2) ◽  
pp. 290-300 ◽  
Author(s):  
R. T. Smythe
Keyword(s):  
Ergodic Theorem ◽  
First Passage Time ◽  
Renewal Theory ◽  
Passage Time ◽  
Integer Lattice ◽  
Two Dimensional ◽  
First Passage Percolation ◽  
First Passage ◽  
Underlying Distribution ◽  
Percolation Processes

We extend some results of Hammersley and Welsh concerning first-passage percolation on the two-dimensional integer lattice. Our results include: (i) weak renewal theorems for the unrestricted reach processes; (ii) an L1-ergodic theorem for the unrestricted first-passage time from (0, 0) to the line X = n; and (iii) weakening of the boundedness restrictions on the underlying distribution in Hammersley and Welsh's weak renewal theorems for the cylinder reach processes.

Remarks on renewal theory for percolation processes

1976 ◽  
Vol 13 (02) ◽  
pp. 290-300 ◽  
Author(s):  
R. T. Smythe
Keyword(s):  
Ergodic Theorem ◽  
First Passage Time ◽  
Renewal Theory ◽  
Passage Time ◽  
Integer Lattice ◽  
Two Dimensional ◽  
First Passage Percolation ◽  
First Passage ◽  
Underlying Distribution ◽  
Percolation Processes

We extend some results of Hammersley and Welsh concerning first-passage percolation on the two-dimensional integer lattice. Our results include: (i) weak renewal theorems for the unrestricted reach processes; (ii) an L 1-ergodic theorem for the unrestricted first-passage time from (0, 0) to the line X = n; and (iii) weakening of the boundedness restrictions on the underlying distribution in Hammersley and Welsh's weak renewal theorems for the cylinder reach processes.

First-passage percolation on the square lattice. I

1977 ◽  
Vol 9 (01) ◽  
pp. 38-54 ◽  
Author(s):  
R. T. Smythe ◽  
John C. Wierman
Keyword(s):  
Time Constant ◽  
First Passage Time ◽  
Passage Time ◽  
Square Lattice ◽  
Ergodic Theorems ◽  
First Passage Percolation ◽  
Critical Percolation ◽  
First Passage ◽  
Underlying Distribution ◽  
Percolation Probability

We consider several problems in the theory of first-passage percolation on the two-dimensional integer lattice. Our results include: (i) a mean ergodic theorem for the first-passage time from (0,0) to the line x = n; (ii) a proof that the time constant is zero when the atom at zero of the underlying distribution exceeds C, the critical percolation probability for the square lattice; (iii) a proof of the a.s. existence of routes for the unrestricted first-passage processes; (iv) a.s. and mean ergodic theorems for a class of reach processes; (v) continuity results for the time constant as a functional of the underlying distribution.

First-passage percolation on the square lattice. I

1977 ◽  
Vol 9 (1) ◽  
pp. 38-54 ◽  
Author(s):  
R. T. Smythe ◽  
John C. Wierman
Keyword(s):  
Time Constant ◽  
First Passage Time ◽  
Passage Time ◽  
Square Lattice ◽  
Ergodic Theorems ◽  
First Passage Percolation ◽  
Critical Percolation ◽  
First Passage ◽  
Underlying Distribution ◽  
Percolation Probability

We consider several problems in the theory of first-passage percolation on the two-dimensional integer lattice. Our results include: (i) a mean ergodic theorem for the first-passage time from (0,0) to the line x = n; (ii) a proof that the time constant is zero when the atom at zero of the underlying distribution exceeds C, the critical percolation probability for the square lattice; (iii) a proof of the a.s. existence of routes for the unrestricted first-passage processes; (iv) a.s. and mean ergodic theorems for a class of reach processes; (v) continuity results for the time constant as a functional of the underlying distribution.

Hitting-Time Densities of a Two-Dimensional Markov Process

1992 ◽  
Vol 6 (4) ◽  
pp. 561-580
Author(s):  
C. H. Hesse
Keyword(s):  
Global Analysis ◽  
First Passage Time ◽  
Type Equation ◽  
Passage Time ◽  
Two Dimensional ◽  
First Passage ◽  
Wide Range ◽  
The Laplace Transform ◽  
Mean And Variance

This paper deals with the two-dimensional stochastic process (X(t), V(t)) where dX(t) = V(t)dt, V(t) = W(t) + ν for some constant ν and W(t) is a one-dimensional Wiener process with zero mean and variance parameter σ2= 1. We are interested in the first-passage time of (X(t), V(t)) to the plane X = 0 for a process starting from (X(0) = −x, V(0) = ν) with x > 0. The partial differential equation for the Laplace transform of the first-passage time density is transformed into a Schrödinger-type equation and, using methods of global analysis, such as the method of dominant balance, an approximation to the first-passage density is obtained. In a series of simulations, the quality of this approximation is checked. Over a wide range of x and ν it is found to perform well, globally in t. Some applications are mentioned.

First-passage time for a particular stationary periodic Gaussian process

1976 ◽  
Vol 13 (01) ◽  
pp. 27-38 ◽  
Author(s):  
L. A. Shepp ◽  
D. Slepian
Keyword(s):  
Gaussian Process ◽  
Infinite Series ◽  
First Passage Time ◽  
Passage Time ◽  
Numerical Calculations ◽  
Time Interval ◽  
Two Dimensional ◽  
First Passage ◽  
Gaussian Density ◽  
First Passage Probability

We find the first-passage probability that X(t) remains above a level a throughout a time interval of length T given X(0) = x 0 for the particular stationary Gaussian process X with mean zero and (sawtooth) covariance P(τ) = 1 – α | τ |, | τ | ≦ 1, with ρ(τ + 2) = ρ(τ), – ∞ < τ < ∞. The desired probability is explicitly found as an infinite series of integrals of a two-dimensional Gaussian density over sectors. Simpler expressions are found for the case a = 0 and also for the unconditioned probability that X(t) be non-negative throughout [0, T]. Results of some numerical calculations are given.

The density of interfaces: a new first-passage problem

1993 ◽  
Vol 30 (04) ◽  
pp. 851-862 ◽  
Author(s):  
L. Chayes ◽  
C. Winfield
Keyword(s):  
Correlation Length ◽  
First Passage Time ◽  
Passage Time ◽  
Scaling Behavior ◽  
First Passage Percolation ◽  
First Passage ◽  
Site Percolation ◽  
Percolation Problem ◽  
First Passage Problem

We introduce and study a novel type of first-passage percolation problem onwhere the associated first-passage time measures the density of interface between two types of sites. If the types, designated + and –, are independently assigned their values with probabilitypand (1 —p) respectively, we show that the density of interface is non-zero provided that both species are subcritical with regard to percolation, i.e.pc>p> 1 –pc.Furthermore, we show that asp↑pcorp↓ (1 –pc), the interface density vanishes with scaling behavior identical to the correlation length of the site percolation problem.

scholarly journals First excess levels of vector processes

1994 ◽  
Vol 7 (3) ◽  
pp. 457-464 ◽  
Author(s):  
Jewgeni H. Dshalalow
Keyword(s):  
Point Process ◽  
Renewal Process ◽  
Stochastic Models ◽  
First Passage Time ◽  
Passage Time ◽  
Two Dimensional ◽  
First Passage ◽  
Compound Process ◽  
First Time

This paper analyzes the behavior of a point process marked by a two-dimensional renewal process with dependent components about some fixed (two-dimensional) level. The compound process evolves until one of its marks hits (i.e. reaches or exceeds) its associated level for the first time. The author targets a joint transformation of the first excess level, first passage time, and the index of the point process which labels the first passage time. The cases when both marks are either discrete or continuous or mixed are treated. For each of them, an explicit and compact formula is derived. Various applications to stochastic models are discussed.

Asymptotic expansions in multidimensional Markov renewal theory and first passage times for Markov random walks

2001 ◽  
Vol 33 (3) ◽  
pp. 652-673 ◽  
Author(s):  
Cheng-Der Fuh ◽  
Tze Leung Lai
Keyword(s):  
Random Walks ◽  
First Passage Time ◽  
Renewal Theory ◽  
Passage Time ◽  
Boundary Crossing ◽  
High Threshold ◽  
Renewal Theorem ◽  
First Passage ◽  
Markov Random ◽  
General State Space

We prove a d-dimensional renewal theorem, with an estimate on the rate of convergence, for Markov random walks. This result is applied to a variety of boundary crossing problems for a Markov random walk (Xn,Sn), n ≥0, in which Xn takes values in a general state space and Sn takes values in ℝd. In particular, for the case d = 1, we use this result to derive an asymptotic formula for the variance of the first passage time when Sn exceeds a high threshold b, generalizing Smith's classical formula in the case of i.i.d. positive increments for Sn. For d > 1, we apply this result to derive an asymptotic expansion of the distribution of (XT,ST), where T = inf { n : Sn,1 > b } and Sn,1 denotes the first component of Sn.

Sign in / Sign up

Export Citation Format

Share Document