Analytic expansions of max-plus Lyapunov exponents.

DOI10.1214/aoap/1019487510zbMath1073.37526OpenAlexW2007910686MaRDI QIDQ1872481

Dohy Hong, François Baccelli

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1019487510

zbMATH Keywords

Lyapunov exponentsTaylor seriesanalyticitystrong couplingnetwork modelingrenovating events(max, plus) semiringstationary state variablesstochastic Petri nets.vectorial recurrence relation

Mathematics Subject Classification ID

Combinatorial probability (60C05) Random dynamical systems aspects of multiplicative ergodic theory, Lyapunov exponents (37H15) Random matrices (algebraic aspects) (15B52) Renewal theory (60K05)

Related Items

Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps ⋮ On the performance of a retransmission-based synchronizer ⋮ A central limit theorem for stochastic recursive sequences of topical operators ⋮ A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems ⋮ A family of inequalities originating from coding of messages ⋮ The balance problem of min-max systems is co-nNP hard ⋮ Elementary inequalities that involve two nonnegative vectors or functions ⋮ Critical Path Statistics of Max-Plus Linear Systems with Gaussian Noise ⋮ On stabilization of min-max systems.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• When is a pair of matrices mortal?
• Analycity properties of the characteristic exponents of random matrix products
• Domains of analytic continuation for the top Lyapunov exponent
• Some ergodic results on stochastic iterative discrete events systems
• Differentiability of functionals of Poisson processes via coupling. With applications to queueing theory
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• Stochastically recursive sequences and their generalizations
• Subadditivity, Generalized Products of Random Matrices and Operations Research
• Dynamics of synchronized parallel systems
• Products of Irreducible Random Matrices in the (Max, +) Algebra
• A constructive fixed point theorem for min-max functions