Sistema de partículas no grafo completo com remoção ao pular

Autores

  • Mario Andres Estrada CCEN-Universidade Federal de Pernambuco

DOI:

https://doi.org/10.5540/03.2021.008.01.0476

Palavras-chave:

Modelo dos sapos, grafo completo, passeios aleatórios, modelo não markoviano

Resumo

Estudamos um sistema de partículas no grafo completo, no qual cada partícula é retirada após visitar um vértice e/ou acordar uma partícula dormente se o vértice contiver uma. Esta é uma variação do modelo conhecido como modelo dos sapos com tempo de vida não geométrico. Consideramos que o processo começa com uma partícula ativa em um único vértice. Mostramos que a proporçãode vértices visitados e que o tempo de absorção do processo convergem em probabilidade para zero quando a quantidade de vértices no grafo completo tende para infinito.

Downloads

Não há dados estatísticos.

Referências

Nikki Cartern, Brittany Dygert, Matthew Junge, Stephen Lacina, Collin Litterell, AustinStromme, and Andrew You. Frog model wakeup time on the complete graph, 2015.

Benjamin Doerr and Marvin K ̈unnemann. Tight analysis of randomized rumor spreading incomplete graphs. InProceedings of the Meeting on Analytic Algorithmics and Combinatorics,page 82–91, USA, 2014. Society for Industrial and Applied Mathematics.

A.M. Frieze and G.R. Grimmett. The shortest-path problem for graphs with random arc-lengths.Discrete Applied Mathematics, 10(1):57 – 77, 1985. ISSN 0166-218X.

Bernard Harris. Probability distributions related to random mappings.Ann. Math. Statist.,31(4):1045–1062, 12 1960. doi: 10.1214/aoms/1177705677.

Johnson, N.; Kotz, S.; Kemp, A.Univariate discrete distributions. [S.l.]: John Wiley & Sons,1992. (Wiley series in probability and mathematical statistics: Probability and mathematicalstatistics).

Elcio Lebensztayn and Mario Andr ́es Estrada. Laws of large numbers for the frog model onthe complete graph.Journal of Mathematical Physics, 60(12):123302, 2019.

Elcio Lebensztayn, F ́abio Prates Machado, and Mauricio Zuluaga Martinez. Random walkssystems with killing on Z.Stochastics, 80(5):451–457, 2008. doi: 10.1080/17442500701748609.

Boris Pittel. On spreading a rumor.SIAM Journal on Applied Mathematics, 47(1):213–223,1987. ISSN 00361399.

Aidan Sudbury. The proportion of the population never hearing a rumour.Journal of AppliedProbability, 22(2):443–446, 1985. doi: 10.2307/3213787.

Downloads

Publicado

2021-12-20

Edição

Seção

Trabalhos Completos