Related papers: The Critical Patch Size Problem in Random Graphs
We study the two-player communication problem of determining whether two vertices $x, y$ are nearby in a graph $G$, with the goal of determining the graph structures that allow the problem to be solved with a constant-cost randomized…
Random Constraint Satisfaction Problems exhibit several phase transitions when their density of constraints is varied. One of these threshold phenomena, known as the clustering or dynamic transition, corresponds to a transition for an…
We propose a model to describe the adaptation of a phenotypically structured population in a $H$-patch environment connected by migration, with each patch associated with a different phenotypic optimum, and we perform a rigorous…
We study a spatially explicit harvesting model in periodic or bounded environments. The model is governed by a parabolic equation with a spatially dependent nonlinearity of Kolmogorov--Petrovsky--Piskunov type, and a negative external…
There is mounting empirical evidence that many communities of living organisms display key features which closely resemble those of physical systems at criticality. We here introduce a minimal model framework for the dynamics of a community…
This paper considers the Target Set Selection (TSS) Problem in social networks, a fundamental problem in viral marketing. In the TSS problem, a graph and a threshold value for each vertex of the graph are given. We need to find a minimum…
This paper is concerned with a model for the dynamics of a single species in a one-dimensional heterogeneous environment. The environment consists of two kinds of patches, which are periodically alternately arranged along the spatial axis.…
We present a solution of the problem of level-set percolation for multivariate Gaussians defined in terms of weighted graph Laplacians on complex networks. It is achieved using a cavity or message passing approach, which allows one to…
Climate change impacts population distributions, forcing some species to migrate poleward if they are to survive and keep up with the suitable habitat that is shifting with the temperature isoclines. Previous studies have analyzed whether…
We study the asymptotic Dirichlet problem for Killing graphs with prescribed mean curvature $H$ in warped product manifolds $M\times_\varrho \mathbb{R}$. In the first part of the paper, we prove the existence of Killing graphs with…
Heterogeneities in environmental conditions often induce corresponding heterogeneities in the distribution of species. In the extreme case of a localized patch of increased growth rates, reproducing populations can become strongly…
In apparent contradiction to competition theory, the number of known, co-existing plankton species far exceeds their explicable biodiversity - a discrepancy termed the Paradox of the Plankton. We introduce a new game-theoretic model for…
In this paper we study the small-world network model of Watts and Strogatz, which mimics some aspects of the structure of networks of social interactions. We argue that there is one non-trivial length-scale in the model, analogous to the…
This paper is devoted to the study of persistence and extinction of a species modeled by nonlocal dispersal evolution equations in moving habitats with moving speed $c$. It is shown that the species becomes extinct if the moving speed $c$…
This work investigates a model describing the interaction of two species in habiting separate but adjacent areas. These populations are governed by a system of equations that account for spatial variations in growth rates and the effects of…
We consider a random sparse graph with bounded average degree, in which a subset of vertices has higher connectivity than the background. In particular, the average degree inside this subset of vertices is larger than outside (but still…
We analyze evolutionary dynamics in a confluent, branching cellular population, such as in a growing duct, vasculature, or in a branching microbial colony. We focus on the coarse-grained features of the evolution and build a statistical…
For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. Interestingly there is the possibility that the…
Bounded-size rules are dynamic random graph processes which incorporate limited choice along with randomness in the evolution of the system. One starts with the empty graph and at each stage two edges are chosen uniformly at random. One of…
We consider a population distributed between two habitats, in each of which it experiences a growth rate that switches periodically between two values, $1- \varepsilon > 0$ or $ - (1 + \varepsilon) < 0$. We study the specific case where the…