Random difference equations and Renewal theory for products of random matrices

@article{Kesten1973RandomDE,
  title={Random difference equations and Renewal theory for products of random matrices},
  author={Harry Kesten},
  journal={Acta Mathematica},
  year={1973},
  volume={131},
  pages={207-248}
}
  • H. Kesten
  • Published 1 December 1973
  • Mathematics
  • Acta Mathematica
where Mn and Qn are random d • d matrices respectively d-vectors and Yn also is a d-vector. Throughout we take the sequence of pairs (Mn, Q~), n >/1, independently and identically distributed. The equation (1.1) arises in various contexts. We first met a special case in a paper by Solomon, [20] sect. 4, which studies random walks in random environments. Closely related is the fact tha t if Yn(i) is the expected number of particles of type i in the nth generation of a d-type branching process in… 
View on Springer
doi.org
947 Citations
Highly Influential Citations
173
Background Citations
400
Methods Citations
145
Results Citations
35

947 Citations

Citation Type

Citation Type

Explicit stationary distributions for compositions of random functions and products of random matrices
If (Yn)n=1/∞ is a sequence of i.i.d. random variables onE=(0,+∞) and iff is positive onE, this paper studies explicit examples of stationary distributions for the Markov chain (Wn)n=0∞ defined…
Infinite-dimensional stochastic difference equations for particle systems and network flows
Let V be a countably infinite set, and let { X n , n = 0, 1, ·· ·} be random vectors in which satisfy X n = A n X n – 1 + ζ n , for i.i.d. random matrices { A n } and i.i.d. random vectors {ζ n }.…
On a stochastic difference equation and a representation of non–negative infinitely divisible random variables
  • W. Vervaat
  • Mathematics
    Advances in Applied Probability
  • 1979
The present paper considers the stochastic difference equation Y n = A n Y n-1 + B n with i.i.d. random pairs (A n , B n ) and obtains conditions under which Y n converges in distribution. This…
Tail behaviour of stationary solutions of random difference equations: the case of regular matrices
Given a sequence of i.i.d. random variables with generic copy such that M is a regular matrix and Q takes values in , we consider the random difference equation Under suitable assumptions stated…
Stochastic vector difference equations with stationary coefficients
We give a unified presentation of stability results for stochastic vector difference equations Y n+1 = A n ? Y n ? B n based on various choices of binary operations ? and ?, assuming that {(A n , B n…
Asymptotically linear iterated function systems on the real line
Given a sequence of i.i.d. random functions Ψn : R→ R, n ∈ N, we consider the iterated function system and Markov chain which is recursively defined by X 0 := x and X x n := Ψn−1(X x n−1) for x ∈R…
On Multivariate Stochastic Fixed Point Equations: The Smoothing Transform and Random Difference Equations
The thesis at hand is concerned with the study of random vectors Y ∈ R d , satisfying multivariate stochastic fixed point equations Y d = N i=1 T i Y i + Q (d =:same distribution). Here N ≥ 1 fixed,…
Non-extensive random walks
Conditions for convergence of random coefficient AR(1) processes and perpetuities in higher dimensions
A d-dimensional RCA(1) process is a generalization of the d-dimensional AR(1) process, such that the coefficients {M-t; t =1, 2, ...} are i.i.d. random matrices. In the case d =1, under a…
Large excursions and conditioned laws for recursive sequences generated by random matrices
TLDR
This work characterize the distribution of the first passage time of the matrix recursive sequence V_n = M_n V_{n-1} + Q_n, showing that this distribution converges to the stationary law of the exponentially-shifted Markov random walk and describes the large exceedance paths via two conditioned limit laws.
...
...

References

SHOWING 1-10 OF 27 REFERENCES
Limit laws of a sequence determined by a random difference equation governing a one-compartment system
Probability measures on metric spaces
Markov Processes, Structure and Asymptotic Behavior
I Basic Notions and Illustrations.- 0. Summary.- 1. Markov Processes and Transition Probability Functions.- 2. Markov Chains.- 3. Independent Random Variables.- 4. Some Continuous Parameter Markov…
Models for cultural inheritance. I. Group mean and within group variation.
Probability measures on metric spaces
The Borel subsets of a metric space Probability measures in a metric space Probability measures in a metric group Probability measures in locally compact abelian groups The Kolmogorov consistency…
Stability of a linear difference system with random parameters
Necessary and sufficient conditions are derived for the mean-square exponential stability of a system described by an n-th order stochastic difference equation.
An Introduction to Probability Theory and Its Applications
  • 1967
A n introduction to probability theory and it~
  • applications, Vol. I I ,
  • 1971
A survey on the theory of random equations
Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
...
...