Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00426763
Contributor : Danil Nemirovsky <>
Submitted on : Monday, November 9, 2009 - 2:27:27 PM
Last modification on : Saturday, January 27, 2018 - 1:31:42 AM
Long-term archiving on: : Saturday, November 26, 2016 - 1:43:19 PM

File

RR-7072.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00426763, version 2

Collections

Citation

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

Share

Metrics

Record views

428

Files downloads

295