\(LU\)-factorization versus Wiener-Hopf factorization for Markov chains (Q383600)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(LU\)-factorization versus Wiener-Hopf factorization for Markov chains
scientific article

    Statements

    \(LU\)-factorization versus Wiener-Hopf factorization for Markov chains (English)
    0 references
    0 references
    5 December 2013
    0 references
    Consider Markov chains with a denumerable state space. The generator of such a chain is an infinite matrix (typically indexed by integers, however, other options are included as well). The author opens an interesting approach to study such matrices via a particular form of the LU-factorization. It is shown that, up to a Fourier transform, the approach is a generalization of the Wiener-Hopf factorization method for random walks. A probabilistic interpretation of the results is offered and several examples are analyzed. In particular, the method is applied toward the computation of the invariant measure for a positive recurrent Markov chain.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Markov chains
    0 references
    Wiener-Hopf factorization
    0 references
    random walks
    0 references
    LU-factorization
    0 references
    path decomposition
    0 references
    fluctuation theory
    0 references
    probabilistic potential theory
    0 references
    infinite matrices
    0 references
    0 references