In this paper various statistics for randomized random walks and their distributions are presented. The distributional results are derived by means of a limiting procedure applied to the pertaining discrete time process, which has been considered in part I of this work (Katzenbeisser and Panny 1996). This basic approach, originally due to Meisling (1958), seems to offer certain technical advantages, since it avoids the use of Laplace transforms and is even simpler than Feller's randomization technique.

In this paper we identify a monotonicity in all countable-state-space reversible Markov chains and examine several consequences of this structure. In particular, we show that the return times to every state in a reversible chain have a decreasing hazard rate on the subsequence of even times. This monotonicity is used to develop geometric convergence rate bounds for time-reversible Markov chains. Results relating the radius of convergence of the probability generating function of first return times to the chain's rate of convergence are presented. An effort is made to keep the exposition rudimentary.

Emitted particles arrive at the counter with prolonging dead time so that the interarrival times and the lengths of impulses in any dead time are independent but not necessarily identically distributed random variables, and whenever the counter is idle then the following evolution starts from the beginning. For this class of counters we derive the probability laws of the numbers of particles arriving at the counters during their dead times, and the Laplace transform of the cycle, respectively.

Equivalence of rates of convergence in the central limit theorem for the vector of maximum sums and the corresponding first-passage variables is established. A similar result for the vector of partial sums and the corresponding renewal variables is also given. The results extend to several dimensions the bivariate results of Ahmad (1981).

We propose a generalized Cramér–Lundberg model of the risk theory of non-life insurance and study its ruin probability. Our model is an extension of that of Dubey (1977) to the case of multiple insureds, where the counting process is a mixed Poisson process and the continuously varying premium rate is determined by a Bayesian rule on the number of claims. We use two proofs to show that, for each fixed value of the safety loading, the ruin probability is the same as that of the classical Cramér–Lundberg model and does not depend on either the distribution of the mixing variable of the driving mixed Poisson process or the number of claim contracts.

For a Markov process in discrete time, having finite covariances, both the transient behaviour and the correlation structure may be summed up in a single generating function, here called the key function. If the process is stationary, and the key function possesses a suitable analytic extension, then the process possesses a continuous spectral density, which can be calculated from the key function. A converse result, and some results for the non-stationary process, are also obtained. The calculation is discussed in more detail for the waiting-time process in the GI/G/1 queue.

The paper is concerned with filtering the cardinality of a branching process observing the cardinality of a subpopulation. In this model, both the processes, state and observation are pure jump processes and may have common jump times. Preliminary properties are studied in the tree framework. A recursive structure for the filtering equation is proved in the supercritical case.

Following a long-standing suggestion by Gilbert and Mosteller, we derive an explicit formula for the asymptotic winning rate in the full-information best-choice problem.

The paper deals with processes in (or ), one of whose components is skip-free. We obtain identities for distributions of hitting times for the components of the process generalizing the well-known one for the one-dimensional case. These relations reflect the fact that in this case spatial and time coordinates play, in some sense, symmetric roles. They turn out to be useful for solving several problems. For example, they allow us to find the distribution of the number of jumps of the process, which fall in a fixed set before the skip-free component of the process hits a fixed level. Examples are given showing how our results can be applied to models in branching processes, queueing, and risk theory.

We consider a Markov chain (M n )n≥0 on the set ℕ0 of nonnegative integers which is eventually decreasing, i.e. ℙ{M n+1<M n   |  M n ≥a}=1 for some a∈ℕ and all n≥0. We are interested in the asymptotic behavior of the law of the stopping time T=T(a)≔inf{k∈ℕ0:  M k <a} under ℙn ≔ℙ (·  |  M 0=n) as n→∞. Assuming that the decrements of (M n )n≥0 given M 0=n possess a kind of stationarity for large n, we derive sufficient conditions for the convergence in the minimal L p -distance of ℙn (T−a n)∕b n∈·) to some nondegenerate, proper law and give an explicit form of the constants a n and b n .

Several stochastic processes in queueing theory are based upon compound renewal processes . For queues in light traffic, however, the summands {Xk}and the renewal counting process {N(t)} are typically dependent on each other. Making use of recent invariance principles for such situations, we present some weak and strong approximations for the GI/G/1 queues in light and heavy traffic. Some applications are discussed including convergence rate statements or Darling–Erdös-type extreme value theorems for the processes under consideration.

Mecke's formula is concerned with a stationary random measure and shift-invariant measure on a locally compact Abelian group , and relates integrations concerning them to each other. For , we generalize this to a pair of random measures which are jointly stationary. The resulting formula extends the so-called Swiss Army formula, which was recently obtained as a generalization for Little's formula. The generalized Mecke formula, which is called GMF, can be also viewed as a generalization of the stationary version of H = λG. Under the stationary and ergodic assumptions, we apply it to derive many sample path formulas which have been known as extensions of H = λG. This will make clear what kinds of probabilistic conditions are sufficient to get them. We also mention a further generalization of Mecke's formula.

In this paper we extend the class of zero-order threshold autoregressive models to a much richer class of mixture models. The new class has the important property of duality which, as we show, corresponds to time reversal. We are then able to obtain the time reversals of the zero-order threshold models and to characterise the time-reversible members of this subclass. These turn out to be quite trivial. The time-reversible models of the more general class do not suffer in this way. The complete stationary distributional structure is given, as are various moments, in particular the autocovariance function. This is shown to be of ARMA type. Finally we give two examples, the second of which extends from the finite to the countable mixture case. The general theory for this extension will be given elsewhere.

We consider a stochastic model for the spread of a carrier-borne epidemic amongst a closed homogeneously mixing population, in which a proportion 1 − π of infected susceptibles are directly removed and play no part in spreading the infection. The remaining proportion π become carriers, with an infectious period that follows an arbitrary but specified distribution. We give a construction of the epidemic process which directly exploits its probabilistic structure and use it to derive the exact joint distribution of the final size and severity of the carrier-borne epidemic, distinguishing between removed carriers and directly removed individuals. We express these results in terms of Gontcharoff polynomials. When the infectious period follows an exponential distribution, our model reduces to that of Downton (1968), for which we use our construction to derive an explicit expression for the time-dependent state probabilities.

In this paper we study the expected rank problem under full information. Our approach uses the planar Poisson approach from Gnedin (2007) to derive the expected rank of a stopping rule that is one of the simplest nontrivial examples combining rank dependent rules with threshold rules. This rule attains an expected rank lower than the best upper bounds obtained in the literature so far, in particular, we obtain an expected rank of 2.326 14.

Let {X(n): n = 0, 1, 2, …} be a Markov chain with state space {0, 1, 2, …, N} and transition probability matrix P = (pij).

We study the distribution of the negative Wiener–Hopf factor for a class of two-sided jump Lévy processes whose positive jumps have a rational Laplace transform. The positive Wiener–Hopf factor for this class of processes was studied by Lewis and Mordecki (2008). Here we obtain a formula for the Laplace transform of the negative Wiener–Hopf factor, as well as an explicit expression for its probability density in terms of sums of convolutions of known functions. Under additional regularity conditions on the Lévy measure of the studied processes, we also provide asymptotic results as $u\to-\infty$ for the distribution function F(u) of the negative Wiener–Hopf factor. We illustrate our results in some particular examples.

An extension of a convergence theorem for sequences of Markov chains is derived. For every positive integer N let (X N (r))r be a Markov chain with the same finite state space S and transition matrix ΠN =I+d N B N , where I is the unit matrix, Q a generator matrix, (B N )N a sequence of matrices, limN℩∞ c N = limN→∞d N =0 and limN→∞ c N ∕d N =0. Suppose that the limits P≔limm→∞(I+d N Q)m and G≔limN→∞ P B N P exist. If the sequence of initial distributions P X N (0) converges weakly to some probability measure μ, then the finite-dimensional distributions of (X N ([t∕c N ))t≥0 converge to those of the Markov process (X t )t≥0 with initial distribution μ, transition matrix PetG and limN→∞(I+d N Q+c N B N )[t∕c N]

A multitype branching process is presented in the framework of marked trees and its structure is studied by applying the strong branching property. In particular, the Markov property and the expression for the generator are derived for the process whose components are the numbers of particles of each type. The filtering of the whole population, observing the number of particles of a given type, is discussed. Weak uniqueness for the filtering equation and a recursive structure for the linearized filtering equation are proved under a suitable assumption on the reproduction law.