Related papers: The Critical Patch Size Problem in Random Graphs
We establish an upper bound of the bottom of the essential spectrum for the generator associated with a regular Dirichlet form in terms of the rates of the volume growth/decay and big jump. Using this bound, we discuss how the bottom of the…
The critical behavior of a quenched random hypercubic sample of linear size $L$ is considered, within the ``random-$T_{c}$'' field-theoretical mode, by using the renormalization group method. A finite-size scaling behavior is established…
We determine the computational complexity of approximately counting and sampling independent sets of a given size in bounded-degree graphs. That is, we identify a critical density $\alpha_c(\Delta)$ and provide (i) for $\alpha <…
The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…
A simplified model for the growth of a population is studied in which random effects arise because reproducing individuals have a certain probability of surviving until the next breeding season and hence contributing to the next generation.…
In the present paper we analyze the linear stability of a hierarchical size-structured population model where the vital rates (mortality, fertility and growth rate) depend both on size and a general functional of the population density…
Consider a graph where the sites are distributed in space according to a Poisson point process on $\mathbb R^n$. We study a population evolving on this network, with individuals jumping between sites with a rate which decreases…
The divisible sandpile starts with i.i.d. random variables ("masses") at the vertices of an infinite, vertex-transitive graph, and redistributes mass by a local toppling rule in an attempt to make all masses at most 1. The process…
This paper is concerned with a nonlocal dispersal susceptible-infected-susceptible (SIS) epidemic model with Dirichlet boundary condition, where the rates of disease transmission and recovery are assumed to be spatially heterogeneous. We…
The goal of this work is to propose a finite population counterpart to Eigen's model, which incorporates stochastic effects. We consider a Moran model describing the evolution of a population of size $m$ of chromosomes of length $\ell$ over…
In this paper, we investigate the Dirichlet problem of Laplacian on complete Riemannian manifolds. By constructing new trial functions, we obtain a sharp upper bound of the gap of the consecutive eigenvalues in the sense of the order, which…
The hierarchical product of two graphs represents a natural way to build a larger graph out of two smaller graphs with less regular and therefore more heterogeneous structure than the Cartesian product. Here we study the eigenvalue spectrum…
We study the spectral properties of sparse random graphs with different topologies and type of interactions, and their implications on the stability of complex systems, with particular attention to ecosystems. Specifically, we focus on the…
Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is often used to gain insight into the organisation of large…
We study random subgraphs of an arbitrary finite connected transitive graph $\mathbb G$ obtained by independently deleting edges with probability $1-p$. Let $V$ be the number of vertices in $\mathbb G$, and let $\Omega$ be their degree. We…
We study the asymptotic Dirichlet problem for the minimal graph equation on a Cartan-Hadamard manifold $M$ whose radial sectional curvatures outside a compact set satisfy an upper bound $$K(P)\le - \frac{\phi(\phi-1)}{r(x)^2}$$ and a…
We establish an explicit maximum principle for the Dirichlet problem associated with the $p$-Laplacian ($p>1$), where the constant depends on both $p$ and the geometry of the domain. From this result we derive two main applications. First,…
We first recall some basic facts from the theory of discrete-time Markov chains arising from two types neutral and non-neutral evolution models of population genetics with constant size. We then define and analyse a version of such models…
This work is devoted to studying the dynamics of a structured population that is subject to the combined effects of environmental stochasticity, competition for resources, spatio-temporal heterogeneity and dispersal. The population is…
We study the contact process on random graphs with low infection rate $\lambda$. For random $d$-regular graphs, it is known that the survival time is $O(\log n)$ below the critical $\lambda_c$. By contrast, on the Erd\H{o}s-R\'enyi random…