The Greenberg–Hastings model (GHM) is a simple cellular automaton which emulates two properties of excitable media: excitation by contact and a refractory period. We study two ways in which external stimulation can make ring dynamics in the GHM recurrent. The first scheme involves the initial placement of excitation centres which gradually lose strength, i.e. each time they become inactive (and then stay inactive forever) with probability 1 − pf. In this case, the density of excited sites must go to 0; however, their long–term connectivity structure undergoes a phase transition as pf increases from 0 to 1. The second proposed rule utilizes continuous nucleation in that new rings are started at every rested site with probability ps. We show that, for small ps, these dynamics make a site excited about every ps−1/3 time units. This result yields some information about the asymptotic shape of a closely related random growth model.

Queueing models have been used to describe the slowing or stopping of a stream of vehicles due to a traffic light, a merging disturbance, or an accident. The buildup of stopped vehicles, and their eventual dispersal after the delaying factor has been removed, has been likened to the busy period of a queue, e.g., Jewell (1964). Some studies have dealt with the total delay to all drivers involved in such a queue, Daley and Jacobs (1969), Gaver (1969); or the combination of this total delay and the distance of the last vehicle from the originating incident, McNeil (1969), Shaw (1970).

The problem of how to compare repairable systems has long been of interest to those who are engaged in reliability analysis. In this article we have introduced a type of comparison of two counting processes. Various properties and applications of our stochastic comparison are also studied.

It is known that when costs are unbounded satisfaction of the appropriate dynamic programming ‘optimality' equation by a policy is not sufficient to guarantee its average optimality. A ‘lowest-order potential' condition is introduced which, along with the dynamic programming equation, is sufficient to establish the optimality of the policy. Also, it is shown that under fairly general conditions, if the lowest-order potential condition is not satisfied there exists a non-memoryless policy with smaller average cost than the policy satisfying the dynamic programming equation.

It is proved that under certain conditions the probability of explosion of a first point process is not larger than the probability of explosion of a second point process if the intensities of both processes fulfil the same inequality.

The distribution of the average noise power from a Poisson stream of vehicles is, properly normalised, shown to converge to a normal distribution although the corresponding stationary process is deterministic. The speed of convergence is estimated. Finally the asymptotic efficiency of a sampling procedure is discussed.

We investigate how the property of null-recurrence is preserved for Markov chains under a perturbation of the transition probability. After recalling some useful criteria in terms of the one-step transition nucleus we present two methods to determine barrier functions, one in terms of taboo potentials for the unperturbed Markov chain, and the other based on Taylor's formula.

We establish a local martingale M associate with f(X,Y) under some restrictions on f, where Y is a process of bounded variation (on compact intervals) and either X is a jump diffusion (a special case being a Lévy process) or X is some general (càdlàg metric-space valued) Markov process. In the latter case, f is restricted to the form f(x,y)=∑k=1Kξk(x)ηk(y). This local martingale unifies both Dynkin's formula for Markov processes and the Lebesgue–Stieltjes integration (change of variable) formula for (right-continuous) functions of bounded variation. For the jump diffusion case, when further relatively easily verifiable conditions are assumed, then this local martingale becomes an L2-martingale. Convergence of the product of this Martingale with some deterministic function ( of time ) to 0 both in L2 and almost sure is also considered and sufficient conditions for functions for which this happens are identified.

We study a sceptical rumour model on the non-negative integer line. The model starts with two spreaders at sites 0, 1 and sceptical ignorants at all other natural numbers. Then each sceptic transmits the rumour, independently, to the individuals within a random distance on its right after s/he receives the rumour from at least two different sources. We say that the process survives if the size of the set of vertices which heard the rumour in this fashion is infinite. We calculate the probability of survival exactly, and obtain some bounds for the tail distribution of the final range of the rumour among sceptics. We also prove that the rumour dies out among non-sceptics and sceptics, under the same condition.

A two-step procedure is described to approximate first come first served delay distributions in M/G/1 and GI/G/1 systems. The procedure consists in formulating a coarse initial approximation for the distribution sought, and then correcting this approximation by means of a suitable integral transformation. Examples are displayed.

The goal of this paper is to prove a result conjectured in Föllmer and Schachermayer (2007) in a slightly more general form. Suppose that S is a continuous semimartingale and satisfies a large deviations estimate; this is a particular growth condition on the mean-variance tradeoff process of S. We show that S then allows asymptotic exponential arbitrage with exponentially decaying failure probability, which is a strong and quantitative form of long-term arbitrage. In contrast to Föllmer and Schachermayer (2007), our result does not assume that S is a diffusion, nor does it need any ergodicity assumption.

A problem in molecular genetics called for the following result. If a particle is dropped at random on a right-angled isosceles triangle, and thus allowed to execute symmetrical Brownian motion, the chance that it will first leave the triangle via the hypotenuse is 0.41062. An inequality and two methods of deriving this probability are illustrated. The most useful source of solutions to diffusion problems of this kind is the torsion problem of elasticity.

A variety of performance measures of a GI/G/1 queue are explicitly related to the idle-period distribution of the queue, suggesting that the system analysis can be accomplished by the analysis of the idle period. However, the ‘stand-alone' relationship for the idle-period distribution of the GI/G/1 queue (i.e. the counterpart of Lindley's equation) has not been found in the literature. In this paper we develop a non-linear integral equation for the idle period distribution of the GI/G/1 queue. We also show that this non-linear system defines a unique solution. This development makes possible the analysis of the GI/G/1 queue in a different perspective.

We present some monotonicity and convexity properties for the sequence of partial sums associated with a sequence of non-negative independent identically distributed random variables. These results are applied to a system of parallel queues with Bernoulli routing, and are useful in establishing a performance comparison between two scheduling strategies in multiprocessor systems.

Models for epidemic spread of infections are formulated by defining intensities for relevant counting processes. It is assumed that an infected individual passes through k stages of infectivity. The times spent in the different stages are random. Many well-known models for the spread of infections can be described in this way. The models can also be applied to describe other processes of epidemic character (such as models for rumour spreading). Asymptotic results are derived both for the size and for the duration of the epidemic.

This paper is concerned with the characterization of weak-sense limits of state-dependent G-networks under heavy traffic. It is shown that, for a certain class of networks (which includes a two-layer feedforward network and two queues in tandem), it is possible to approximate the number of customers in the queue by a reflected stochastic differential equation. The benefits of such an approach are that it describes the transient evolution of these queues and allows the introduction of controls, inter alia. We illustrate the application of the results with numerical experiments.

A model is given to describe the concurrent evolution of vocabularies of different languages belonging to the same family. Lexical change involves the replacement of old words by new words acquired by inheritance, borrowing or some other form of innovation. This process is described by a set of simultaneous differential equations involving the probabilities that, at any time, languages share similar words for any particular meaning. Various special cases of the model are compared using data for some Indo-European languages.

Félix Pollaczek was born on 1 December 1892 in Vienna, Austria; he was the descendant of a well-known mid-European Jewish family which for several centuries had counted many learned men amongst its members. He became a Frenchman by naturalization in 1947. He obtained his scientific education and training at the Latin grammar school of Vienna, and at the Technical Universities of Vienna and Brno (Czechoslovakia); he later studied mathematics at the University of Berlin. A master's degree in electrical engineering in 1920 from Brno was followed by a doctoral degree in mathematics in 1922 from Berlin with a thesis on number theory. This was concerned with the fields generated by the Ith and 12th roots of one, I being an irregular prime number. His first paper, on number theory, dates from 1917.

We study a problem when the optimal stopping for a one-dimensional diffusion process is generated by a threshold strategy. Namely, we give necessary and sufficient conditions (on the diffusion process and the payoff function) under which a stopping set has a threshold structure.

We study the decay parameter (the rate of convergence of the transition probabilities) of a birth-death process on {0, 1, …}, which we allow to evanesce by escape, via state 0, to an absorbing state -1. Our main results are representations for the decay parameter under four different scenarios, derived from a unified perspective involving the orthogonal polynomials appearing in Karlin and McGregor's representation for the transition probabilities of a birth-death process, and the Courant-Fischer theorem on eigenvalues of a symmetric matrix. We also show how the representations readily yield some upper and lower bounds that have appeared in the literature.