Processing math: 11%

2504.03526

Total: 1

#1 The height of the infection tree [PDF] [Copy] [Kimi] [REL]

Authors: Emmanuel Kammerer, Igor Kortchemski, Delphin Sénizergues

We are interested in the geometry of the ``infection tree'' in a stochastic SIR (Susceptible-Infectious-Recovered) model, starting with a single infectious individual. This tree is constructed by drawing an edge between two individuals when one infects the other. We focus on the regime where the infectious period before recovery follows an exponential distribution with rate 1, and infections occur at a rate \lambda_{n} \sim \frac{\lambda}{n} where n is the initial number of healthy individuals with \lambda>1. We show that provided that the infection does not quickly die out, the height of the infection tree is asymptotically \kappa(\lambda) \log n as n \rightarrow \infty, where \kappa(\lambda) is a continuous function in \lambda that undergoes a second-order phase transition at \lambda_{c}\simeq 1.8038. Our main tools include a connection with the model of uniform attachment trees with freezing and the application of martingale techniques to control profiles of random trees.

Subject: Probability

Publish: 2025-04-04 15:23:22 UTC