We show that for arrival processes, the ‘harmonic new better than used in expectation’ (HNBUE) (or ‘harmonic new worse than used in expectation’, HNWUE) property is a sufficient condition for inequalities between the time and customer averages of the system if the state of the system between arrival epochs is stochastically decreasing and convex and the lack of anticipation assumption is satisfied. HNB(W)UE is a wider class than NB(W)UE, being the largest of all available classes of distributions with positive (negative) aging properties. Thus, this result represents an important step beyond existing result on inequalities between time and customer averages, which states that for arrival processes, the NB(W)UE property is a sufficient condition for inequalities.

The switch process alternates independently between 1 and $-1$, with the first switch to 1 occurring at the origin. The expected value function of this process is defined uniquely by the distribution of switching times. The relation between the two is implicitly described through the Laplace transform, which is difficult to use for determining if a given function is the expected value function of some switch process. We derive an explicit relation under the assumption of monotonicity of the expected value function. It is shown that geometric divisible switching time distributions correspond to a non-negative decreasing expected value function. Moreover, an explicit relation between the expected value of a switch process and the autocovariance function of the switch process stationary counterpart is obtained, leading to a new interpretation of the classical Pólya criterion for positive-definiteness.

Let $(\xi_k,\eta_k)_{k\in\mathbb{N}}$ be independent identically distributed random vectors with arbitrarily dependent positive components. We call a (globally) perturbed random walk a random sequence $T\,{:\!=}\, (T_k)_{k\in\mathbb{N}}$ defined by $T_k\,{:\!=}\, \xi_1+\cdots+\xi_{k-1}+\eta_k$ for $k\in\mathbb{N}$ . Consider a general branching process generated by T and let $N_j(t)$ denote the number of the jth generation individuals with birth times $\leq t$ . We treat early generations, that is, fixed generations j which do not depend on t. In this setting we prove counterparts for $\mathbb{E}N_j$ of the Blackwell theorem and the key renewal theorem, prove a strong law of large numbers for $N_j$ , and find the first-order asymptotics for the variance of $N_j$ . Also, we prove a functional limit theorem for the vector-valued process $(N_1(ut),\ldots, N_j(ut))_{u\geq0}$ , properly normalized and centered, as $t\to\infty$ . The limit is a vector-valued Gaussian process whose components are integrated Brownian motions.

Let $X_t^\sharp$ be a multivariate process of the form $X_t =Y_t - Z_t$ , $X_0=x$ , killed at some terminal time T, where $Y_t$ is a Markov process having only jumps of length smaller than $\delta$ , and $Z_t$ is a compound Poisson process with jumps of length bigger than $\delta$ , for some fixed $\delta>0$ . Under the assumptions that the summands in $Z_t$ are subexponential, we investigate the asymptotic behaviour of the potential function $u(x)= \mathbb{E}^x \int_0^\infty \ell\big(X_s^\sharp\big)ds$ . The case of heavy-tailed entries in $Z_t$ corresponds to the case of ‘big claims’ in insurance models and is of practical interest. The main approach is based on the fact that u(x) satisfies a certain renewal equation.

An iterated perturbed random walk is a sequence of point processes defined by the birth times of individuals in subsequent generations of a general branching process provided that the birth times of the first generation individuals are given by a perturbed random walk. We prove counterparts of the classical renewal-theoretic results (the elementary renewal theorem, Blackwell’s theorem, and the key renewal theorem) for the number of jth-generation individuals with birth times $\leq t$ , when $j,t\to\infty$ and $j(t)={\textrm{o}}\big(t^{2/3}\big)$ . According to our terminology, such generations form a subset of the set of intermediate generations.

A class of controlled branching processes with continuous time is introduced and some limiting distributions are obtained in the critical case. An extension of this class as regenerative controlled branching processes with continuous time is proposed and some asymptotic properties are considered.

We consider the problem of numerical integration when the sampling nodes form a stationary point process on the real line. In previous papers it was argued that a naïve Riemann sum approach can cause a severe variance inflation when the sampling points are not equidistant. We show that this inflation can be avoided using a higher-order Newton–Cotes quadrature rule which exploits smoothness properties of the integrand. Under mild assumptions, the resulting estimator is unbiased and its variance asymptotically obeys a power law as a function of the mean point distance. If the Newton–Cotes rule is of sufficiently high order, the exponent of this law turns out to only depend on the point process through its mean point distance. We illustrate our findings with the stereological estimation of the volume of a compact object, suggesting alternatives to the well-established Cavalieri estimator.

We investigate the Hawkes processes on the positive real line exhibiting both self-excitation and inhibition. Each point of such a point process impacts its future intensity by the addition of a signed reproduction function. The case of a nonnegative reproduction function corresponds to self-excitation, and has been widely investigated in the literature. In particular, there exists a cluster representation of the Hawkes process which allows one to apply known results for Galton–Watson trees. We use renewal techniques to establish limit theorems for Hawkes processes that have reproduction functions which are signed and have bounded support. Notably, we prove exponential concentration inequalities, extending results of Reynaud-Bouret and Roy (2006) previously proven for nonnegative reproduction functions using a cluster representation no longer valid in our case. Importantly, we establish the existence of exponential moments for renewal times of M/G/$\infty$ queues which appear naturally in our problem. These results possess interest independent of the original problem.

We study a renewal theory approach to perpetual two-state switching problems with infinite value functions. Since the corresponding value functions are infinite, the problems fall outside the standard class of problems which can be analyzed using dynamic programming. Instead, we propose an alternative formulation of optimal switching theory in which optimality of a strategy is defined in terms of its long-term mean return, which can be determined using renewal theory. The approach is illustrated by examples in connection with trend-following strategies in finance.

Using a result of Blanchet and Wallwater (2015) for exactly simulating the maximum of a negative drift random walk queue endowed with independent and identically distributed (i.i.d.) increments, we extend it to a multi-dimensional setting and then we give a new algorithm for simulating exactly the stationary distribution of a first-in–first-out (FIFO) multi-server queue in which the arrival process is a general renewal process and the service times are i.i.d.: the FIFO GI/GI/c queue with $ 2 \leq c \lt \infty$ . Our method utilizes dominated coupling from the past (DCFP) as well as the random assignment (RA) discipline, and complements the earlier work in which Poisson arrivals were assumed, such as the recent work of Connor and Kendall (2015). We also consider the models in continuous time, and show that with mild further assumptions, the exact simulation of those stationary distributions can also be achieved. We also give, using our FIFO algorithm, a new exact simulation algorithm for the stationary distribution of the infinite server case, the GI/GI/ $\infty$ model. Finally, we even show how to handle fork–join queues, in which each arriving customer brings c jobs, one for each server.

Batch service has a wide application in manufacturing, communication networks, and cloud computing. In batch service queues with limited resources, one critical issue is to properly schedule the service so as to ensure the quality of service. In this paper we consider an M/G[a,b]/1/N batch service queue with bulking threshold a, max service capacity b, and buffer capacity N, where N can be finite or infinite. Through renewal theory, busy period analysis and decomposition techniques, we demonstrate explicitly how the bulking threshold influences the system performance such as the mean waiting time and time-averaged number of loss customers in batch service queues. We then establish a necessary and sufficient condition on the optimal bulking threshold that minimizes the expected waiting time. Enabled by this condition, we propose a simple algorithm which guarantees to find the optimal threshold in polynomial time. The performance of the algorithm is also demonstrated by numerical examples.

In this paper we consider first-passage percolation on certain one-dimensional periodic graphs, such as the nearest neighbour graph for d, K ≥ 1. We expose a regenerative structure within the first-passage process, and use this structure to show that both length and weight of minimal-weight paths present a typical one-dimensional asymptotic behaviour. Apart from a strong law of large numbers, we derive a central limit theorem, a law of the iterated logarithm, and a Donsker theorem for these quantities. In addition, we prove that the mean and variance of the length and weight of minimizing paths are monotone in the distance between their end-points, and further show how the regenerative idea can be used to couple two first-passage processes to eventually coincide. Using this coupling we derive a 0–1 law.

Let 𝓈 be a finite or countable set. Given a matrix F = (Fij)i,j∈𝓈 of distribution functions on R and a quasistochastic matrix Q = (qij)i,j∈𝓈, i.e. an irreducible nonnegative matrix with maximal eigenvalue 1 and associated unique (modulo scaling) positive left and right eigenvectors u and v, the matrix renewal measure ∑n≥0Qn ⊗ F*n associated with Q ⊗ F := (qijFij)i,j∈𝓈 (see below for precise definitions) and a related Markov renewal equation are studied. This was done earlier by de Saporta (2003) and Sgibnev (2006, 2010) by drawing on potential theory, matrix-analytic methods, and Wiener-Hopf techniques. In this paper we describe a probabilistic approach which is quite different and starts from the observation that Q ⊗ F becomes an ordinary semi-Markov matrix after a harmonic transform. This allows us to relate Q ⊗ F to a Markov random walk {(Mn, Sn)}n≥0 with discrete recurrent driving chain {Mn}n≥0. It is then shown that renewal theorems including a Choquet-Deny-type lemma may be easily established by resorting to standard renewal theory for ordinary random walks. The paper concludes with two typical examples.

In this paper we consider some nonstandard renewal risk models with some dependent claim sizes and stochastic return, where an insurance company is allowed to invest her/his wealth in financial assets, and the price process of the investment portfolio is described as a geometric Lévy process. When the claim size distribution belongs to some classes of heavy-tailed distributions and a constraint is imposed on the Lévy process in terms of its Laplace exponent, we obtain some asymptotic formulae for the tail probability of discounted aggregate claims and ruin probabilities holding uniformly for some finite or infinite time horizons.

We study a renewal risk model in which the surplus process of the insurance company is modelled by a compound fractional Poisson process. We establish the long-range dependence property of this nonstationary process. Some results for ruin probabilities are presented under various assumptions on the distribution of the claim sizes.

We consider possibly nonlinear distributional fixed-point equations on weighted branching trees, which include the well-known linear branching recursion. In Jelenković and Olvera-Cravioto (2012), an implicit renewal theorem was developed that enables the characterization of the power-tail asymptotics of the solutions to many equations that fall into this category. In this paper we complement the analysis in our 2012 paper to provide the corresponding rate of convergence.

Many regenerative arguments in stochastic processes use random times which are akin to stopping times, but which are determined by the future as well as the past behaviour of the process of interest. Such arguments based on ‘conditioning on the future’ are usually developed in an ad-hoc way in the context of the application under consideration, thereby obscuring the underlying structure. In this paper we give a simple, unified, and more general treatment of such conditioning theory. We further give a number of novel applications to various particle system models, in particular to various flavours of contact processes and to infinite-bin models. We give a number of new results for existing and new models. We further make connections with the theory of Harris ergodicity.

We present a new model for seed banks, where direct ancestors of individuals may have lived in the near as well as the very far past. The classical Wright‒Fisher model, as well as a seed bank model with bounded age distribution considered in Kaj, Krone and Lascoux (2001) are special cases of our model. We discern three parameter regimes of the seed bank age distribution, which lead to substantially different behaviour in terms of genetic variability, in particular with respect to fixation of types and time to the most recent common ancestor. We prove that, for age distributions with finite mean, the ancestral process converges to a time-changed Kingman coalescent, while in the case of infinite mean, ancestral lineages might not merge at all with positive probability. Furthermore, we present a construction of the forward-in-time process in equilibrium. The mathematical methods are based on renewal theory, the urn process introduced in Kaj, Krone and Lascoux (2001) as well as on a paper by Hammond and Sheffield (2013).

In this paper we derive limit theorems for the conditional distribution of X1 given Sn=sn as n→ ∞, where the Xi are independent and identically distributed (i.i.d.) random variables, Sn=X1+··· +Xn, and sn/n converges or sn ≡ s is constant. We obtain convergence in total variation of PX1∣ Sn/n=s to a distribution associated to that of X1 and of PnX1∣ Sn=s to a gamma distribution. The case of stable distributions (to which the method of associated distributions cannot be applied) is studied in detail.

In this note we find a new result concerning the asymptotic expected number of passages of a finite or infinite interval (x,x+h) as x→∞ for a random walk with increments having a positive expected value. If the increments are distributed like X then the limit for 0<h<∞ turns out to have the form Emin(|X|,h)/EX, which unexpectedly is independent of h for the special case where |X|≤b<∞ almost surely and h>b. When h=∞, the limit is Emax(X,0)/EX. For the case of a simple random walk, a more pedestrian derivation of the limit is given.