We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To send content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about sending content to .
To send content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about sending to your Kindle.
Note you can select to send to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this paper, we introduce a family of processes with values on the nonnegative integers that describes the dynamics of populations where individuals are allowed to have different types of interactions. The types of interactions that we consider include pairwise interactions, such as competition, annihilation, and cooperation; and interactions among several individuals that can be viewed as catastrophes. We call such families of processes branching processes with interactions. Our aim is to study their long-term behaviour under a specific regime of the pairwise interaction parameters that we introduce as the subcritical cooperative regime. Under such a regime, we prove that a process in this class comes down from infinity and has a moment dual which turns out to be a jump-diffusion that can be thought as the evolution of the frequency of a trait or phenotype, and whose parameters have a classical interpretation in terms of population genetics. The moment dual is an important tool for characterizing the stationary distribution of branching processes with interactions whenever such a distribution exists; it is also an interesting object in its own right.
Fractal percolation exhibits a dramatic topological phase transition, changing abruptly from a dust-like set to a system-spanning cluster. The transition points are unknown and difficult to estimate. In many classical percolation models the percolation thresholds have been approximated well using additive geometric functionals, known as intrinsic volumes. Motivated by the question of whether a similar approach is possible for fractal models, we introduce corresponding geometric functionals for the fractal percolation process F. They arise as limits of expected functionals of finite approximations of F. We establish the existence of these limit functionals and obtain explicit formulas for them as well as for their finite approximations.
We construct a multitype constant-size population model allowing for general selective interactions as well as extreme reproductive events. Our multidimensional model aims for the generality of adaptive dynamics and the tractability of population genetics. It generalises the idea of Krone and Neuhauser [39] and González Casanova and Spanò [29], who represented the selection by allowing individuals to sample several potential parents in the previous generation before choosing the ‘strongest’ one, by allowing individuals to use any rule to choose their parent. The type of the newborn can even not be one of the types of the potential parents, which allows modelling mutations. Via a large population limit, we obtain a generalisation of
$\Lambda$
-Fleming–Viot processes, with a diffusion term and a general frequency-dependent selection, which allows for non-transitive interactions between the different types present in the population. We provide some properties of these processes related to extinction and fixation events, and give conditions for them to be realised as unique strong solutions of multidimensional stochastic differential equations with jumps. Finally, we illustrate the generality of our model with applications to some classical biological interactions. This framework provides a natural bridge between two of the most prominent modelling frameworks of biological evolution: population genetics and eco-evolutionary models.
We provide a new proof of the existence of Gibbs point processes with infinite range interactions, based on the compactness of entropy levels. Our main existence theorem holds under two assumptions. The first one is the standard stability assumption, which means that the energy of any finite configuration is superlinear with respect to the number of points. The second assumption is the so-called intensity regularity, which controls the long range of the interaction via the intensity of the process. This assumption is new and introduced here since it is well adapted to the entropy approach. As a corollary of our main result we improve the existence results by Ruelle (1970) for pairwise interactions by relaxing the superstabilty assumption. Note that our setting is not reduced to pairwise interaction and can contain infinite-range multi-body counterparts.
We consider the threshold-one contact process, the threshold-one voter model and the threshold-one voter model with positive spontaneous death on homogeneous trees
$\mathbb{T}_d$
,
$d\ge 2$
. Mainly inspired by the corresponding arguments for the contact process, we prove that the complete convergence theorem holds for these three systems under strong survival. When the system survives weakly, complete convergence may also hold under certain transition and/or initial conditions.
We show that a point process of hard spheres exhibits long-range orientational order. This process is designed to be a random perturbation of a three-dimensional lattice that satisfies a specific rigidity property; examples include the FCC and HCP lattices. We also define two-dimensional near-lattice processes by local geometry-dependent hard disk conditions. Earlier results about the existence of long-range orientational order carry over, and we obtain the existence of infinite-volume measures on two-dimensional point configurations that turn out to follow the orientation of a fixed triangular lattice arbitrarily closely.
If we pick n random points uniformly in
$[0,1]^d$
and connect each point to its
$c_d \log{n}$
nearest neighbors, where
$d\ge 2$
is the dimension and
$c_d$
is a constant depending on the dimension, then it is well known that the graph is connected with high probability. We prove that it suffices to connect every point to
$ c_{d,1} \log{\log{n}}$
points chosen randomly among its
$ c_{d,2} \log{n}$
nearest neighbors to ensure a giant component of size
$n - o(n)$
with high probability. This construction yields a much sparser random graph with
$\sim n \log\log{n}$
instead of
$\sim n \log{n}$
edges that has comparable connectivity properties. This result has non-trivial implications for problems in data science where an affinity matrix is constructed: instead of connecting each point to its k nearest neighbors, one can often pick
$k'\ll k$
random points out of the k nearest neighbors and only connect to those without sacrificing quality of results. This approach can simplify and accelerate computation; we illustrate this with experimental results in spectral clustering of large-scale datasets.
We consider planar first-passage percolation and show that the time constant can be bounded by multiples of the first and second tertiles of the weight distribution. As a consequence, we obtain a counter-example to a problem proposed by Alm and Deijfen (2015).
We consider Stavskaya’s process, which is a two-state probabilistic cellular automaton defined on a one-dimensional lattice. The state of any vertex depends only on itself and on the state of its right-adjacent neighbour. This process was one of the first multicomponent systems with local interaction for which the existence of a kind of phase transition has been rigorously proved. However, the exact localisation of its critical value remains as an open problem. We provide a new lower bound for the critical value.
The stacked contact process is a three-state spin system that describes the co-evolution of a population of hosts together with their symbionts. In a nutshell, the hosts evolve according to a contact process while the symbionts evolve according to a contact process on the dynamic subset of the lattice occupied by the host population, indicating that the symbiont can only live within a host. This paper is concerned with a generalization of this system in which the symbionts may affect the fitness of the hosts by either decreasing (pathogen) or increasing (mutualist) their birth rate. Standard coupling arguments are first used to compare the process with other interacting particle systems and deduce the long-term behavior of the host–symbiont system in several parameter regions. The spatial model is also compared with its mean-field approximation as studied in detail by Foxall (2019). Our main result focuses on the case where unassociated hosts have a supercritical birth rate whereas hosts associated to a pathogen have a subcritical birth rate. In this case, the mean-field model predicts coexistence of the hosts and their pathogens provided the infection rate is large enough. For the spatial model, however, only the hosts survive on the one-dimensional integer lattice.
In this paper we consider random trees associated with the genealogy of Crump–Mode–Jagers processes and perform Bernoulli bond-percolation whose parameter depends on the size of the tree. Our purpose is to show the existence of a giant percolation cluster for appropriate regimes as the size grows. We stress that the family trees of Crump–Mode–Jagers processes include random recursive trees, preferential attachment trees, binary search trees for which this question has been answered by Bertoin [7], as well as (more general) m-ary search trees, fragmentation trees, and median-of-(
$2\ell+1$
) binary search trees, to name a few, where to our knowledge percolation has not yet been studied.
We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with ℤ, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent definitions, and we study their ramifications. We also study its expected size and point out certain phase transitions.
Macdonald processes are measures on sequences of integer partitions built using the Cauchy summation identity for Macdonald symmetric functions. These measures are a useful tool to uncover the integrability of many probabilistic systems, including the Kardar–Parisi–Zhang (KPZ) equation and a number of other models in its universality class. In this paper, we develop the structural theory behind half-space variants of these models and the corresponding half-space Macdonald processes. These processes are built using a Littlewood summation identity instead of the Cauchy identity, and their analysis is considerably harder than their full-space counterparts.
We compute moments and Laplace transforms of observables for general half-space Macdonald measures. Introducing new dynamics preserving this class of measures, we relate them to various stochastic processes, in particular the log-gamma polymer in a half-quadrant (they are also related to the stochastic six-vertex model in a half-quadrant and the half-space ASEP). For the polymer model, we provide explicit integral formulas for the Laplace transform of the partition function. Nonrigorous saddle-point asymptotics yield convergence of the directed polymer free energy to either the Tracy–Widom (associated to the Gaussian orthogonal or symplectic ensemble) or the Gaussian distribution depending on the average size of weights on the boundary.
This
paper gives a self-contained proof of the non-existence of nontrivial bi-infinite geodesics in directed planar last-passage percolation with exponential weights. The techniques used are couplings, coarse graining, and control of geodesics through planarity and estimates derived from increment-stationary versions of the last-passage percolation process.
We introduce an idealised model for overland flow generated by rain falling on a hillslope. Our prime motivation is to show how the coalescence of runoff streams promotes the total generation of runoff. We show that, for our model, as the rate of rainfall increases in relation to the soil infiltration rate there is a distinct phase change. For low rainfall (the subcritical case) only the bottom of the hillslope contributes to the total overland runoff, while for high rainfall (the supercritical case) the whole slope contributes and the total runoff increases dramatically. We identify the critical point at which the phase change occurs, and show how it depends on the degree of coalescence. When there is no stream coalescence the critical point occurs when the rainfall rate equals the average infiltration rate, but when we allow coalescence the critical point occurs when the rainfall rate is less than the average infiltration rate, and increasing the amount of coalescence increases the total expected runoff.
We provide a sufficient condition for the uniqueness in distribution of Gibbs point processes with non-negative pairwise interaction, together with convergent expansions of the log-Laplace functional, factorial moment densities and factorial cumulant densities (correlation functions and truncated correlation functions). The criterion is a continuum version of a convergence condition by Fernández and Procacci (2007), the proof is based on the Kirkwood–Salsburg integral equations and is close in spirit to the approach by Bissacot, Fernández, and Procacci (2010). In addition, we provide formulas for cumulants of double stochastic integrals with respect to Poisson random measures (not compensated) in terms of multigraphs and pairs of partitions, explaining how to go from cluster expansions to some diagrammatic expansions (Peccati and Taqqu, 2011). We also discuss relations with generating functions for trees, branching processes, Boolean percolation and the random connection model. The presentation is self-contained and requires no preliminary knowledge of cluster expansions.
In this paper, we study a large multi-server loss model under the SQ(d) routeing scheme when the service time distributions are general with finite mean. Previous works have addressed the exponential service time case when the number of servers goes to infinity, giving rise to a mean field model. The fixed point of the limiting mean field equations (MFEs) was seen to be insensitive to the service time distribution in simulations, but no proof was available. While insensitivity is well known for loss systems, the models, even with state-dependent inputs, belong to the class of linear Markov models. In the context of SQ(d) routeing, the resulting model belongs to the class of nonlinear Markov processes (processes whose generator itself depends on the distribution) for which traditional arguments do not directly apply. Showing insensitivity to the general service time distributions has thus remained an open problem. Obtaining the MFEs in this case poses a challenge due to the resulting Markov description of the system being in positive orthant as opposed to a finite chain in the exponential case. In this paper, we first obtain the MFEs and then show that the MFEs have a unique fixed point that coincides with the fixed point in the exponential case, thus establishing insensitivity. The approach is via a measure-valued Markov process representation and the martingale problem to establish the mean field limit.
We consider the nearest-neighbour simple exclusion process on the one-dimensional discrete torus
$\mathbb{T}_N=\mathbb{Z}/N\mathbb{Z}$
, with random rates
$c_N=\{c_{x,N}\colon x \in \mathbb{T}_N\}$
defined in terms of a homogeneous Poisson process on
$\mathbb{R}$
with intensity
$\lambda$
. Given a realization of the Poisson process, the jump rate along the edge
$\{x,x+1\}$
is 1 if there is not any Poisson mark in
$ (x,x+1) $
; otherwise, it is
$\lambda/N,\, \lambda \in( 0,1]$
. The density profile of this process with initial measure associated to an initial profile
$\rho_0\colon \mathbb{R}
\rightarrow [0,1]$
, evolves as the solution of a bounded diffusion random equation. This result follows from an appropriate quenched hydrodynamic limit. If
$\lambda=1$
then
$\rho$
is discontinuous at each Poisson mark with passage through the slow bonds, otherwise the conductance at the slow bonds decreases meaning no passage through the slow bonds in the continuum. The main results are concerned with upper and lower quenched and annealed bounds of
$T_j$
, where
$T_j$
is the first displacement time of a tagged particle in a stochastic cluster of size j (the cluster is defined via specific macroscopic density profiles). It is possible to observe that when time t grows, then
$\mathbb{P}\{T_j \geq t\}$
decays quadratically in both the upper and lower bounds, and falls as slow as the presence of more Poisson marks neighbouring the tagged particle, as expected.
For a multivariate random walk with independent and identically distributed jumps satisfying the Cramér moment condition and having mean vector with at least one negative component, we derive the exact asymptotics of the probability of ever hitting the positive orthant that is being translated to infinity along a fixed vector with positive components. This problem is motivated by and extends results of Avram et al. (2008) on a two-dimensional risk process. Our approach combines the large deviation techniques from a series of papers by Borovkov and Mogulskii from around 2000 with new auxiliary constructions, enabling us to extend their results on hitting remote sets with smooth boundaries to the case of boundaries with a ‘corner’ at the ‘most probable hitting point’. We also discuss how our results can be extended to the case of more general target sets.