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

2017 ◽  
Vol 54 (4) ◽  
pp. 1089-1110 ◽  
Author(s):  
Gerold Alsmeyer ◽  
Dariusz Buraczewski ◽  
Alexander Iksanov

Abstract 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.

2007 ◽  
Vol 44 (04) ◽  
pp. 1031-1046 ◽  
Author(s):  
Denis Denisov ◽  
Bert Zwart

We consider the tail behavior of the product of two independent nonnegative random variables X and Y. Breiman (1965) has considered this problem, assuming that X is regularly varying with index α and that E{Yα+ε} < ∞ for some ε > 0. We investigate when the condition on Y can be weakened and apply our findings to analyze a class of random difference equations.


1997 ◽  
Vol 34 (02) ◽  
pp. 508-513 ◽  
Author(s):  
J. Preater

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.


1997 ◽  
Vol 29 (1) ◽  
pp. 138-164 ◽  
Author(s):  
Roland Perfekt

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.


2002 ◽  
Vol 34 (2) ◽  
pp. 375-393 ◽  
Author(s):  
Nadine Guillotin-Plantard

Let (Sk)k≥0 be a Markov chain with state space E and (ξx)x∊E be a family of ℝp-valued random vectors assumed independent of the Markov chain. The ξx could be assumed independent and identically distributed or could be Gaussian with reasonable correlations. We study the large deviations of the sum


Extremes ◽  
2009 ◽  
Vol 12 (4) ◽  
pp. 361-400 ◽  
Author(s):  
Changryong Baek ◽  
Vladas Pipiras ◽  
Herwig Wendt ◽  
Patrice Abry

1997 ◽  
Vol 34 (2) ◽  
pp. 508-513 ◽  
Author(s):  
J. Preater

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.


Sign in / Sign up

Export Citation Format

Share Document