Highly Influenced

# Products of irreducible random matrices in the (Max,+) Algebra

@article{Mairesse1993ProductsOI, title={Products of irreducible random matrices in the (Max,+) Algebra}, author={Jean Mairesse}, journal={CoRR}, year={1993}, volume={abs/0707.3672} }

- Published 1993 in ArXiv

We consider the recursive equation \x(n + 1) = A(n) x(n)" where x(n + 1) and x(n) are Rk -valued vectors and A(n) is an irreducible random matrix of size k k. The matrix-vector multiplication in the (max,+) algebra is de ned by (A(n) x(n))i = maxj(Aij(n) + xj(n)). This type of equation can be used to represent the evolution of Stochastic Event Graphs which include cyclic Jackson Networks, some manufacturing models and models with general blocking (such as Kanban). Let us assume that theâ€¦Â CONTINUE READING