2 papers
math.PR2025
Minimum-Weight Path in a Sparse ErdÅs--Rényi Graph with Signed Weights
Heng Ma, Pascal Maillard
We consider a sparse ErdÅs--Rényi graph where each edge is independently assigned a random signed weight. For two uniformly chosen vertices, we study the jo…
math.PR2025
Exponential moments of truncated branching random walk martingales
Heng Ma, Pascal Maillard
For a branching random walk that drifts to infinity, consider its Malthusian martingale, i.e.~the additive martingale with parameter being the smallest root of the characteris…