Fourth Edition of the International Conference on Research in Applied Mathematics and Computer Science ICRAMCS 2022
 March 24-25-26, 2022
Online and Face-to-Face Conference

ICRAMCS, 4 (2022) | Proceedings ISSN: 2605-7700

Research Communication | Open Access
Volume 2022 | Communication ID 71
General partitioning algorithm for computing Markov chain steady state probability
Az-Eddine Zakrad, Abdelaziz Nasrollah
Academic Editor: Youssef EL FOUTAYENI
Received
Accepted
Published
December 29, 2021
March 03, 2069
April 15, 2069

Abstract: In this paper we propose a generalization of the basic partitioning algorithm proposed by T.J. Sheskin for computing Markov chain steady state probabilities and we compare it with CFTP algorithm. Our proposal, besides being a mathematical curiosity, it gives answer to several possible modi_cations (variations) suggested, by the author of this algorithm.