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

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

2007-07-25

arxiv.org/abs/0707.3672v1

Advances in Applied Probability 29, 2 (1997) 444-477

Computer Science

Other Computer Science

Scientific paper

We consider the recursive equation ``x(n+1)=A(n)x(n)'' where x(n+1) and x(n) are column vectors of size k and where A(n) is an irreducible random matrix of size k x k. The matrix-vector multiplication in the (max,+) algebra is defined by (A(n)x(n))_i= max_j [ A(n)_{ij} +x(n)_j ]. 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 sequence (A(n))_n is i.i.d or more generally stationary and ergodic. The main result of the paper states that the system couples in finite time with a unique stationary regime if and only if there exists a set of matrices C such that P {A(0) in C} > 0, and the matrices in C have a unique periodic regime.

Affiliated with

Also associated with

No associations

Rating

Products of irreducible random matrices in the (Max,+) Algebra does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Products of irreducible random matrices in the (Max,+) Algebra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Products of irreducible random matrices in the (Max,+) Algebra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-546556