Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-18T01:11:42.038Z Has data issue: false hasContentIssue false

Products of random mappings

Published online by Cambridge University Press:  01 April 2000

DAVID G. LUENBERGER
Affiliation:
Department of Management Science and Engineering, Stanford University, Stanford, California 94305, USA

Abstract

Suppose that $X^1,X^2,\dotsc$ is a stationary stochastic process of positive $k\times k$ matrices, and let ${}^nY^1=X^nX^{n-1}\dots X^1$ be the corresponding product matrices. For a special case, Bellman showed that the elements $[{}^nY^1]_{ij}$ converge in the sense that $n^{-1}\mathrm{E}\{\log[{}^nY^1]_{ij}\}\rightarrow a$ as $n\rightarrow\infty$. The constant $a$ is independent of $i$ and $j$. Bellman also conjectured that, asymptotically, the $n^{-1/2}\{\log[{}^nY^1]_{ij}-na\}$ terms are distributed according to a normal distribution with a common variance, independent of $ij$. Later Furstenberg and Kesten generalized and strengthened Bellman's result and established the validity of his conjecture.

This paper extends these results to the case of nonlinear mappings that are monotonic and homogeneous of degree one on $R^k_+$. Specifically, given a stationary process $H^1,H^2,\dots$ of such mappings, we define the composite mappings ${}^nF^1(\cdot)=H^n(H^{n-1}(\dots (H^1(\cdot))\dots)$. Under appropriate conditions, the components $[{}^nF^1(x^0)]_i$ have the property that, almost surely, $n^{-1}\log[{}^nF^1(x^0)]_i\rightarrow a$ independent of $x^0$ and $i$. Furthermore the components $n^{-1/2}\{\log[{}^nF^1(x^0)]_i-na\}$ are asymptotically distributed according to a normal distribution with a common variance.

Type
Research Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This paper is based on an internal memorandum of the Department of Engineering–Economic Systems, Stanford University, July 1986. Recent work supported by National Science Foundation Grant NSF ECS-9705003.