HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Analyticity of Iterates of Random Non-Expansive Maps

Abstract : This paper focuses on the analyticity of the limiting behavior of a class of dynamical systems defined by iteration of non expansive random operators. The analyticity is understood in function of the parameters which govern the law of the operators. The proofs are based on contraction with respect to certain projective semi norms. We first concentrate on the analyticity of Lyapunov exponents. Such exponents can be seen as functionals of a Bernoulli process whenever each operator is sampled independently between two possible values. Our main concern is then the domain of analyticity of these exponents seen as functions of the parameter of the Bernoulli law. Several examples are considered, including Lyapunov exponents associated with products of randoms matrices both in the conventional algebra, and in the $(\max, +)$ semi-field, and Lyapunov exponents associated with non--linear dynamical systems arising in stochastic control. For the class of reducible operators (defined in the paper), we also address the issue of analyticity of the expectation of functionals of the limiting behavior in function of the parameters of the law, and connect this with contraction properties with respect to the supremum norm. We give several applications to the analyticity of stationary response times in certain queueing networks in function of the intensity of the arrival process and the paramaters of the law of the service times.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:56:13 AM
Last modification on : Friday, February 4, 2022 - 3:18:42 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:35:16 PM


  • HAL Id : inria-00073126, version 1



François Baccelli, Dohy Hong. Analyticity of Iterates of Random Non-Expansive Maps. RR-3558, INRIA. 1998. ⟨inria-00073126⟩



Record views


Files downloads