Limit theorems for path-functionals of regenerative processes

Regenerative processes were defined and investigated by Smith [12]. These processes have limiting distributions under very mild regularity conditions. In certain applications, such as shot-noise processes and some queueing problems, it is of interest to consider path-functionals of regenerative processes. We seek to extend the nice asymptotic properties of regenerative processes to path-functionals of regenerative processes. We show that these more general processes converge to a “steady-state” process in a certain weak sense. This is applied to show convergence of shot-noise processes. We also present a Blackwell theorem for path-functionals of regenerative processes.     

Crossing and comparison of regenerative processes

A method for a quantitative comparison of wide sense regenerative processes is discussed. The main idea appears to be to make assumptions on the processes being studied that permit one to construct so-called crossing times which are simultaneous regeneration times for another pair of regenerative processes (called crossing), each element of the pair coinciding in distribution with one of the initial processes. Provided that intercrossing times have proper moments (higher, than of the first order), the problem of uniform-in-time comparison is reduced (using renewal-type arguments) to obtaining comparison estimates over finite horizons only. Respective estimates are formulated in terms of probability metrics. Possible applications include continuity of queues, approximation of Markov chains, etc.     

On coupling of stochastic processes with embedded point processes

Criteria for semi-, wide-sense-, traditional regeneration and a coupling construction of stochastic processes with embedded point processes are presented.     

Large deviations for renewal processes

We investigate large deviations for the empirical measure of the forward and backward recurrence time processes associated with a classical renewal process with arbitrary waiting-time distribution. The Donsker-Varadhan theory cannot be applied in this case, and indeed it turns out that the large deviations rate functional differs from the one suggested by such a theory. In particular, a non-strictly convex and non-analytic rate functional is obtained.     

An invariance principle for non-symmetric Markov processes and reflecting diffusions in random domains

Summary We study an invariance principle for additive functionals of nonsymmetric Markov processes with singular mean forward velocities. We generalize results of Kipnis and Varadhan [KV] and De Masi et al. [De] in two directions: Markov processes are non-symmetric, and mean forward velocities are distributions. We study continuous time Markov processes. We use our result to homogenize non-symmetric reflecting diffusions in random domains.     

Quenched invariance principle for simple random walk on discrete point processes

We consider the simple random walk on random graphs generated by discrete point processes. This random walk moves on graphs whose vertex set is a random subset of a cubic lattice and whose edges are lines between any consecutive vertices on lines parallel to each coordinate axis. Under the assumption that the discrete point processes are finitely dependent and stationary, we prove that the quenched invariance principle holds, i.e., for almost every configuration of the point process, the path distribution of the walk converges weakly to that of a Brownian motion.     

Wide sense regenerative processes with applications to multi-channel queues and networks

A general method for the analysis of queueing networks called regenerative decomposition is discussed. It includes global ergodic analysis of the whole network and a following detailed analysis of each separate node.In the first stage, ergodic conditions are deduced under which the processes describing the network and each node are regenerative (in a wide sense). In the paper, we concentrate mainly on the following stage of analysis (local analysis) which includes obtaining some rate conservation laws for the limiting distributions of the continuous time and (embedded) discrete time processes describing a separate nodes under ergodic conditions.Some useful properties of regenerative wide sense processes are considered in detail.     

Coupling and convergence of random elements,processes, and regenerative processes

The paper starts by proving that a sequence of random elements can be coupled in such a way that the random elements eventually coincide if and only if liminf of their densities is a density. It continues with a survey of some general coupling theory for stochastic processes and applications to wide sense regenerative processes and Palm theory. Finally, a successful coupling and -coupling of wide sense regenerative processes is constructed without assuming that the inter-regeneration times have finite mean.     

Asymptotic properties of nonlinear autoregressive Markov processes with state-dependent switching

In this paper, we consider a class of nonlinear autoregressive (AR) processes with state-dependent switching, which are two-component Markov processes. The state-dependent switching model is a nontrivial generalization of Markovian switching formulation and it includes the Markovian switching as a special case. We prove the Feller and strong Feller continuity by means of introducing auxiliary processes and making use of the Radon-Nikodym derivatives. Then, we investigate the geometric ergodicity by the Foster-Lyapunov inequality. Moreover, we establish the V-uniform ergodicity by means of introducing additional auxiliary processes and by virtue of constructing certain order-preserving couplings of the original as well as the auxiliary processes. In addition, illustrative examples are provided for demonstration.     

Inclusion-exclusion and point processes

A combinatorial (inclusion-exclusion) approach to the construction of point processes starting from densities is proposed. A formal sufficient crifficient criterion is derived and then applied with positive results to systems of functions having a special product form. Thus, a new class of point processes is derived to play a role within classical Gibbs processes.     

Dirichlet forms and diffusion processes for fermion random point fields

We construct the Dirichlet forms and the associated diffusion processes on the configuration space of particles moving on the Euclidean space , for which certain fermion random point fields are invariant.     

New large deviation results for some super-Brownian processes

We give large deviation results for the super-Brownian excursion conditioned to have unit mass or unit extinction time and for super-Brownian motion with constant non-positive drift. We use a representation of these processes by a path-valued process, the so-called Brownian snake for which we state large deviation principles.     

Mean first passage times of two-dimensional processes with jumps

In this paper, we incorporate a jump component into the model based on a two-dimensional degenerate diffusion process for the remaining lifetime of machines in the recent paper [Lefebvre, M., 2010. Mean first-passage time to zero for wear processes. Stochastic Models 26, 46-53] by the second author. We calculate explicitly the expected value of first passage times associated to the two-dimensional process when the jump component is taken to be a compound Poisson process with exponential jumps and random proportion of jumps.     

Aging for interacting diffusion processes

We study the aging phenomenon for a class of interacting diffusion processes {Xt(i),i∈Zd}. In this framework we see the effect of the lattice dimension d on aging, as well as that of the class of test functions f(Xt) considered. We further note the sensitivity of aging to specific details, when degenerate diffusions (such as super random walk, or parabolic Anderson model), are considered. We complement our study of systems on the infinite lattice, with that of their restriction to finite boxes. In the latter setting we consider different regimes in terms of box size scaling with time, as well as the effect that the choice of boundary conditions has on aging. The key tool for our analysis is the random walk representation for such diffusions.     

Harnack inequalities for Ornstein-Uhlenbeck processes driven by Lévy processes

By using the existing sharp estimates of the density function for rotationally invariant symmetric α-stable Lévy processes and rotationally invariant symmetric truncated α-stable Lévy processes, we obtain that the Harnack inequalities hold for rotationally invariant symmetric α-stable Lévy processes with α∈(0,2) and Ornstein-Uhlenbeck processes driven by rotationally invariant symmetric α-stable Lévy process, while the logarithmic Harnack inequalities are satisfied for rotationally invariant symmetric truncated α-stable Lévy processes.     

Stochastic processes with proportional increments and the last-arrival problem

The notion of stochastic processes with proportional increments is introduced. This notion is of general interest as indicated by its relationship with several stochastic processes, as counting processes, Lévy processes, and others, as well as martingales related with these processes. The focus of this article is on the motivation to introduce processes with proportional increments, as instigated by certain characteristics of stopping problems under weak information. We also study some general properties of such processes. These lead to new insights into the mechanism and characterization of Pascal processes. This again will motivate the introduction of more general f-increment processes as well as the analysis of their link with martingales. As a major application we solve the no-information version of the last-arrival problem   which was an open problem. Further applications deal with the impact of proportional increments on modelling investment problems, with a new proof of the 1/e$1/e$-law of best choice, and with other optimal stopping problems.     

Rate of convergence in the law of large numbers for supercritical general multi-type branching processes

We provide sufficient conditions for polynomial rate of convergence in the weak law of large numbers for supercritical general indecomposable multi-type branching processes. The main result is derived by investigating the embedded single-type process composed of all individuals having the same type as the ancestor. As an important intermediate step, we determine the (exact) polynomial rate of convergence of Nerman’s martingale in continuous time to its limit. The techniques used also allow us to give streamlined proofs of the weak and strong laws of large numbers and ratio convergence for the processes in focus.     

Regenerative simulation of TES processes

Regenerative simulation has become a familiar and established tool for simulation-based estimation. However, many applications (e.g., traffic in high-speed communications networks) call for autocorrelated stochastic models to which traditional regenerative theory is not directly applicable. Consequently, extensions of regenerative simulation to dependent time series is increasingly gaining in theoretical and practical interest, with Markov chains constituting an important case. Fortunately, a regenerative structure can be identified in Harris-recurrent Markov chains with minor modification, and this structure can be exploited for standard regenerative estimation. In this paper we focus on a versatile class of Harris-recurrent Markov chains, called TES (Transform-Expand-Sample). TES processes can generate a variety of sample paths with arbitrary marginal distributions, and autocorrelation functions with a variety of functional forms (monotone, oscillating and alternating). A practical advantage of TES processes is that they can simultaneously capture the first and second order statistics of empirical sample paths (raw field measurements). Specifically, the TES modeling methodology can simultaneously match the empirical marginal distribution (histogram), as well as approximate the empirical autocorrelation function. We explicitly identify regenerative structures in TES processes and proceed to address efficiency and accuracy issues of prospective simulations. To show the efficacy of our approach, we report on a TES/M/1 case study. In this study, we used the likelihood ratio method to calculate the mean waiting time performance as a function of the regenerative structure and the intrinsic TES parameter controlling burstiness (degree of autocorrelation) in the arrival process. The score function method was used to estimate the corresponding sensitivity (gradient) with respect to the service rate. Finally, we demonstrated the importance of the particular regenerative structure selected in regard to the estimation efficiency and accuracy induced by the regeneration cycle length.     

Construction of infinite dimensional interacting diffusion processes through Dirichlet forms

Summary. By the theory of quasi-regular Dirichletforms and the associated special standard processes, the existence of symmetric diffusion processes taking values in the space of non-negative integer valued Radon measures on and having Gibbs invariant measures associated with some given pair potentials is considered. The existence of such diffusions can be shown for a wide class of potentials involving some singular ones. Also, as a consequence of an application of stochastic calculus, a representation for the diffusion by means of a stochastic differential equation is derived. Received: 5 September 1995 / In revised form: 14 March 1996