Analytic Expansions of (max,+) Lyapunov Exponents

Abstract : We give an explicit analytic series expansion of the $(\max , +)$--Lyapunov exponent $ \gamma(p)$ of a sequence of independent and identically distributed random matrices in this algebra, generated via a Bernoulli scheme depending on a small parameter $p$. A key assumption is that one of the matrices has a unique eigenvector. This allows us to use a representation of this exponent as the mean value of a certain random variable, and then a discrete analogue of the so-called light-traffic perturbation formulas to derive the expansion. We show that it is analytic under a simple condition on $p$. This also provides a closed form expression for all derivatives of $\gamma (p)$ at $p=0$ and approximations of $ \gamma (p)$ of any order, together with an error estimate for finite order Taylor approximations. Several extensions of this are discussed, including expansions of multinomial schemes depending on small parameters $(p_1,\ldots,p_m)$ and expansions for exponents associated with iterates of a class of random operators which includes the class of so called topical operators. Several examples pertaining to computer and communication sciences are investigated: timed event graphs, resource sharing models and heaps models.
Type de document :
RR-3427, INRIA. 1998
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:22:17
Dernière modification le : samedi 27 janvier 2018 - 01:31:31
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:40:14



  • HAL Id : inria-00073263, version 1



François Baccelli, Dohy Hong. Analytic Expansions of (max,+) Lyapunov Exponents. RR-3427, INRIA. 1998. 〈inria-00073263〉



Consultations de la notice


Téléchargements de fichiers