We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We give a finite form for the probability mass function of the wrapped Poisson distribution, together with a probabilistic proof. We also describe briefly its connection with existing results.
Let {Xn, n = 0, 1, 2, ···} be a transient Markov chain which, when restricted to the state space 𝒩 + = {1, 2, ···}, is governed by an irreducible, aperiodic and strictly substochastic matrix 𝐏 = (pij), and let pij(n) = P ∈ Xn = j, Xk ∈ 𝒩+ for k = 0, 1, ···, n | X0 = i], i, j 𝒩 +. The prime concern of this paper is conditions for the existence of the limits, qij say, of as n →∞. If the distribution (qij) is called the quasi-stationary distribution of {Xn} and has considerable practical importance. It will be shown that, under some conditions, if a non-negative non-trivial vector x = (xi) satisfying rxT = xT𝐏 and exists, where r is the convergence norm of 𝐏, i.e. r = R–1 and and T denotes transpose, then it is unique, positive elementwise, and qij(n) necessarily converge to xj as n →∞. Unlike existing results in the literature, our results can be applied even to the R-null and R-transient cases. Finally, an application to a left-continuous random walk whose governing substochastic matrix is R-transient is discussed to demonstrate the usefulness of our results.
We consider integrals on Wiener space of the forms E(exp K(x)) and E(exp K(x) |L(x) = l) where K is a quadratic form and L a system of linear forms. We give explicit formulas for these integrals in terms of the operators K and L, in the case that these arise from quasilinear functions in the sense of Zhao (1981). As examples, we recover Lévy's area formula in the plane, and derive new formulas for the probability density of the radius of gyration tensor for Brownian paths.
This paper studies computer simulation methods for estimating the sensitivities (gradient, Hessian etc.) of the expected steady-state performance of a queueing model with respect to the vector of parameters of the underlying distribution (an example is the gradient of the expected steady-state waiting time of a customer at a particular node in a queueing network with respect to its service rate). It is shown that such a sensitivity can be represented as the covariance between two processes, the standard output process (say the waiting time process) and what we call the score function process which is based on the score function. Simulation procedures based upon such representations are discussed, and in particular a control variate method is presented. The estimators and the score function process are then studied under heavy traffic conditions. The score function process, when properly normalized, is shown to have a heavy traffic limit involving a certain variant of two-dimensional Brownian motion for which we describe the stationary distribution. From this, heavy traffic (diffusion) approximations for the variance constants in the large sample theory can be computed and are used as a basis for comparing different simulation estimators. Finally, the theory is supported by numerical results.
This paper introduces several versions of starting-stopping problem for the diffusion model defined in terms of a stochastic differential equation. The problem could be regarded as a stochastic differential game in which the player can only decide when to start the game and when to quit the game in order to maximize his fortune. Nested variational inequalities arise in studying such a problem, with which we are able to characterize the value function and to obtain optimal strategies.
We construct a risk process, where the law of the next jump time or jump size can depend on the past through earlier jump times and jump sizes. Some distributional properties of this process are established. The compensator is found and some martingale properties are discussed.
Discrete minification processes are introduced and it is proved that the discrete first-order autoregression of McKenzie (1986) and the discrete minification process are mutually time-reversible if and only if they have common marginal geometric distribution, corresponding to a result for continuous processes given by Chernick et al. (1988). It is also proved that a discrete minification process is time-reversible if and only if it has marginal Bernoulli distribution.
A simple operation is described which inverts Bernoulli multiplication. It is used to define two classes of stationary reversible Markov processes with general marginal distribution. These are compared to the DAR(1) process of Jacobs and Lewis (1978). LJAR(1) is used to model ovulation rate time series.
The paper considers a random sample of r chromosomes, each having n genes subject to intrachromosomal gene conversion, and mutation. The probability distribution and moments for the number of alleles present is investigated, when the number, k, of possible alleles at each locus, is either finite or infinite. Explicit formulas are given for the mean numbers of alleles on r = 1, 2, or 3 chromosomes, which simplify previously known results. For fixed r, in the infinitely-many-alleles case, the mean number increases asymptotically like r θ log (n) as n→∞, where θ is a mutation parameter. But results for large samples remain elusive.
We construct a positive linear contraction T of all LP(X, μ)- spaces, 1 ≦ p ≦ ∞, μ(X) = 1 such that T1 = 1, T* 1 = 1 and also Tf > 0 a.e. for all f ≧ 0 a.e., f ≢ 0 but for which there is an f ∊ L∞ such that (Tnf — ∫ fdμ) does not converge in L1-norm. We also show that if T is a contraction of a Hilbert space H, there exists an isometry Q and a contraction R such that ∥Tnx - QnRx∥ —> 0 as n —» ∞ for all x in H
We study conditions for such a matrix to be nonrecurrent. If P is nonrecurrent we study the invariant vectors of P (invariant column vectors and invariant row vectors).
This study extends earlier work on the characterization of the asymmetry of a section of a typical three-dimensional Brownian path using the moment of inertia tensor about the centre of mass. A new method for determining an upper bound on the ensemble average of the smallest eigenvalue is presented. This work has applications to polymer science, since single chain polymer molecules are often modelled as sections of Brownian paths.
Individuals in a population which grows according to the rules defining the Markov branching process can mutate into novel allelic forms. We obtain some results about the time of the last mutation and the limiting frequency spectrum. In the present context these results refine certain results obtained in the discrete time case and they answer some conjectures still unresolved for the discrete time case.
Motivated by work of Garsia and Lamperti we consider null-recurrent renewal sequences with a regularly varying tail and seek information about their rate of convergence to zero. The main result shows that such sequences subject to a monotonicity condition obey a limit law whatever the value of the exponent α is, 0 < α < 1. This monotonicity property is seen to hold for a large class of renewal sequences, the so-called Kaluza sequences. This class includes moment sequences, and therefore includes the sequences generated by reversible Markov chains. Several subsidiary results are proved.
The most general continuous time and state branching (C.B.) process (Xt) can be constructed as a certain random time transformation of a spectrally positive Levy process. When the generating process is compound Poisson with a superimposed negative linear drift and the C.B. process is not supercritical, then there is a random time T such that Xt+T = e-ctXT where c > 0 is the drift parameter. Thus T is the last epoch of random variation.
A simple technique for obtaining bounds in terms of means and variances for the expectations of certain functions of random variables in a given class is examined. The bounds given are sharp in the sense that they are attainable by at least one random variable in the class. This technique is applied to obtain bounds for moment generating functions, the coefficient of skewness and parameters associated with branching processes. In particular an improved lower bound for the Malthusian parameter in an age-dependent branching process is derived.
We show that the Harris-Sevast'yanov transformation for supercritical Galton-Watson processes with positive extinction probability q can be modified in such a way that the extinction probability of the new process takes any value between 0 and q. We give a probabilistic interpretation for the new process. This note is closely related to Athreya and Ney (1972), Chapter 1.12.
A random rooted labelled tree on n vertices has asymptotically the same shape as a branching-type process, in which each generation of a branching process with Poisson family sizes, parameter one, is supplemented by a single additional member added at random to one of the families in that generation. In this note we use this probabilistic representation to deduce the asymptotic distribution of the distance from the root to the nearest endertex other than itself.
A class of Markov chains is considered for which a certain property of the tail events makes bounded harmonic functions obtainable from bounded space-time harmonic functions. Applications to almost surely convergent Markov chains are given and, in particular, a representation of Martin-Doob-Hunt type is derived for all bounded harmonic functions of a finite mean supercritical branching process.
In this paper X(t) denotes Brownian motion on the line 0 ≤ t < ∞, E is a compact subset of (0, ∞) and F a compact subset of ( -∞, ∞). Then δ(E, F) is the supremum of the numbers c such that
In [4, 5] some lower and upper bounds for δ were found in terms of dim E and dim F, and it seemed possible that δ(E, F) could be determined entirely by these constants; this much is false, as the examples in our last paragraph will demonstrate. Here we shall show that δ(E, F) depends on a certain metric character η(E × F). However, η is not calculated relative to the Euclidean metric: the set F must be compressed to compensate for the oscillations of most paths X(t). Fortunately, η(E × F) can be calculated for a large enough class of sets E and F, by means of sequences of integers, to test any conjectures (and disprove most of them). In passing from η to δ we present a slight variation of Frostman's theory [3II].