Repository logo
 
No Thumbnail Available
Publication

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

Use this identifier to reference this record.
Name:Description:Size:Format: 
Convergence_TMSilva_ADM.pdf337.3 KBAdobe PDF Download

Advisor(s)

Abstract(s)

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.

Description

Keywords

Graphs Non-autonomous graphs Equilibrium distributions Markov chains

Citation

SILVA, Teresa M.; SILVA, Luís; FERNANDES, Sara – Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs. Linear Algebra and its Applications. ISSN 0024-3795. Vol. 488, (2016), pp. 199-215

Research Projects

Organizational Units

Journal Issue

Publisher

Elsevier

CC License

Altmetrics