We consider a birth–death process with killing where transitions from state i may go to either state $i-1$ or state $i+1$ or an absorbing state (killing). Stochastic ordering results on the killing time are derived. In particular, if the killing rate in state i is monotone in i, then the distribution of the killing time with initial state i is stochastically monotone in i. This result is a consequence of the following one for a non-negative tri-diagonal matrix M: if the row sums of M are monotone, so are the row sums of $M^n$ for all $n\ge 2$ .

Let $\{X_n\}_{n\in{\mathbb{N}}}$ be an ${\mathbb{X}}$-valued iterated function system (IFS) of Lipschitz maps defined as $X_0 \in {\mathbb{X}}$ and for $n\geq 1$, $X_n\;:\!=\;F(X_{n-1},\vartheta_n)$, where $\{\vartheta_n\}_{n \ge 1}$ are independent and identically distributed random variables with common probability distribution $\mathfrak{p}$, $F(\cdot,\cdot)$ is Lipschitz continuous in the first variable, and $X_0$ is independent of $\{\vartheta_n\}_{n \ge 1}$. Under parametric perturbation of both F and $\mathfrak{p}$, we are interested in the robustness of the V-geometrical ergodicity property of $\{X_n\}_{n\in{\mathbb{N}}}$, of its invariant probability measure, and finally of the probability distribution of $X_n$. Specifically, we propose a pattern of assumptions for studying such robustness properties for an IFS. This pattern is implemented for the autoregressive processes with autoregressive conditional heteroscedastic errors, and for IFS under roundoff error or under thresholding/truncation. Moreover, we provide a general set of assumptions covering the classical Feller-type hypotheses for an IFS to be a V-geometrical ergodic process. An accurate bound for the rate of convergence is also provided.

The Bruss–Robertson–Steele (BRS) inequality bounds the expected number of items of random size which can be packed into a given suitcase. Remarkably, no independence assumptions are needed on the random sizes, which points to a simple explanation; the inequality is the integrated form of an $\omega$-by-$\omega$ inequality, as this note proves.

Martingales constitute a basic tool in stochastic analysis; this paper considers their application to counting processes. We use this tool to revisit a renewal theorem and give extensions for various counting processes. We first consider a renewal process as a pilot example, deriving a new semimartingale representation that differs from the standard decomposition via the stochastic intensity function. We then revisit Blackwell’s renewal theorem, its refinements and extensions. Based on these observations, we extend the semimartingale representation to a general counting process, and give conditions under which asymptotic behaviour similar to Blackwell’s renewal theorem holds.

A family $\{Q_{\beta}\}_{\beta \geq 0}$ of Markov chains is said to exhibit metastable mixing with modes$S_{\beta}^{(1)},\ldots,S_{\beta}^{(k)}$ if its spectral gap (or some other mixing property) is very close to the worst conductance $\min\!\big(\Phi_{\beta}\big(S_{\beta}^{(1)}\big), \ldots, \Phi_{\beta}\big(S_{\beta}^{(k)}\big)\big)$ of its modes for all large values of $\beta$. We give simple sufficient conditions for a family of Markov chains to exhibit metastability in this sense, and verify that these conditions hold for a prototypical Metropolis–Hastings chain targeting a mixture distribution. The existing metastability literature is large, and our present work is aimed at filling the following small gap: finding sufficient conditions for metastability that are easy to verify for typical examples from statistics using well-studied methods, while at the same time giving an asymptotically exact formula for the spectral gap (rather than a bound that can be very far from sharp). Our bounds from this paper are used in a companion paper (O. Mangoubi, N. S. Pillai, and A. Smith, arXiv:1808.03230) to compare the mixing times of the Hamiltonian Monte Carlo algorithm and a random walk algorithm for multimodal target distributions.

We prove a monotonicity property for a function of general square integrable pairs of martingales which is useful in fractal-based algorithms for compression of image data.

Let {Xt}t≧0 (t may be discrete or continuous) be a random process whose finite-dimensional distributions are of exponential type. The first-passage time inf{t:Xt≧f(t)}, where f(t) is a positive, continuous function, such that f(t)= o(t) as t↑∞, is considered. The problem of finiteness of its moments is solved for both the case that {Xt}t≧0 has stationary independent increments as well as the case in which no assumptions are made about stationarity and independence for the increments of the process. Applications to sequential estimation are also given.

As models for molecular evolution, immune response, and local search algorithms, various authors have used a stochastic process called the evolutionary walk, which goes as follows. Assign a random number to each vertex of the infinite N-ary tree, and start with a particle on the root. A step of the process consists of searching for a child with a higher number and moving the particle there; if no such child exists, the process stops. The average number of steps in this process is asymptotic, as N → ∞, to log N, a result first proved by Macken and Perelson. This paper relates the evolutionary walk to a process called random bisection, familiar from combinatorics and number theory, which can be thought of as a transformed Poisson process. We first give a thorough treatment of the exact walk length, computing its distribution, moments and moment generating function. Next we show that the walk length is asymptotically normally distributed. We also treat it as a mixture of Poisson random variables and compute the asymptotic distribution of the Poisson parameter. Finally, we show that in an evolutionary walk with uniform vertex numbers, the ‘jumps’, ordered by size, have the same asymptotic distribution as the normalized cycle lengths in a random permutation.

Two types of representations for relation between queue-size and waiting-time distributions are studied. By using these, an incomplete but conceptually nice generalization of Pollaczek–Khinchine formula for mean waiting time for M/G/c is obtained.

Upper and lower bounds are obtained for the integral giving the probability that n invariant chords to a circle all intersect each other.

The coefficients of variation and serial correlation are given for the inter-event intervals of the process obtained by selecting every kth event of the pooled output of several periodic point processes. Relevance to physiological research is explained.

∗ A shorter version of this account has appeared in the Australian Journal of Statistics 36 (1994) 1–8, with major differences in Section 5; in that journal Ted's influence on Australian statistics is stressed, while in this journal we concentrate on his contributions to the Applied Probability Trust.

In this paper we derive limit theorems for the conditional distribution of X1 given Sn=sn as n→ ∞, where the Xi are independent and identically distributed (i.i.d.) random variables, Sn=X1+··· +Xn, and sn/n converges or sn ≡ s is constant. We obtain convergence in total variation of PX1∣ Sn/n=s to a distribution associated to that of X1 and of PnX1∣ Sn=s to a gamma distribution. The case of stable distributions (to which the method of associated distributions cannot be applied) is studied in detail.

A Markov chain is used as a model for a sequence of random experiments. The waiting time for sequence patterns is considered. Recursive-type relations for the distribution of waiting times are obtained.

A Poisson limit theorem for sums of dissociated 0–1 random variables is refined by deriving the first terms in an asymptotic expansion. The most natural refinement does not remove all the first-order error in a number of applications to tests of clustering, and a further approximation is derived which gives excellent results in practice. The proofs are based on the technique of Stein and Chen.

The aim of the present paper is to construct error correcting quantum codes from classical error correcting group codes by using the Schur orthogonality relations for characters of a finite abelian group and the Knill–Laflamme criterion for a quantum code to correct a pre-assigned family of errors. This is an abstraction and generalization of Shor's example of a nine qubit single error correcting quantum code.

Let {Fn}n ≧ 0 be a sequence of c.d.f. and let {Rn}n ≧ 1 be the sequence of record values in a non-stationary record model where after the (n − 1)th record the population is distributed according to Fn. Then the equidistribution of the nth population and the record increment Rn – Rn– 1 (i.e. Rn – Rn– 1~ Fn) characterizes Fn to have an exponentially decreasing hazard function. To be more precise Fn is the exponential distribution if the support of Rn– 1 generates a dense subgroup in and otherwise the entity of all possible solutions can be obtained in the following way: let for simplicity the above additive subgroup be any c.d.f. F satisfying F(0) = 0, F(1) < 1 can be chosen arbitrarily. Setting λ = – log(1 – F(1)), Fn(x) = 1 – F(x – [x])exp(–λ [x]) is an admissible solution coinciding with F on the interval [0, 1] ([x] denotes the integer part of x). Simple additional assumptions ensuring that Fn is either exponential or geometric are given. Similar results for exponential or geometric tail distributions based on the independence of Rn– 1 and Rn – Rn– 1 are proved.

In 2002, Benjamin and Goldman gave a complete solution to a variant of the two-player card game Le Her. We extend their result by giving optimal strategies for the authentic version played with a deck consisting of arbitrary numbers of suits and denominations. Additionally, we show that the player who has the advantage in the game when one standard deck is used does not have the advantage if nineteen or more standard decks are used.