Large deviations of branching process in a random environment

In this first part of the paper we find the asymptotic formulas for the probabilities of large deviations of the sequence defined by the random difference equation Y n+1=A n Y n + B n , where A 1, A 2, … are independent identically distributed random variables and B n may depend on { ( A k , B k ) , 0 ⩽ k < n } $ \{(A_k,B_k),0\leqslant k \lt n\} $ for any n≥1. In the second part of the paper this results are applied to the large deviations of branching processes in a random environment.

On uniqueness of invariant measures for random walks on

We consider random walks on the group of orientation-preserving homeomorphisms of the real line ${\mathbb R}$ . In particular, the fundamental question of uniqueness of an invariant measure of the generated process is raised. This problem was studied by Choquet and Deny [Sur l’équation de convolution $\mu = \mu * \sigma $ . C. R. Acad. Sci. Paris250 (1960), 799–801] in the context of random walks generated by translations of the line. Nowadays the answer is quite well understood in general settings of strongly contractive systems. Here we focus on a broader class of systems satisfying the conditions of recurrence, contraction and unbounded action. We prove that under these conditions the random process possesses a unique invariant Radon measure on ${\mathbb R}$ . Our work can be viewed as following on from Babillot et al [The random difference equation $X_n=A_n X_{n-1}+B_n$ in the critical case. Ann. Probab.25(1) (1997), 478–493] and Deroin et al [Symmetric random walk on $\mathrm {HOMEO}^{+}(\mathbb {R})$ . Ann. Probab.41(3B) (2013), 2066–2089].

Null recurrence and transience of random difference equations in the contractive case

Given a sequence (Mk, Qk)k ≥ 1 of independent and identically distributed random vectors with nonnegative components, we consider the recursive Markov chain (Xn)n ≥ 0, defined by the random difference equation Xn = MnXn - 1 + Qn for n ≥ 1, where X0 is independent of (Mk, Qk)k ≥ 1. Criteria for the null recurrence/transience are provided in the situation where (Xn)n ≥ 0 is contractive in the sense that M1 ⋯ Mn → 0 almost surely, yet occasional large values of the Qn overcompensate the contractive behavior so that positive recurrence fails to hold. We also investigate the attractor set of (Xn)n ≥ 0 under the sole assumption that this chain is locally contractive and recurrent.

A perpetuity and the M/M/∞ ranked server system

We relate the equilibrium size of an M/M/8 type queue having an intermittent arrival stream to a perpetuity, the solution of a random difference equation. One consequence is a classical result for ranked server systems, previously obtained by generating function methods.

A perpetuity and the M/M/∞ ranked server system

We relate the equilibrium size of an M/M/8 type queue having an intermittent arrival stream to a perpetuity, the solution of a random difference equation. One consequence is a classical result for ranked server systems, previously obtained by generating function methods.

Extreme Value Theory for a Class of Markov Chains with Values in ℝd

We consider extreme value theory for a class of stationary Markov chains with values in ℝd. The asymptotic distribution of Mn, the vector of componentwise maxima, is determined under mild dependence restrictions and suitable assumptions on the marginal distribution and the transition probabilities of the chain. This is achieved through computation of a multivariate extremal index of the sequence, extending results of Smith [26] and Perfekt [21] to a multivariate setting. As a by-product, we obtain results on extremes of higher-order, real-valued Markov chains. The results are applied to a frequently studied random difference equation.

Extreme Value Theory for a Class of Markov Chains with Values in ℝd

We consider extreme value theory for a class of stationary Markov chains with values in ℝd. The asymptotic distribution of M n , the vector of componentwise maxima, is determined under mild dependence restrictions and suitable assumptions on the marginal distribution and the transition probabilities of the chain. This is achieved through computation of a multivariate extremal index of the sequence, extending results of Smith [26] and Perfekt [21] to a multivariate setting. As a by-product, we obtain results on extremes of higher-order, real-valued Markov chains. The results are applied to a frequently studied random difference equation.