Title :
Asymptotic growth rate of stochastic max-plus systems that with a positive probability have a sunflower-like support
Author :
Van der Woude, Jacob ; Heidergott, Bernd
Author_Institution :
Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol.
Abstract :
In this paper the asymptotic growth rate of stochastic max-plus linear systems is studied. Special attention is paid to systems whose system matrix with a positive probability is supported by a basic sunflower graph, i.e., a graph that contains precisely one circuit, which has length one (a self-loop), and in which each node has precisely one predecessor. It is shown that for such systems all state components have the same asymptotic growth rate. The result is illustrated by means of an example. Also two generalizations will be briefly presented
Keywords :
graph theory; linear systems; matrix algebra; probability; stochastic processes; asymptotic growth rate; positive probability; stochastic max-plus linear systems; sunflower graph; sunflower-like support; system matrix; Algebra; Circuits; Computer science; Econometrics; Jacobian matrices; Linear systems; Mathematics; Stochastic processes; Stochastic systems;
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
DOI :
10.1109/WODES.2006.382515