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

Mario Andres Estrada

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.


Palavras-chave


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

Texto completo:

PDF

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.




DOI: https://doi.org/10.5540/03.2021.008.01.0476

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato