Publicação

Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs

Ver documento

Detalhes bibliográficos
Resumo:We present some estimates of the time of convergence to the equilibrium distribution in autonomous and periodic non-autonomous graphs, with ergodic stochastic adjacency matrices, using the eigenvalues of these matrices. On this way we generalize previous results from several authors, that only considered reversible matrices.
Autores principais:Morais Silva, Teresa
Outros Autores:Silva, Luís; Fernandes, Sara
Assunto:Graphs Non-autonomous graphs Equilibrium distributions Markov chains
Ano:2016
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso restrito
Instituição associada:Instituto Politécnico de Lisboa
Idioma:inglês
Origem:Repositório Científico do Instituto Politécnico de Lisboa
Descrição
Resumo:We present some estimates of the time of convergence to the equilibrium distribution in autonomous and periodic non-autonomous graphs, with ergodic stochastic adjacency matrices, using the eigenvalues of these matrices. On this way we generalize previous results from several authors, that only considered reversible matrices.