In this note, we consider G/G/1 queues with stationary and ergodic inputs. We show that if the service times are independent and identically distributed with unbounded supports, then for a given mean of interarrival times, the number of sequences (distributions) of interarrival times that induce identical distributions on interdeparture times is at most 1. As a direct consequence, among all the G/M/1 queues with stationary and ergodic inputs, the M/M/1 queue is the only queue whose departure process is identically distributed as the input process.

Consider a discrete time Markov chain {Zn} whose state space is the non-negative integers and whose transition probability matrix ║Pij║ possesses the representation where {Pr}, r = 1,2,…, is a finite or denumerably infinite sequence of non-negative real numbers satisfying , and , is a corresponding sequence of probability generating functions. It is assumed that Z0 = k, a finite positive integer.

The class of inverses of a p-thinned renewal process is considered. It is shown that this class consists of renewal processes. It consists of Cox and renewal processes if and only if the given thinned process is Cox and renewal. In the non-Cox case, there exists a unique top renewal process, which by thinning generates all the possible inverses. Conditions for a renewal process to be a top process are given. Finally, a gamma renewal process is shown to be a top process when α > 1, where α is the shape parameter of the gamma distribution.

In this paper we derive the distribution of the total downtime of a repairable system during a given time interval. We allow dependence of the failure time and the repair time. The results are presented in the form of Laplace transforms which can be inverted numerically. We also discuss asymptotic properties of the total downtime.

The purpose of this note is two-fold. First, to introduce the mathematical reader to a group of problems in the study of language change which has received little attention from mathematicians and probabilists. Secondly, to introduce a birth and death process, arising naturally out of this group of problems, which has received little attention in the literature. This process can be solved using the standard methods and the solution is exhibited here.

A class of two-node queueing networks with general stationary ergodic governing sequence is considered. This means that, in particular, a non-Poissonian arrival process and dependent service times, as well as a non-Bernoulli feedback mechanism are admitted. A mixing condition ensures that the limiting distributions of the number of customers in the nodes observed in continuous time as well as at certain embedded epochs can be expressed by the Palm distributions of appropriately chosen marked point processes. This gives the possibility of connecting the classical concept of embedding with a general point-process approach. Furthermore, it leads to simple proofs of relationships between the limiting distributions. An example is given to illustrate how these relationships can be used to derive explicit formulas for various stationary queueing characteristics.

This paper considers risk-sensitive average optimization for denumerable continuous-time Markov decision processes (CTMDPs), in which the transition and cost rates are allowed to be unbounded, and the policies can be randomized history dependent. We first derive the multiplicative dynamic programming principle and some new facts for risk-sensitive finite-horizon CTMDPs. Then, we establish the existence and uniqueness of a solution to the risk-sensitive average optimality equation (RS-AOE) through the results for risk-sensitive finite-horizon CTMDPs developed here, and also prove the existence of an optimal stationary policy via the RS-AOE. Furthermore, for the case of finite actions available at each state, we construct a sequence of models of finite-state CTMDPs with optimal stationary policies which can be obtained by a policy iteration algorithm in a finite number of iterations, and prove that an average optimal policy for the case of infinitely countable states can be approximated by those of the finite-state models. Finally, we illustrate the conditions and the iteration algorithm with an example.

We consider a system of particles in birth and death on a Brownian flow. The system includes a particle process tracking the spatial configuration of live particles on the flow. The particle process is a Markov process on the space of counting measures. The system depends on a handful of parameters including a rate of drift, diffusion, birth, and killing. We exhibit a Girsanov formula for the absolutely continuous change of particle system by way of a change of drift, birth, and killing rates. We can only allow for a restrictive change of drift on the flow, but for fairly unrestrictive change of birth and death rates. The result is therefore of some interest in problems of statistical inference from passive transport of transient tracers.

We study the average nearest-neighbour degree a(k) of vertices with degree k. In many real-world networks with power-law degree distribution, a(k) falls off with k, a property ascribed to the constraint that any two vertices are connected by at most one edge. We show that a(k) indeed decays with k in three simple random graph models with power-law degrees: the erased configuration model, the rank-1 inhomogeneous random graph, and the hyperbolic random graph. We find that in the large-network limit for all three null models, a(k) starts to decay beyond $n^{(\tau-2)/(\tau-1)}$ and then settles on a power law $a(k)\sim k^{\tau-3}$, with $\tau$ the degree exponent.

Classical extreme value theory for stationary sequences of random variables can to a large extent be paraphrased as the study of exceedances over a high threshold. A special role within the description of the temporal dependence between such exceedances is played by the extremal index. Parts of this theory can be generalized not only to random variables on an arbitrary state space hitting certain failure sets, but even to a triangular array of rare events on an abstract probability space. In the case of M4 (maxima of multivariate moving maxima) processes, the arguments take a simple and direct form.

The paper examines multivariate delayed marked renewal processes, of which one component is formed by a delayed compound Poisson process observed at epochs of some point process. In addition, the values of these observations (and other components) are watched when crossing their respective thresholds and the value of the original Poisson process at any moment of time, past the first passage time, is the objective of this investigation. The results (which are imperative for classes of semiregenerative processes) are given in closed analytical forms and illustrated on various stochastic models.

This paper investigates the ordering properties of largest claim amounts in heterogeneous insurance portfolios in the sense of some transform orders, including the convex transform order and the star order. It is shown that the largest claim amount from a set of independent and heterogeneous exponential claims is more skewed than that from a set of independent and homogeneous exponential claims in the sense of the convex transform order. As a result, a lower bound for the coefficient of variation of the largest claim amount is established without any restrictions on the parameters of the distributions of claim severities. Furthermore, sufficient conditions are presented to compare the skewness of the largest claim amounts from two sets of independent multiple-outlier scaled claims according to the star order. Some comparison results are also developed for the multiple-outlier proportional hazard rates claims. Numerical examples are presented to illustrate these theoretical results.

The present paper provides simple inequalities for the number of lost customers during a busy period of a GI/M/1/n queueing system.

One-dimensional, periodic and annihilating systems of Brownian motions and random walks are defined and interpreted in terms of sizeless particles which vanish on contact. The generating function and moments of the number pairs of particles which have vanished, given an arbitrary initial arrangement, are derived in terms of known two-particle survival probabilities. Three important special cases are considered: Brownian motion with the particles initially (i) uniformly distributed and (ii) equally spaced on a circle and (iii) random walk on a lattice with initially each site occupied. Results are also given for the infinite annihilating particle systems obtained in the limit as the number of particles and the size of the circle or lattice increase. Application of the results to the theory of diffusion-limited reactions is discussed.

If an n × n stochastic matrix has a column with no zeros, one can immediately conclude that the chain is ergodic and the state corresponding to that column is persistent and aperiodic. In this paper it is shown that it is decidable whether or not some power of a finite stochastic matrix has a positive column. Some problems regarding positive columns in infinite stochastic matrices are also considered.

Let X and Y be two simple symmetric continuous-time random walks on the vertices of the n-dimensional hypercube, Z2n. We consider the class of co-adapted couplings of these processes, and describe an intuitive coupling which is shown to be the fastest in this class.

Weak local linear approximations have played a prominent role in the construction of effective inference methods and numerical integrators for stochastic differential equations. In this note two weak local linear approximations for stochastic differential equations with jumps are introduced as a generalization of previous ones. Their respective order of convergence is obtained as well.

In this paper we study a generalized coupon collector problem, which consists of analyzing the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we prove that the almost uniform distribution, for which all the nonnull coupons have the same drawing probability, is the distribution which stochastically minimizes the time needed to collect a fixed number of distinct coupons. Moreover, we show that in a given closed subset of probability distributions, the distribution with all its entries, but one, equal to the smallest possible value is the one which stochastically maximizes the time needed to collect a fixed number of distinct coupons.

The present paper deals with continuous-time Markov branching processes allowing immigration. The immigration rate is allowed to be random and time-dependent where randomness may stem from an external source or from state-dependence. Unlike the traditional approach, we base the analysis of these processes on the theory of multivariate point processes. Using the tools of this theory, asymptotic results on parametric inference are derived for the subcritical case. In particular, the limit distributions of some parametric estimators and of Pearson-type statistics for testing simple and composite hypotheses are established.

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.