Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs
| Data(s) |
19/01/2017
19/01/2017
2016
|
|---|---|
| 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. This work was partially supported by FCT-Portugal, through project PEst-OE/MAT/UI0117/2014 |
| Identificador |
• Teresa M. Silva, Luís Silva, Sara Fernandes, Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs, Linear Algebra and its Applications, Volume 488, Pages 199-215, ISSN 0024-3795 (2016). http://dx.doi.org/10.1016/j.laa.2015.09.038 http://hdl.handle.net/10174/19882 Departamento de Matemática tsilva@adm.isel.pt lfs@adm.isel.pt saf@uevora.pt 334 |
| Idioma(s) |
eng |
| Publicador |
Linear Algebra and its Applications, Volume 488 |
| Direitos |
restrictedAccess |
| Palavras-Chave | #Graphs #Markov chains #Non-autonomous graphs #Equilibrium distributions |
| Tipo |
article |
