• 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