On the non-closure under convolution of the subexponential family

1989 ◽  
Vol 26 (1) ◽  
pp. 58-66 ◽  
Author(s):  
J. R. Leslie
Keyword(s):  
Queueing Theory ◽  
Branching Processes ◽  
Renewal Theory ◽  
Random Variable ◽  
Infinite Divisibility ◽  
Family Of Distributions

A distribution F of a non-negative random variable belongs to the subexponential family of distributions S if 1 – F(2)(x) ~ 2(1 – F(x)) as x →∞. This family is of considerable interest in branching processes, queueing theory, transient renewal theory and infinite divisibility theory. Much is known about the kind of distributions that belong to S but the question of whether S is closed under convolution has remained unresolved for some time. This paper contains an example which demonstrates that S is not in fact closed.

On the non-closure under convolution of the subexponential family

1989 ◽  
Vol 26 (01) ◽  
pp. 58-66 ◽  
Author(s):  
J. R. Leslie
Keyword(s):  
Queueing Theory ◽  
Branching Processes ◽  
Renewal Theory ◽  
Random Variable ◽  
Infinite Divisibility ◽  
Family Of Distributions

A distribution F of a non-negative random variable belongs to the subexponential family of distributions S if 1 – F (2)(x) ~ 2(1 – F(x)) as x →∞. This family is of considerable interest in branching processes, queueing theory, transient renewal theory and infinite divisibility theory. Much is known about the kind of distributions that belong to S but the question of whether S is closed under convolution has remained unresolved for some time. This paper contains an example which demonstrates that S is not in fact closed.

Recursive estimation of distributional fix-points

2000 ◽  
Vol 37 (01) ◽  
pp. 73-87
Author(s):  
Paul Embrechts ◽  
Harro Walk
Keyword(s):  
Stochastic Process ◽  
Distribution Function ◽  
Stochastic Approximation ◽  
Stochastic Models ◽  
Queueing Theory ◽  
Renewal Theory ◽  
Random Variable ◽  
Recursive Estimation ◽  
Real Random Variable ◽  
Index Space

In various stochastic models the random equation of implicit renewal theory appears where the real random variable S and the stochastic process Ψ with index space and state space R are independent. By use of stochastic approximation the distribution function of S is recursively estimated on the basis of independent or ergodic copies of Ψ. Under integrability assumptions almost sure L 1-convergence is proved. The choice of gains in the recursion is discussed. Applications are given to insurance mathematics (perpetuities) and queueing theory (stationary waiting and queueing times).

Recursive estimation of distributional fix-points

2000 ◽  
Vol 37 (1) ◽  
pp. 73-87
Author(s):  
Paul Embrechts ◽  
Harro Walk
Keyword(s):  
Stochastic Process ◽  
Distribution Function ◽  
Stochastic Approximation ◽  
Stochastic Models ◽  
Queueing Theory ◽  
Renewal Theory ◽  
Random Variable ◽  
Recursive Estimation ◽  
Real Random Variable ◽  
Index Space

In various stochastic models the random equation of implicit renewal theory appears where the real random variable S and the stochastic process Ψ with index space and state space R are independent. By use of stochastic approximation the distribution function of S is recursively estimated on the basis of independent or ergodic copies of Ψ. Under integrability assumptions almost sure L1-convergence is proved. The choice of gains in the recursion is discussed. Applications are given to insurance mathematics (perpetuities) and queueing theory (stationary waiting and queueing times).

scholarly journals Uniform renewal theory with applications to expansions of random geometric sums

2007 ◽  
Vol 39 (4) ◽  
pp. 1070-1097 ◽  
Author(s):  
J. Blanchet ◽  
P. Glynn
Keyword(s):  
Asymptotic Expansion ◽  
Asymptotic Expansions ◽  
Random Variables ◽  
Renewal Theory ◽  
Random Variable ◽  
Higher Order ◽  
Order Correction ◽  
Diffusion Approximations ◽  
Geometric Sums ◽  
Correction Terms

Consider a sequence X = (Xn: n ≥ 1) of independent and identically distributed random variables, and an independent geometrically distributed random variable M with parameter p. The random variable SM = X1 + ∙ ∙ ∙ + XM is called a geometric sum. In this paper we obtain asymptotic expansions for the distribution of SM as p ↘ 0. If EX1 > 0, the asymptotic expansion is developed in powers of p and it provides higher-order correction terms to Renyi's theorem, which states that P(pSM > x) ≈ exp(-x/EX1). Conversely, if EX1 = 0 then the expansion is given in powers of √p. We apply the results to obtain corrected diffusion approximations for the M/G/1 queue. These expansions follow in a unified way as a consequence of new uniform renewal theory results that are also developed in this paper.

Stochastic models in cell kinetics

1988 ◽  
Vol 25 (A) ◽  
pp. 91-111
Author(s):  
Peter J. Brockwell
Keyword(s):  
Life Cycle ◽  
Stochastic Models ◽  
Death Rate ◽  
Cell Kinetics ◽  
Branching Processes ◽  
Experimental Studies ◽  
Renewal Theory ◽  
Biological Cell ◽  
Age Dependent

We discuss the role of stochastic processes in modelling the life-cycle of a biological cell and the growth of cell populations. Results for multiphase age-dependent branching processes have proved invaluable for the interpretation of many of the basic experimental studies of the life-cycle. Moreover problems from cell kinetics, in particular those related to diurnal rhythm in cell-growth, have stimulated research into ‘periodic' renewal theory, and the asymptotic behaviour of populations of cells with periodic death rate.

Series expansions for the all-time maximum of α-stable random walks

2016 ◽  
Vol 48 (3) ◽  
pp. 744-767
Author(s):  
Clifford Hurvich ◽  
Josh Reed
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Queueing Theory ◽  
Cumulative Distribution Function ◽  
Random Variable ◽  
Cumulative Distribution ◽  
Series Expansions ◽  
Stable Random Variables ◽  
The Mean ◽  
The Stability

AbstractWe study random walks whose increments are α-stable distributions with shape parameter 1<α<2. Specifically, assuming a mean increment size which is negative, we provide series expansions in terms of the mean increment size for the probability that the all-time maximum of an α-stable random walk is equal to 0 and, in the totally skewed-to-the-left case of skewness parameter β=-1, for the expected value of the all-time maximum of an α-stable random walk. Our series expansions generalize previous results for Gaussian random walks. Key ingredients in our proofs are Spitzer's identity for random walks, the stability property of α-stable random variables, and Zolotarev's integral representation for the cumulative distribution function of an α-stable random variable. We also discuss an application of our results to a problem arising in queueing theory.

A renewal density theorem in the multi-dimensional case

1967 ◽  
Vol 4 (1) ◽  
pp. 62-76 ◽  
Author(s):  
Charles J. Mode
Keyword(s):  
Density Function ◽  
Covariance Matrix ◽  
Branching Processes ◽  
Random Variable ◽  
Density Theorem ◽  
Positive Definite ◽  
Dimensional Case ◽  
Age Dependent ◽  
Image Position ◽  
Mean Vector

SummaryIn this note a renewal density theorem in the multi-dimensional case is formulated and proved. Let f(x) be the density function of a p-dimensional random variable with positive mean vector μ and positive-definite covariance matrix Σ, let hn(x) be the n-fold convolution of f(x) with itself, and set Then for arbitrary choice of integers k1, …, kp–1 distinct or not in the set (1, 2, …, p), it is shown that under certain conditions as all elements in the vector x = (x1, …, xp) become large. In the above expression μ‵ is interpreted as a row vector and μ a column vector. An application to the theory of a class of age-dependent branching processes is also presented.

Integer-valued branching processes with immigration

1983 ◽  
Vol 15 (04) ◽  
pp. 713-725 ◽  
Author(s):  
F. W. Steutel ◽  
W. Vervaat ◽  
S. J. Wolfe
Keyword(s):  
Difference Equation ◽  
Continuous Time ◽  
Queueing Theory ◽  
Branching Processes ◽  
Random Variables ◽  
Discrete State ◽  
Limiting Behaviour ◽  
Supercritical Branching Processes

The notion of self-decomposability for -valued random variables as introduced by Steutel and van Harn [10] and its generalization by van Harn, Steutel and Vervaat [5], are used to study the limiting behaviour of continuous-time Markov branching processes with immigration. This behaviour provides analogues to the behaviour of sequences of random variables obeying a certain difference equation as studied by Vervaat [12] and their continuous-time counterpart considered by Wolfe [13]. An application in queueing theory is indicated. Furthermore, discrete-state analogues are given for results on stability in the processes studied by Wolfe, and for results on self-decomposability in supercritical branching processes by Yamazato [14].

Limit theorems for stochastic growth models. I

1972 ◽  
Vol 4 (02) ◽  
pp. 193-232 ◽  
Author(s):  
Harry Kesten
Keyword(s):  
Fixed Point ◽  
Limit Theorem ◽  
Limit Theorems ◽  
Growth Models ◽  
Branching Processes ◽  
Random Variable ◽  
Present Situation ◽  
Stochastic Growth ◽  
Stochastic Growth Models ◽  
Zygotic Selection

We consider d-dimensional stochastic processes which take values in (R+) d . These processes generalize Galton-Watson branching processes, but the main assumption of branching processes, independence between particles, is dropped. Instead, we assume for some Here τ: (R+) d → R+, |x| = Σ1 d |x(i)| A = {x ∈ (R+) d : |x| = 1} and T: A → A. Under various assumptions on the maps τ and T it is shown that with probability one there exists a ρ &gt; 1, a fixed point p ∈ A of T and a random variable w such that lim n→∞ Z n ρ−n = wp. This result is a generalization of the main limit theorem for super-critical branching processes; note, however, that in the present situation both p and ρ are random as well. The results are applied to a population genetical model for zygotic selection without mutation at one locus.

A thermal energy storage process with controlled input

1982 ◽  
Vol 14 (02) ◽  
pp. 257-271 ◽  
Author(s):  
D. J. Daley ◽  
J. Haslett
Keyword(s):  
Stochastic Process ◽  
Energy Storage ◽  
Thermal Energy ◽  
Thermal Energy Storage ◽  
Queueing Theory ◽  
Random Variable ◽  
Stationary Sequence ◽  
Storage Process ◽  
Storage Model ◽  
Special Cases

The stochastic process {Xn } satisfying Xn +1 = max{Yn +1 + αβ Xn , βXn } where {Yn } is a stationary sequence of non-negative random variables and , 0&lt;β &lt;1, can be regarded as a simple thermal energy storage model with controlled input. Attention is mostly confined to the study of μ = EX where the random variable X has the stationary distribution for {Xn }. Even for special cases such as i.i.d. Yn or α = 0, little explicit information appears to be available on the distribution of X or μ . Accordingly, bounding techniques that have been exploited in queueing theory are used to study μ . The various bounds are illustrated numerically in a range of special cases.

Sign in / Sign up

Export Citation Format

Share Document