LU-factorization and probability

Our initial motivation was to understand links beetween $\mathtt{WH}$-factorizations for random walks and $\mathtt{LU}$-factorizations for Markov chains has interpreated by Grassman \cite{Grassmann87}. Actually, first ones are particular cases of second ones, up to Fourier transforms. We produce a new proof of $\mathtt{LU}$-factorizations which is valid for any Markov chain with a denumerable state space equiped with a pre-order relation. Factors have nice interpretations in term of subordinated Markov chains. In particular, the $\mathtt{LU}$-factorization of the potential Matrice determine the law of the global minimum of the Markov chain. For any matrice, there are two mains $\mathtt{LU}$-factorizations according you decide to entry 1 in the diagonal of the first or of the second factor. When we factorize the generator of a general Markov chain, one factorization is always valid while the other require some hypothesis on the graph of the transition matrix. This disymetry come from the fact that the class of sub-stochastic matrices is not stable under transposition. We generalize our work to the class of matrices with spectral radius less that one; this allow us to play with transposition and so with time reversal. We study some particular cases as: skip-free Markov chains, random walks (with gives the $\mathtt{WH}$-factorization), reversible Markov chains (wich gives the Cholesky factorization). We use the $\mathtt{LU}$-factorization to compute invariant measures. We exhibit some pathologies: non-associativity, non-unicity which can be cured by smooth assumptions (as irreductibility).

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00637646
Author Vigon, Vincent
Maintainer CCSD
Last Updated November 11, 2026, 17:02 (UTC)
Created November 11, 2026, 17:02 (UTC)
Identifier hal-00637646
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut de Recherche Mathématique Avancée (IRMA) ; Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)
creator Vigon, Vincent
date 2011-06-01T00:00:00
harvest_object_id 617b1475-e622-4067-aab3-0a91cdeb79c5
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-06-04T00:00:00
set_spec type:UNDEFINED