Markovian models, percolation and modeling of systems with large number of components

Gauss Moutinho CORDEIRO[1]

Cláudio Tadeu CRISTINO[2]

Émerson Oliveira LIMA[3]

Sílvio de Barros MELO[4]

§     ABSTRACT: Reliability studies involve the modeling of systems and the application of evaluation techniques that, in the case of a small number of components, are made via Markovian models that work with the matrices of transition and their evolution. The size of the system, given for the number of its components, is a restriction to the use of such tool. In this article, considerations will be made about the Markovian model and about how it indicates the use of models of percolating in graphs and matroids as being another tool for such study.

§     KEYWORDS: Domain frequency; graphs; matroids; Markovian models; percolation; Tutte polynomial.

[1]Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco – UFRPE, CEP: 52171-900, Recife, PE, Brasil. E-mail:

[2]Departamento de Matemática, Universidade Federal de Pernambuco UFPE, CEP: 50670-901, Recife, PE, Brasil. E-mail:

[3] Departamento de Informática, Universidade  de Pernambuco, E-mail:

[4]Centro de Informática, Universidade   Federal de Pernambuco – UFPE, CEP: 50670-901, Recife, PE, Brasil. E-mail: