The study of the distribution of the distance between words in a random sequence of letters is interesting in view of application in genome sequence analysis. In this paper we give the exact distribution probability and cumulative distribution function of the distances between two successive occurrences of a given word and between the nth and the (n+m)th occurrences under three models of generation of the letters: i.i.d. with the same probability for each letter, i.i.d. with different probabilities and Markov process. The generating function and the first two moments are also given. The point of studying the distances instead of the counting process is that we get some knowledge not only about the frequency of a word but also about its longitudinal distribution in the sequence.

Interest has been shown in Markovian sequences of geometric shapes. Mostly the equations for invariant probability measures over shape space are extremely complicated and multidimensional. This paper deals with rectangles which have a simple one-dimensional shape descriptor. We explore the invariant distributions of shape under a variety of randomised rules for splitting the rectangle into two sub-rectangles, with numerous methods for selecting the next shape in sequence. Many explicit results emerge. These help to fill a vacant niche in shape theory, whilst contributing at the same time, new distributions on [0,1] and interesting examples of Markov processes or, in the language of another discipline, of stochastic dynamical systems.

We provide a probabilistic proof of the Stein's factors based on properties of birth and death Markov chains, solving a tantalizing puzzle in using Markov chain knowledge to view the celebrated Stein–Chen method for Poisson approximations. This work complements the work of Barbour (1988) for the case of Poisson random variable approximation.

Let ζ be a Markov chain on a finite state space D, f a function from D to ℝd, and Sn = ∑k=1nf(ζk). We prove an invariance theorem for S and derive an explicit expression of the limit covariance matrix. We give its exact value for p-reinforced random walks on ℤ2 with p = 1, 2, 3.

In a real n-1 dimensional affine space E, consider a tetrahedron T0, i.e. the convex hull of n points α1, α2, …, αn of E. Choose n independent points β1, β2, …, βn randomly and uniformly in T0, thus obtaining a new tetrahedron T1 contained in T0. Repeat the operation with T1 instead of T0, obtaining T2, and so on. The sequence of the Tk shrinks to a point Y of T0 and this note computes the distribution of the barycentric coordinates of Y with respect to (α1, α2, …, αn) (Corollary 2.3). We also obtain the explicit distribution of Y in more general cases. The technique used is to reduce the problem to the study of a random walk on the semigroup of stochastic (n,n) matrices, and this note is a geometrical application of a former result of Chamayou and Letac (1994).

Let pα,θ be the Linnik density, that is, the probability density with the characteristic function . The following problem is studied: Let (α θ), (β, ϑ) be two point of PD. When is it possible to represent β,ϑ as a scale mixture of pαθ? A subset of the admissible pairs (α, θ), (β, ϑ) is described.

This paper deals with existence of bivariate Fréchet optimal lower bounds for two sets of events, and provides a practical approach to find this kind of bound. The main device used is linear programming ideas, coupled with construction of probability spaces. The highlight of this paper is that perturbation terms in the optimization process, even when a tie occurs, are not necessary in this practical implementation.

Let X = (X1, …, Xn) be a random binary vector, with a known joint distribution P. It is necessary to inspect the coordinates sequentially in order to determine if Xi = 0 for every i, i = 1, …, n. We find bounds for the ratio of the expected number of coordinates inspected using optimal and greedy searching policies.

The inverse absorption distribution is shown to be a q-Pascal analogue of the Kemp and Kemp (1991) q-binomial distribution. The probabilities for the direct absorption distribution are obtained via the inverse absorption probabilities and exact expressions for its first two factorial moments are derived using q-series transformations of its probability generating function. Alternative models for the distribution are given.

Criteria are determined for the variance to mean ratio to be greater than one (over-dispersed) or less than one (under-dispersed). This is done for random variables which are functions of a Markov chain in continuous time, and for the counts in a simple point process on the line. The criteria for the Markov chain are in terms of the infinitesimal generator and those for the point process in terms of the conditional intensity. Examples include a conjecture of Faddy (1994). The case of time-reversible point processes is particularly interesting, and here underdispersion is not possible. In particular, point processes which arise from Markov chains which are time-reversible, have finitely many states and are irreducible are always overdispersed.

In this paper we study an approximation of system reliability using one-step conditioning. It is shown that, without greatly increasing the computational complexity, the conditional method may be used instead of the usual minimal cut and minimal path bounds to obtain more accurate approximations and bounds. We also study the conditions under which the approximations are bounds on the reliability. Some further extensions are also presented.

The characterization of the exponential distribution via the coefficient of the variation of the blocking time in a queueing system with an unreliable server, as given by Lin (1993), is improved by substantially weakening the conditions. Based on the coefficient of variation of certain random variables, including the blocking time, the normal service time and the minimum of the normal service and the server failure times, two new characterizations of the exponential distribution are obtained.

We consider the convex ordering for random vectors and some weaker versions of it, like the convex ordering for linear combinations of random variables. First we establish conditions of stochastic equality for random vectors that are ordered by one of the convex orderings. Then we establish necessary and sufficient conditions for the convex ordering to hold in the case of multivariate normal distributions and sufficient conditions for the positive linear convex ordering (without the restriction to multi-normality).

The Brownian density process is a Gaussian distribution-valued process. It can be defined either as a limit of a functional over a Poisson system of independent Brownian particles or as a solution of a stochastic partial differential equation with respect to Gaussian martingale measure. We show that, with an appropriate change in the initial distribution of the infinite particle system, the limiting density process is non-Gaussian and it solves a stochastic partial differential equation where the initial measure and the driving measure are non-Gaussian, possibly having infinite second moment.

Consider two systems, labeled system 1 and system 2, each with m components. Suppose component i in system k, k = 1, 2, is subjected to a sequence of shocks occurring randomly in time according to a non-explosive counting process {Γ i(t), t > 0}, i = 1, ···, m. Assume that Γ1, · ··, Γm are independent of Mk = (Mk,1, · ··, Mk,m), the number of shocks each component in system k can sustain without failure. Let Zk,i be the lifetime of component i in system k. We find conditions on processes Γ1, · ··, Tm such that some stochastic orders between M1 and M2 are transformed into some stochastic orders between Z1 and Z2. Most results are obtained under the assumption that Γ1, · ··, Γm are independent Poisson processes, but some generalizations are possible and can be seen from the proofs of theorems.

This note gives the rate for a Wasserstein distance between the distribution of a Bernoulli process on discrete time and that of a Poisson process, using Stein's method and Palm theory. The result here highlights the possibility that the logarithmic factor involved in the upper bounds established by Barbour and Brown (1992) and Barbour et al. (1995) may be superfluous in the true Wasserstein distance between the distributions of a point process and a Poisson process.

To study the limiting behaviour of the random running-time of the FIND algorithm, the so-called FIND process was introduced by Grübel and Rösler [1]. In this paper an approach for determining the nth moment function is presented. Applied to the second moment this provides an explicit expression for the variance.

This paper discusses the distribution of tumor size at detection derived within the framework of a new stochastic model of carcinogenesis. This distribution assumes a simple limiting form, with age at detection tending to infinity which is found to be a generalization of the distribution that arises in the length-biased sampling. Two versions of the model are considered with reference to spontaneous and induced carcinogenesis; both of them show similar asymptotic behavior. When the limiting distribution is applied to real data analysis its adequacy can be tested through testing the conditional independence of the size, V, and the age, A, at detection given A > t*, where the value of t* is to be estimated from the given sample. This is illustrated with an application to data on premenopausal breast cancer. The proposed distribution offers the prospect of the estimation of some biologically meaningful parameters descriptive of the temporal organization of tumor latency. An estimate of the model stability to the prior distribution of tumor size and some other stability results for the Bayes formula are given.

This paper is concerned with the preservation of unimodality under coherent structures of independent components having a common life distribution function. This result in a way generalizes a result of Alam [1], as Alam's result indirectly also deals with preservation of unimodality for (n – i + 1)-out-of-n systems of independent and identically distributed components. The usefulness of this property of coherent systems in obtaining sharper upper bounds on the reliability of the concerned system has been illustrated below for a bridge structure with components having a gamma life distribution function.

Let X1, X2,· ·· be a (linear or circular) sequence of trials with three possible outcomes (say S, S∗ or F) in each trial. In this paper, the waiting time for the first appearance of an S-run of length k or an S∗-run of length r is systematically investigated. Exact formulae and Chen-Stein approximations are derived for the distribution of the waiting times in both linear and circular problems and their asymptotic behaviour is illustrated. Probability generating functions are also obtained when the trials are identical. Finally, practical applications of these results are discussed in some detail.