An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
type: Item
instance of: scholarly article
title: An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
zbMATH Open document ID: 1066.60066
author: Reza Gharavi
author: Venkat Anantharam
published in: Theoretical Computer Science
publication date: 2005-04-06T00:00:00Z
review text: As the title shows, the authors offer an upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices. Definitions and the bound are given but the process to obtain the result is not formulated in statements (lemmas, etc.).
reviewed by: János Aczél
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 2153201
zbMATH Keywords: Markov chains
zbMATH Keywords: information
zbMATH Keywords: inequalities
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.12.025
OpenAlex ID: W1999873691
cites work: Q3979021
cites work: Q3734804
cites work: Q4001523
cites work: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
cites work: Q3689918
cites work: Random Matrices and Their Applications
cites work: Q3746582
cites work: Products of random matrices in statistical physics
cites work: Q3686615
cites work: The error exponent for the noiseless encoding of finite ergodic Markov sources
cites work: Products of Random Matrices
cites work: Structure theorems for partially asynchronous iterations of a nonnegative matrix with random delays.
cites work: Q757957
cites work: Capacity of Finite State Channels Based on Lyapunov Exponents of Random Matrices
cites work: On the entropy of a hidden Markov process
cites work: Convergence in distribution of products of random matrices
cites work: Computable examples of the maximal Lyapunov exponent
cites work: Lower bounds for the maximal Lyapunov exponent
cites work: Q5573847
cites work: Ecole d'ete de probabilités de Saint-Flour V-1975
cites work: Topics in products of random matrices
cites work: Q3707014
cites work: Q5646734
cites work: Domains of analytic continuation for the top Lyapunov exponent
cites work: A proof of Oseledec's multiplicative ergodic theorem
cites work: Non-negative matrices and Markov chains. 2nd ed
cites work: Kingman's subadditive ergodic theorem
cites work: Q3723416
DOI: 10.1016/J.TCS.2004.12.025
description: scientific article; zbMATH DE number 2153201