Name: | Description: | Size: | Format: | |
---|---|---|---|---|
337.3 KB | Adobe PDF |
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
Publisher
Elsevier