Products of irreducible random matrices in the (max,+) algebra - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Advances in Applied Probability Année : 1997

Products of irreducible random matrices in the (max,+) algebra

Résumé

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.
Fichier principal
Vignette du fichier
max_AAP2.pdf (387.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00074735 , version 1 (24-05-2006)
inria-00074735 , version 2 (24-07-2007)

Identifiants

  • HAL Id : inria-00074735 , version 2
  • ARXIV : 0707.3672

Citer

Jean Mairesse. Products of irreducible random matrices in the (max,+) algebra. Advances in Applied Probability, 1997, 29 (2), pp.444-477. ⟨inria-00074735v2⟩

Collections

INRIA INSMI INRIA2
125 Consultations
288 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More