Skip to Main content Skip to Navigation

Tensor approach to mixed high-order moments of absorbing Markov chains

Danil Nemirovsky 1 
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Moments of absorbing Markov chain are considered. First moments and non-mixed second moments are determined in classical textbooks such as the book of J. Kemeny and J. Snell ``Finite Markov Chains''. The reason is that the first moments and the non-mixed second moments can be easily expressed in a matrix form. Since the representation of mixed moments of higher orders in a matrix form is not straightforward, if ever possible, they were not calculated. The gap is filled by this paper. Tensor approach to the mixed high-order moments is proposed and compact closed-form expressions for the moments are discovered.
Document type :
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Danil Nemirovsky Connect in order to contact the contributor
Submitted on : Monday, November 9, 2009 - 2:27:27 PM
Last modification on : Thursday, January 20, 2022 - 5:30:30 PM
Long-term archiving on: : Saturday, November 26, 2016 - 1:43:19 PM


Files produced by the author(s)


  • HAL Id : inria-00426763, version 2



Danil Nemirovsky. Tensor approach to mixed high-order moments of absorbing Markov chains. [Research Report] RR-7072, INRIA. 2009. ⟨inria-00426763v2⟩



Record views


Files downloads