← Latest papers
🔢 mathematics

Critical-curve regularity for finite-lifespan frog models via local-to-global comparisons

This paper establishes the continuity, strict monotonicity, and local bi-Lipschitz regularity of the critical-density and critical-lifespan curves for finite-lifespan frog models on infinite transitive graphs of superlinear growth by introducing a novel local-to-global comparison principle for activation processes.

Original authors: Christian Mönch, Andreas Klippel

Published 2026-09-25
📖 4 min read🧠 Deep dive

Original authors: Christian Mönch, Andreas Klippel

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Imagine a vast, endless network of points connected by paths, like a city with infinite streets but no traffic lights. Scattered across this network are countless dormant agents, waiting in silence. At the very beginning, one single agent is woken up. This agent begins to move, hopping from point to point along the paths. The moment it lands on a new point, it wakes up any other agents waiting there, and they too begin to move. This creates a chain reaction: one movement triggers more movement, which triggers even more, spreading outward like a ripple in a pond. This is the essence of a mathematical model known as the frog model, a tool scientists use to understand how things spread through a network, whether it be a virus, a rumor, or a fire.

In the classic version of this story, once an agent wakes up, it moves forever. But in a more realistic variation, these agents have a limited lifespan. They wake up, move for a while, and then disappear. This changes the entire dynamic. If the agents vanish too quickly, the chain reaction might die out before it can spread far. If they live too long, or if there are too many of them to begin with, the activity can grow without bound, eventually reaching every corner of the infinite network. The central question for mathematicians studying this system is to find the precise tipping point. How many agents are needed to keep the movement going forever, given that they only have a certain amount of time to move? Or conversely, how long must they survive if there are only a few of them? This boundary between a dying spark and an endless fire is called the critical curve.

For years, researchers have known that this boundary exists and that it is sharp, meaning there is a clear line between survival and extinction. However, the exact shape of this line remained a mystery. Does it move smoothly, or does it have sudden jumps? Is it possible that adding a tiny bit more time to an agent's life suddenly requires a massive reduction in the number of agents needed to survive? Or could the line be flat, meaning that extra time buys no advantage at all until a certain point? A group of mathematicians recently set out to answer these questions for a wide class of these infinite networks. They proved that the boundary is not jagged or flat; it is a smooth, strictly decreasing line. This means that every single bit of extra time an agent gets allows for a corresponding, proportional reduction in the number of agents needed to keep the system alive. There are no sudden jumps and no dead zones where extra time is wasted.

The researchers achieved this by developing a new way of comparing different scenarios. Instead of trying to track every single agent and every single path, which would be impossible in an infinite system, they focused on the local interactions. They showed that if you can prove that a slightly longer lifespan helps an agent reach a specific target in a small, local area, then that same advantage holds true for the entire infinite network. This "local-to-global" principle allowed them to bypass the complexity of the whole system and focus on the fundamental mechanics of the spread. They found that the relationship between the number of agents and their lifespan is not just a simple trade-off; it is a stable, predictable exchange. If you double the time an agent can walk, you do not need to double the number of agents to compensate for a loss; the relationship is logarithmic, meaning the adjustments are smooth and continuous.

This discovery resolves a long-standing conjecture about the behavior of these systems on complex networks, particularly those that grow faster than a simple grid, with one specific exception. The authors demonstrated that on these networks, the critical curve is not only continuous but also strictly decreasing, with no flat sections or sudden drops, for all finite lifespans. However, a final piece of the puzzle remains: it is still an open question whether there exists a minimum number of agents below which the agents would need an infinite lifespan to survive. For networks where every positive density of agents allows for a finite critical lifespan, the conjecture is fully resolved. The work provides a definitive answer to how the resources of density and time interact to sustain a spreading process, confirming that the transition from a dying spark to an endless fire is a gradual, stable process governed by precise mathematical rules, while highlighting the one remaining open case regarding infinite lifespans. The findings offer a clear, quantitative understanding of the delicate balance required to keep a self-sustaining cascade alive in an infinite world.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →