The interpretation of the ‘standard’ Palm version of a stationary random measure ξ is that it behaves like ξ conditioned on containing the origin in its mass. The interpretation of the ‘modified’ Palm version is that it behaves like ξ seen from a typical location in its mass. In this paper we shall focus on the modified Palm version, comparing it with the standard version in the transparent case of mixed biased coin tosses, and then establishing a limit theorem that motivates the above interpretation in the case of random measures on locally compact second countable Abelian groups possessing Følner averaging sets.

Let ξ be a random measure on a locally compact second countable topological group, and let X be a random element in a measurable space on which the group acts. In the compact case we give a natural definition of the concept that the origin is a typical location for X in the mass of ξ, and prove that when this holds, the same is true on sets placed uniformly at random around the origin. This new result motivates an extension of the concept of typicality to the locally compact case where it coincides with the concept of mass-stationarity. We describe recent developments in Palm theory where these ideas play a central role.

The Palm version of a stationary random subset of a d-dimensional grid is contructed using the two-step change-of-origin and change-of-measure method. An elementary proof is given of the fact that the Palm version is characterized by point-stationarity (distributional invariance under bijective shifts of the origin from a point of the set to another point of the set).

We rigorously prove that for a stochastic process, , the existence of a first regeneration time, R1, implies the existence of an infinite sequence of such times, {R1, R2, · ·· }, and hence that the definition of regenerative process need only demand the existence of a first regeneration time. Here we include very general processes up to and including processes where cycles are stationary but not necessarily independent and identically distributed.

We consider GI/G/1 queues in an environment which is periodic in the sense that the service time of the nth customer and the next interarrival time depend on the phase θ n at the arrival instant. Assuming Harris ergodicity of {θ n} and a suitable condition on the traffic intensity, various Markov chains related to the queue are then again Harris ergodic and provide limit results for the standard customer- and time-dependent processes such as waiting times and queue lengths. As part of the analysis, a result of Nummelin (1979) concerning Lindley processes on a Markov chain is reconsidered.

We consider the stable k-server queue with non-stationary Poisson arrivals and i.i.d. service times and show that the non-time-homogeneous Markov process Zt = (the queue length and residual service times at time t) can be subordinated to a stable time-homogeneous regenerative process. As an application we show that if the system starts from given conditions at time s then the distribution of Zt stabilizes (but depends on t) as s tends backwards to –∞. Also moment and stochastic domination results are established for the delay and recurrence times of the regenerative process leading to results on uniform rates of convergence.

A distributional coupling concept is defined for continuous-time stochastic processes on a general state space and applied to processes having a certain non-time-homogeneous regeneration property: regeneration occurs at random times So, S1, · ·· forming an increasing Markov chain, the post-Sn process is conditionally independent of So, · ··, Sn–1 given Sn, and the conditional distribution is independent of n. The coupling problem is reduced to an investigation of the regeneration times So, S1, · ··, and a successful coupling is constructed under the condition that the recurrence times Xn+1 = Sn+1 – Sn given that , are stochastically dominated by an integrable random variable, and that the distributions , have a common component which is absolutely continuous with respect to Lebesgue measure (or aperiodic when the Sn's are lattice-valued). This yields results on the tendency to forget initial conditions as time tends to ∞. In particular, tendency towards equilibrium is obtained, provided the post-Sn process is independent of Sn. The ergodic results cover convergence and uniform convergence of distributions and mean measures in total variation norm. Rate results are also obtained under moment conditions on the Ps's and the times of the first regeneration.