An algorithm for calculating the probability distribution of ladder epochs is derived. Two theorems are given for bounds on the distribution function of ladder epoch probabilities.

We find the explicit value of perpetual American put options in the constant elasticity of variance model using the concept of smooth fit. We show that the price is increasing in the volatility and convex in the underlying stock price. Moreover, as the model converges to the standard Black and Scholes model, the value of the put is shown to approach the ‘correct’ limit.

We discuss a continuous-time Markov branching model in which each individual can trigger an alarm according to a Poisson process. The model is stopped when a given number of alarms is triggered or when there are no more individuals present. Our goal is to determine the distribution of the state of the population at this stopping time. In addition, the state distribution at any fixed time is also obtained. The model is then modified to take into account the possible influence of death cases. All distributions are derived using probability-generating functions, and the approach followed is based on the construction of families of martingales.

Lagrangian distributions are reviewed from the viewpoint of the Galton-Watson process. They are related to the busy period in queuing systems and to the first visit in random walks.

A property of the distributions is remarked for the application to vacant vehicles in a new transit system. Combinatorial identities of multinomial and binomial coefficients and related recurrences are shown by a probabilistic method. Based on the identities and recurrences, random forests generated by the Poisson and geometric Galton-Watson processes are characterized.

The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczek-Khinchine formula for the stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.

We give an expression for the expectation of max (0, S1, …, Sn) where Sk is the kth partial sum of a finite sequence of exchangeable random variables X1, …, Xn. When the Xk are also independent, the formula we give has already been obtained by Spitzer; and when the sequence is a finite segment of an infinite sequence of exchangeable random variables, it is a consequence of a theorem of Hewitt.

We are interested in the property of coming down from infinity of continuous-state branching processes with competition in a Lévy environment. We first study the event of extinction for such a family of processes under Grey’s condition. Moreover, if we add an integrability condition on the competition mechanism then the process comes down from infinity regardless of the long-time behaviour of the environment.

A recurrence process is the process of forward recurrence times from the points of one renewal process to the next subsequent event in a second independent renewal process. Univariate and multivariate recurrence processes are examined. Exponential recurrence processes are investigated in greater detail.

Given a branching random walk $(Z_n)_{n\geq0}$ on $\mathbb{R}$ , let $Z_n(A)$ be the number of particles located in interval A at generation n. It is well known that under some mild conditions, $Z_n(\sqrt nA)/Z_n(\mathbb{R})$ converges almost surely to $\nu(A)$ as $n\rightarrow\infty$ , where $\nu$ is the standard Gaussian measure. We investigate its large-deviation probabilities under the condition that the step size or offspring law has a heavy tail, i.e. a decay rate of $\mathbb{P}(Z_n(\sqrt nA)/Z_n(\mathbb{R})>p)$ as $n\rightarrow\infty$ , where $p\in(\nu(A),1)$ . Our results complete those in Chen and He (2019) and Louidor and Perkins (2015).

An upper estimate of the probability density of d-parameter Wiener process with one barrier, already known for d = 2, is extended for general d.

A bivariate point process consisting of an original stationary point process and its random translation is considered. Westcott's method is applied to show that if the original point process is ergodic then the bivariate point process is also ergodic. This result is applied to an identification problem of the displacement distribution. It is shown that if the spectrum of the original process is the real line then the displacement distribution is identifiable from almost every sample realisation of the bivariate process.

This paper studies the asymptotic properties of moment estimators for the general shifting level process (SLP). A law of large numbers and a weak convergence theorem are obtained under conditions involving the unobservable processes which make up SLP. Specific conditions about those underlying processes are added to give explicit results, applicable to a large class of moment estimators. Actual formulae for asymptotic variances, etc. are obtained for a simple example, the GNN model.

It has been recently proved that if N, X1, X2, … are non-constant mutually independent random variables with X1,X2, … identically distributed and N non-negative and integer-valued, then the independence of and implies that X1 is Bernoulli and N is Poisson. A well-known theorem in point process theory due to Fichtner characterizes a Poisson process in terms of a sum of independent thinnings. In the present article, simultaneous generalizations of both of these results are provided, including a joint characterization of the multinomial distribution and the Poisson process.

There are some generalised semi-Markov processes (GSMP) which are insensitive, that is the value of some performance measures for the system depend only on the mean value of lifetimes and not on their actual distribution. In most cases this is not true and a performance measure can take on a number of values depending on the lifetime distributions. In this paper we present a method for finding tight bounds on the sensitivity of performance measures for the class of GSMPs with a single generally distributed lifetime. Using this method we can find upper and lower bounds for the value of a function of the stationary distribution as the distribution of the general lifetime ranges over a set of distributions with fixed mean. The method is applied to find bounds on the average queue length of the Engset queue and the time congestion in the GI/M/n/n queueing system.

Let X(t), N(t) respectively denote the number of cells alive at t and the total number of cells born by t in a critical age-dependent Bellman-Harris branching process.

The asymptotic behavior of the conditional moments, for 0 < α ≦ 1, E(Nn(αt) | X(t) > 0), E(Nn(t) |X(αt) > 0), is obtained.

In this article we give some characterizations of Poisson processes, the model which we consider is inspired by Kimeldorf and Thall (1983) and we generalize the results of Chandramohan and Liang (1985). More precisely, we consider an arbitrarily delayed renewal process, at each arrival time we allow the number of arrivals to be i.i.d. random variables, also the mass of each unit atom can be split into k new atoms with the ith new atom assigned to the process Di, i = 1, ···, k. We shall show that the existence of a pair of uncorrelated processes Di, Dj, i ≠ j, implies the renewal process is Poisson. Some other related characterization results are also obtained.

This paper gives general conditions under which symmetric functionals of random partitions of the integer m converge in distribution as m → ∞. The main result is used to settle a conjecture of Donnelly et al. (1991) to the effect that the mean of the sum of the square roots of the relative sizes of the components of a random mapping of m integers converges to π/2 as m → ∞.

Paz (1963), (1971) has shown that for an n × n stochastic matrix P the property that some power of P has a positive ergodic coefficient is decidable. In particular he shows that α (Pk) > 0 for some k, only if it is positive for k = ½n(n – 1). However he states that it is not known whether this bound is sharp. In this paper a sharp bound is given, namely k =½(n – 1)2 + ½ or ½(n − 1)2 + 1 depending on whether n is even or odd. The proof of this is based on some results from number theory.

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 the localization game on a graph, the goal is to find a fixed but unknown target node $v^\star$ with the least number of distance queries possible. In the jth step of the game, the player queries a single node $v_j$ and receives, as an answer to their query, the distance between the nodes $v_j$ and $v^\star$ . The sequential metric dimension (SMD) is the minimal number of queries that the player needs to guess the target with absolute certainty, no matter where the target is.

The term SMD originates from the related notion of metric dimension (MD), which can be defined the same way as the SMD except that the player’s queries are non-adaptive. In this work we extend the results of Bollobás, Mitsche, and Prałat [4] on the MD of Erdős–Rényi graphs to the SMD. We find that, in connected Erdős–Rényi graphs, the MD and the SMD are a constant factor apart. For the lower bound we present a clean analysis by combining tools developed for the MD and a novel coupling argument. For the upper bound we show that a strategy that greedily minimizes the number of candidate targets in each step uses asymptotically optimal queries in Erdős–Rényi graphs. Connections with source localization, binary search on graphs, and the birthday problem are discussed.