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

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.
Keywords :
Type de document :
Rapport
[Research Report] RR-7072, INRIA. 2009
Domaine :

Littérature citée [6 références]

https://hal.inria.fr/inria-00426763
Contributeur : Danil Nemirovsky <>
Soumis le : lundi 9 novembre 2009 - 14:27:27
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : samedi 26 novembre 2016 - 13:43:19

### Fichier

RR-7072.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00426763, version 2

### Citation

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

### Métriques

Consultations de la notice

## 266

Téléchargements de fichiers