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