On the growth of infinite products of slowly varying primitive matrices (Q755842)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the growth of infinite products of slowly varying primitive matrices
scientific article

    Statements

    On the growth of infinite products of slowly varying primitive matrices (English)
    0 references
    0 references
    1991
    0 references
    If A is an \(n\times n\) primitive non-negative matrix with spectral radius \(\lambda\), then it is known from the Perron-Frobenius theory that \(a_{ij}^{(t+1)}/a_{ij}^{(t)}\to \lambda\) as \(t\to \infty\) at a geometric rate, where \(A^ t=\{a_{ij}^{(t)}\}\), and \(a_{ij}^{(t)}/\sum_{k}a_{kj}^{(t)}\to w_ i\) at a geometric rate where \(\underset{\tilde{}} w\) is the probability-normed right eigenvector of A corresponding to \(\lambda\). The purpose of this paper is to extend these results to products \(\Pi (t,1)=A(t)A(t-1)...A(1)\), \(t=1,2,..\). of primitive matrices A(k) when the matrices vary `slowly', i.e. satisfy \(\| A(k+1)-A(k)\|_ 1\leq \epsilon\), \(k=1,2,..\). for a small number \(\epsilon\). One of the main results assumes the primitive matrices A(k) to be selected from a set \(E(\kappa,\delta,\delta^*)\) \((\kappa >0\), \(0<\delta <1\), \(\delta^*>0)\) of primitive matrices (with spectral radius unity), bounded by \(\kappa\), subdominant root bounded by 1-\(\delta\), and nonzero entries bounded away from zero by \(\delta^*>0\). The conclusion is that there exists an \(\epsilon_ 1>0\) and C \((0<C<1)\) such that if \(\| A(k+1)-A(k)\|_ 1\leq \epsilon_ 1\), \(k=1,2,..\). then there is an \(A^*>0\) such that \(\| \{(p_{ij}(t+1)/p_{ij}(t))-1\}\|_ 1\leq A^*\{C^ t+\sum^{t+1}_{j=2}C^{t-j+2}\| D(j)\|_ 1\}\), for t sufficiently large. Here C depends only on \(\kappa,\delta,\delta^*;A^*\) depends on the sequence \(\{\) A(k)\(\}\) chosen, \(D(j)=W(j)-W(j+1)\), \(j\geq 1\) where W(j) is the probability normed Perron-Frobenius eigenvector of A(j). The approach depends heavily on results of \textit{R. A. Smith} [Duke Math., 33, 725-734 (1966; Zbl 0144.084)].
    0 references
    0 references
    0 references
    growth of infinite products
    0 references
    slowly varying primitive matrices
    0 references
    primitive non-negative matrix
    0 references
    Perron-Frobenius theory
    0 references
    subdominant root
    0 references
    Perron- Frobenius eigenvector
    0 references
    0 references