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 joint…
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 characterist…