DocumentCode :
3004051
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.
fYear :
2006
fDate :
10-12 July 2006
Firstpage :
451
Lastpage :
456
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
Type :
conf
DOI :
10.1109/WODES.2006.382515
Filename :
4267665
Link To Document :
بازگشت