SearcharxivSearch

arXiv subjects

Phuc Lam

Publications and source records attributed to Phuc Lam.

3 recordsLinked to original sources

Supercriticality of the SIRS on random networks

We study how long the SIRS process persists or how quickly it reaches extinction across various network topologies. Our results provide a three-part characterization of this process: In finite sparse graphs, we prove the existence of a regime where the process survives for an exponentially long time. In heavy-tailed networks with power-law-like exponents, we show that for all range of parameters, the survival time is exponential. Finally, for infinite trees, we find sufficient conditions for strong survival, showing the root is re-infected infinitely often even for light-tailed distributions like the Poisson distribution.

math.PR

On the First Non-Universal Term in Random Polynomial Real Zeros

Let $P_n(x) = \sum_{k=0}^{n} \xi_k x^k$ be a Kac random polynomial, where the coefficients $\xi_k$ are i.i.d.\ copies of a given random variable $\xi$. Based on numerical experiments, it has been conjectured that if $\xi$ has mean zero, unit variance, and a finite $(2+\varepsilon_0)$-moment for some $\varepsilon_0>0$, then \[ \mathbb{E}[N_{\mathbb{R}}(P_n)] \;=\; \frac{2}{\pi} \log n + C_{\xi} + o_n(1), \] where $N_{\mathbb{R}}(P_n)$ denotes the number of real roots of $P_n$, and $C_{\xi}$ is an absolute constant depending only on $\xi$, which is nonuniversal. Prior to this work, the existence of $C_{\xi}$ had only been established by Do-Nguyen-Vu (2015, \emph{Proc.\ Lond.\ Math.\ Soc.}) under the additional assumption that $\xi$ either admits a $(1+p)$-integrable density or is uniformly distributed on $\{\pm 1, \pm 2, \dots, \pm N\}$. In this paper, using a different method, we remove these extra conditions on $\xi$, and extend the result to the setting where the $\xi_k$ are independent but not necessarily identically distributed. Moreover, this proof strategy provides an alternative description of the constant $C_{\xi}$, and this new perspective serves as the key ingredient in establishing that $C_{\xi}$ depends continuously on the distribution of $\xi$.

math.PR

Optimal bound for survival time of the SIRS process on star graphs

We analyze the Susceptible-Infected-Recovered-Susceptible (SIRS) process, a continuous-time Markov chain frequently employed in epidemiology to model the spread of infections on networks. In this framework, infections spread as infected vertices recover at rate 1, infect susceptible neighbors independently at rate $\lambda$, and recovered vertices become susceptible again at rate $\alpha$. This model presents a significantly greater analytical challenge compared to the SIS model, which has consequently inspired a much more extensive and rich body of mathematical literature for the latter. Understanding the survival time, the duration before the infection dies out completely, is a fundamental question in this context. On general graphs, survival time heavily depends on the infection's persistence around high-degree vertices (known as hubs or stars), as long persistence enables transmission between hubs and prolongs the process. In contrast, short persistence leads to rapid extinction, making the dynamics on star graphs, which serve as key representatives of hubs, particularly important to study. In the 2016 paper by Ferreira, Sander, and Pastor-Satorras, it was conjectured, based on intuitive arguments, that the survival time for SIRS on a star graph with $n$ leaves is bounded above by $(\lambda^2 n)^\alpha$ for large $n$. Later, in one of a few mathematically rigorous results for SIRS, Friedrich, G{\"o}bel, Klodt, Krejca, and Pappik provided an upper bound of $n^\alpha \log n$, with contains an additional $\log n$ and no dependence on $\lambda$. We resolve this conjecture by proving that the survival time is indeed of order $(\lambda^2 n)^\alpha$, with matching upper and lower bounds. Additionally, we show that this holds even in the case where only the root undergoes immunization, while the leaves revert to susceptibility immediately after recovery.

math.PR