Saved in:
Bibliographic Details
Main Authors: Apollonio, Nicola, Tora, Veronica, Vergni, Davide
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.00624
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910093499432960
author Apollonio, Nicola
Tora, Veronica
Vergni, Davide
author_facet Apollonio, Nicola
Tora, Veronica
Vergni, Davide
contents The problem of {\it critical patch size} -- a threshold condition for population persistence -- is investigated in the context of discrete habitats, modeled as graphs with a distinguished subset of vertices acting as sinks. These sinks impose boundary-like constraints analogous to Dirichlet conditions in continuous domains. The population proliferates locally at the vertices and diffuse across the network through the graph Laplacian. In the sinks the population cannot survive. The Dirichlet eigenvalue of the habitat is defined as the smallest eigenvalue of the principal submatrix of the Laplacian obtained by removing the rows and columns associated with sink vertices. This spectral parameter governs the habitat's viability: survival occurs when the Dirichlet eigenvalue of the habitat lies below a critical reaction-to-diffusion ratio. We study survival conditions for a sequence of random habitats built on binomial random graphs. We establish a law of large numbers for the corresponding sequence of Dirichlet eigenvalues and prove the emergence of a sharp threshold phenomenon: with high probability, a large random habitat is either viable or non-viable, depending on whether the reaction-to-diffusion ratio lies below or above this threshold. Our results provide the first general spectral theory for critical patch size on graphs, with implications for ecology, synthetic biology, and the modeling of processes on brain connectomes.
format Preprint
id arxiv_https___arxiv_org_abs_2604_00624
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle The Critical Patch Size Problem in Random Graphs
Apollonio, Nicola
Tora, Veronica
Vergni, Davide
Probability
The problem of {\it critical patch size} -- a threshold condition for population persistence -- is investigated in the context of discrete habitats, modeled as graphs with a distinguished subset of vertices acting as sinks. These sinks impose boundary-like constraints analogous to Dirichlet conditions in continuous domains. The population proliferates locally at the vertices and diffuse across the network through the graph Laplacian. In the sinks the population cannot survive. The Dirichlet eigenvalue of the habitat is defined as the smallest eigenvalue of the principal submatrix of the Laplacian obtained by removing the rows and columns associated with sink vertices. This spectral parameter governs the habitat's viability: survival occurs when the Dirichlet eigenvalue of the habitat lies below a critical reaction-to-diffusion ratio. We study survival conditions for a sequence of random habitats built on binomial random graphs. We establish a law of large numbers for the corresponding sequence of Dirichlet eigenvalues and prove the emergence of a sharp threshold phenomenon: with high probability, a large random habitat is either viable or non-viable, depending on whether the reaction-to-diffusion ratio lies below or above this threshold. Our results provide the first general spectral theory for critical patch size on graphs, with implications for ecology, synthetic biology, and the modeling of processes on brain connectomes.
title The Critical Patch Size Problem in Random Graphs
topic Probability
url https://arxiv.org/abs/2604.00624