An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices

被引：24
|
作者：
Gharavi, R
Anantharam, V [1 ]
机构：
[1] Univ Calif Berkeley, Dept EECS, Berkeley, CA 94720 USA
[2] Cornell Univ, Sch Elect Engn, Ithaca, NY 14843 USA
来源：
THEORETICAL COMPUTER SCIENCE | 2005年 / 332卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
entropy; Lyapunov exponent; Markov chains;
D O I：
10.1016/j.tcs.2004.12.025
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We derive an upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices using Markovian type counting arguments. The bound is expressed as the maximum of a nonlinear concave function over a finite-dimensional convex polytope of probability distributions. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：543 / 557
页数：15
相关论文
共 50 条
12345