Teoremas limite e resultados de transição de fase para modelos de propagação de in...
| Texto completo | |
| Autor(es): |
Camargo, Darcy
;
Popov, Serguei
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Journal of Statistical Physics; v. 166, n. 6, p. 1558-1571, MAR 2017. |
| Citações Web of Science: | 0 |
| Resumo | |
We study the discrete time version of the flooding time problem as a model of rumor propagation where each site in the graph has initially a distinct piece of information; we are interested in the number of ``conversations{''} before the entire graph knows all pieces of information. For the complete graph we compare the ratio between the expected propagation time for all pieces of information and the corresponding time for a single piece of information, obtaining the asymptotic ratio 3 / 2 between them. (AU) | |
| Processo FAPESP: | 13/23081-6 - Percolação e passeios aleatórios em meios dependentes |
| Beneficiário: | Darcy Gabriel Augusto de Camargo Cunha |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado Direto |