arXiv ScienceSearch

arXiv subjects

Emmanuel Jacob

Publications and source records attributed to Emmanuel Jacob.

18 recordsLinked to original sources

Percolation of the contact process on the regular tree

The contact process on the regular tree $\mathbb{T}_d$ when $d\geq 3$ has the two phase transitions of global and of local survival, found by Pemantle and Liggett at values $\lambda_1$ and $\lambda_2$. We start the system with every vertex infected and let it relax to what is known as the upper invariant infection. In this stationary state, $\lambda_p$ is the critical value beyond which the infected vertices can percolate through $\mathbb{T}_d$, and $\lambda_{p^\complement}$ is the parameter before which the healthy vertices can percolate. We find these are both distinct phase transitions \[0<\lambda_1<\lambda_p<\lambda_2<\lambda_{p^\complement}<+\infty\] on $\mathbb{T}_d$ when $d\geq 7$. The most interesting of these comparisons is $\lambda_1<\lambda_p$, which we find for all $d\geq 3$. This comparison $\lambda_1<\lambda_p$ is a long-standing open question on $\mathbb{Z}^d$ with $d\geq 2$ and was not yet found on any other graphs except where $\lambda_p$ is infinite.

math.PR

Crossing probabilities in geometric inhomogeneous random graphs

In a geometric inhomogeneous random graph vertices are given by the points of a Poisson process and are equipped with independent weights following a heavy tailed distribution. Any pair of distinct vertices is independently forming an edge with a probability decaying as a function of the product of the weights divided by the distance of the vertices. For this continuum percolation model we study the crossing probabilities of annuli, i.e. the probabilities that there exist paths starting inside a ball and ending outside a larger concentric ball with increasing inner and outer radii. Depending on the radii, the power-law exponent of the degree distribution and the decay of the probability of long edges, we identify regimes where the crossing probabilities by a path are equivalent to the crossing probabilities by one or by two edges. We also identify the escape probabilities from balls with strong centre, i.e. the asymptotics of the probability that there exists a path starting from a vertex with a given weight leaving a centred ball as radius and weight are going to infinity. As a corollary we get the subcritical one-arm exponents characterising the decay of the probability that a typical point is in a component not contained in a centred ball whose radius goes to infinity.

math.PR

The snake in the Brownian sphere

The Brownian sphere is a random metric space, homeomorphic to the two-dimensional sphere, which arises as the universal scaling limit of many types of random planar maps. The direct construction of the Brownian sphere is via a continuous analogue of the Cori--Vauquelin--Schaeffer (CVS) bijection. The CVS bijection maps labeled trees to planar maps, and the continuous version maps Aldous' continuum random tree with Brownian labels (the Brownian snake) to the Brownian sphere. In this work, we describe the inverse of the continuous CVS bijection, by constructing the Brownian snake as a measurable function of the Brownian sphere. Special care is needed to work with the orientation of the Brownian sphere.

math.PR

Subcritical annulus crossing in spatial random graphs

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or the Bernoulli-percolated lattice. Moreover, in our setting the existence of an edge may depend not only on the two end vertices but also on a surrounding vertex set and models are included that are not monotone in some of their parameters. We study the critical annulus-crossing intensity $\widehat{\lambda}_{c}$, which is smaller or equal to the classical critical percolation intensity $\lambda_{c}$ and derive a condition for $\widehat{\lambda}_{c}>0$ by relating the crossing of annuli to the occurrence of long edges. This condition is sharp for models that have a modicum of independence. In a nutshell, our result states that annuli are either not crossed for small intensities or crossed by a single edge. Our proof rests on a multiscale argument that further allows us to directly describe the decay of the annulus-crossing probability with the decay of long edges probabilities. We apply our result to a number of examples from the literature. Most importantly, we extensively discuss the weight-dependent random connection model in a generalised version, for which we derive sufficient conditions for the presence or absence of long edges that are typically easy to check. These conditions are built on a decay coefficient $\zeta$ that has recently seen some attention due to its importance for various proofs of global graph properties.

math.PR

Metastability of the contact process on slowly evolving scale-free networks

We investigate the contact process on scale-free networks evolving by a stationary dynamics whereby each vertex independently updates its connections with a rate depending on its power. This rate can be slowed down or speeded up by virtue of decreasing or increasing a parameter $\eta$, with $\eta\downarrow-\infty$ approaching the static and $\eta\uparrow\infty$ the mean-field case. We identify the regimes of slow, fast and ultra-fast extinction of the contact process. Slow extinction occurs in the form of metastability, when the contact process maintains a certain density of infected states for a time exponential in the network size. In our main result we identify the metastability exponents, which describe the decay of metastable densities as the infection rate goes to zero, in dependence on $\eta$ and the power-law exponent $\tau$. While the fast evolution cases have been treated in a companion paper, Jacob, Linker, M\"orters (2019), the present paper looks at the significantly more difficult cases of slow network evolution. We describe various effects, like degradation, regeneration and depletion, which lead to a rich picture featuring numerous first-order phase transitions for the metastable exponents. To capture these effects in our upper bounds we develop a new martingale based proof technique combining a local and global analysis of the process.

math.PR

Targeted Immunisation Thresholds for the Contact Process on Power-Law Trees

Scale-free configuration models are intimately connected to power law Galton-Watson trees. It is known that contact process epidemics can propagate on these trees and therefore these networks with arbitrarily small infection rate, and this continues to be true after uniformly immunising a small positive proportion of vertices. So, we instead immunise those with largest degree: above a threshold for the maximum permitted degree, we discover the epidemic with immunisation has survival probability similar to without, by duality corresponding to comparable metastable density. With maximal degree below a threshold on the same order, this survival probability is severely reduced or zero.

math.PR

Only long edges can erase the subcritical annulus-crossing phase of weight-dependent random connection models

This short note aims at complementing the results of the recent work arXiv:2302.05396, where Jahnel and L\"uchtrath investigate the question of existence of a subcritical percolation phase for the annulus-crossing probabilities in a large class of continuum percolation models, namely the classical or generalized weight-dependent random connection models. Their work relates the absence of a subcritical phase to the occurrence of long edges in the graph, through a somewhat indirect criterium, that stays inconclusive in some models of interest. We provide a more direct and arguably simpler criterium, that is always conclusive when considering classical weight-dependent random connection models.

math.PR

A universal right tail upper bound for supercritical Galton-Watson processes with bounded offspring

We consider a supercritical Galton-Watson process $Z_n$ whose offspring distribution has mean $m>1$ and is bounded by some $d\in \{2,3,\ldots\}$. As well-known, the associated martingale $W_n=Z_n/m^n$ converges a.s. to some nonnegative random variable $W_\infty$. We provide a universal upper bound for the right tail of $W_\infty$ and $W_n$, which is uniform in $n$ and in all offspring distributions with given $m$ and $d$, namely: \[ P(W_n\ge x)\le c_1 \exp\left\{-c_2 \frac {m-1}m \frac x d\right\}, \quad \forall n\in \mathbb N \cup \{+\infty\}, \forall x\ge 0, \] for some explicit constants $c_1,c_2>0$. For a given offspring distribution, our upper bound decays exponentially as $x\to \infty$, which is actually suboptimal, but our bound is $\textit{universal}$: it provides a single $\textit{effective}$ expression, which is $\textit{nonasymptotic}$ - it does not require $x$ large - and valid simultaneously for all supercritical bounded offspring distributions.

math.PR

Local weak limit of dynamical inhomogeneous random graphs

We consider dynamical graphs, namely graphs that evolve over time, and investigate a notion of local weak convergence that extends naturally the usual Benjamini-Schramm local weak convergence for static graphs. One of the well-known results of Benjamini-Schramm local weak convergence is that of the inhomogeneous random graph $IRG_n(\kappa)$ on $n$ vertices with connection kernel $\kappa$. When the kernel satisfies the mild technical condition of being a graphical kernel, the $IRG_n(\kappa)$ converges locally in probability to the unimodular multi-type Poisson-Galton-Watson tree $MPGW(\kappa)$, see the book of van der Hofstad for a recent detailed exposure of this result. We extend this to dynamical settings, by introducing the dynamical inhomogeneous random graph $DIRG_n(\kappa,\beta)$, with connection kernel $\kappa$ and updating kernel $\beta$, and its limit the growth-and-segmentation multi-type Poisson-Galton-Watson tree $GSMPGW(\kappa,\beta)$. We obtain similarly the local limit of variation of our model, namely the vertex updating inhomogeneous random graph. Our framework provides a natural tool for the study of processes defined on these graphs, that evolve simultaneously as the graph itself and with local dynamics. We discuss briefly the case of the contact process, where we obtain a slight reinforcement of the results of Jacob, Linker and M\"{o}rters (see arXiv:1807.09863 and arXiv:2206.01073).

math.PR

The contact process on dynamical scale-free networks

We investigate the contact process on four different types of scale-free inhomogeneous random graphs evolving according to a stationary dynamics, where each potential edge is updated with a rate depending on the strength of the adjacent vertices. Depending on the type of graph, the tail exponent of the degree distribution and the updating rate, we find parameter regimes of fast and slow extinction and in the latter case identify metastable exponents that undergo first order phase transitions.

math.PR

Metastability of the contact process on fast evolving scale-free networks

We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to increase with the strength of a vertex, leading to a fast evolution of the network. We first develop an approach for inhomogeneous networks with general kernel and then focus on two canonical cases, the factor kernel and the preferential attachment kernel. For these specific networks we identify and analyse four possible strategies how the infection can survive for a long time. We show that there is fast extinction of the infection when neither of the strategies is successful, otherwise there is slow extinction and the most successful strategy determines the asymptotics of the metastable density as the infection rate goes to zero. We identify the domains in which these strategies dominate in terms of phase diagrams for the exponent describing the decay of the metastable density.

math.PR

The spread of infections on evolving scale-free networks

We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all infection rates the infection survives for a long time, at least exponential in the network size, and a phase where for sufficiently small infection rates extinction occurs quickly, at most like the square root of the network size. The phase transition occurs when the power-law exponent crosses the value four. This behaviour is in contrast to that of the contact process on the corresponding static model, where there is no phase transition, as well as that of a classical mean-field approximation, which has a phase transition at power-law exponent three. The new observation behind our result is that temporal variability of networks can simultaneously increase the rate at which the infection spreads in the network, and decrease the time which the infection spends in metastable states.

math.PR

Robustness of scale-free spatial networks

A growing family of random graphs is called robust if it retains a giant component after percolation with arbitrary positive retention probability. We study robustness for graphs, in which new vertices are given a spatial position on the $d$-dimensional torus and are connected to existing vertices with a probability favouring short spatial distances and high degrees. In this model of a scale-free network with clustering we can independently tune the power law exponent $\tau$ of the degree distribution and the rate $\delta d$ at which the connection probability decreases with the distance of two vertices. We show that the network is robust if $\tau<2+1/\delta$, but fails to be robust if $\tau>3$. In the case of one-dimensional space we also show that the network is not robust if $\tau<2+1/(\delta-1)$. This implies that robustness of a scale-free network depends not only on its power-law exponent but also on its clustering features. Other than the classical models of scale-free networks our model is not locally tree-like, and hence we need to develop novel methods for its study, including, for example, a surprising application of the BK-inequality.

math.PR

Spatial preferential attachment networks: Power laws and clustering coefficients

We define a class of growing networks in which new nodes are given a spatial position and are connected to existing nodes with a probability mechanism favoring short distances and high degrees. The competition of preferential attachment and spatial clustering gives this model a range of interesting properties. Empirical degree distributions converge to a limit law, which can be a power law with any exponent $\tau>2$. The average clustering coefficient of the networks converges to a positive limit. Finally, a phase transition occurs in the global clustering coefficients and empirical distribution of edge lengths when the power-law exponent crosses the critical value $\tau=3$. Our main tool in the proof of these results is a general weak law of large numbers in the spirit of Penrose and Yukich.

math.PR

Langevin process reflected on a partially elastic boundary II

A particle subject to a white noise external forcing moves like a Langevin process. Consider now that the particle is reflected at a boundary which restores a portion c of the incoming speed at each bounce. For c strictly smaller than the critical value 0.1630, the bounces of the reflected process accumulate in a finite time. We show that nonetheless the particle is not necessarily absorbed after this time. We define a "resurrected" reflected process as a recurrent extension of the absorbed process, and study some of its properties. We also prove that this resurrected reflected process is the unique solution to the stochastic partial differential equation describing the model. Our approach consists in defining the process conditioned on never being absorbed, via an h-transform, and then giving the Ito excursion measure of the recurrent extension thanks to a formula fairly similar to Imhof's relation.

math.PR

Langevin process reflected on a partially elastic boundary I

Consider a Langevin process, that is an integrated Brownian motion, constrained to stay on the nonnegative half-line by a partially elastic boundary at 0. If the elasticity coefficient of the boundary is greater than or equal to a critical value (0.16), bounces will not accumulate in a finite time when the process starts from the origin with strictly positive velocity. We will show that there exists then a unique entrance law from the boundary with zero velocity, despite the immediate accumulation of bounces. This result of uniqueness is in sharp contrast with the literature on deterministic second order reflection. Our approach uses certain properties of real-valued random walks and a notion of spatial stationarity which may be of independent interest.

math.PR

Excursions of the integral of the Brownian motion

The integrated Brownian motion is sometimes known as the Langevin process. Lachal studied several excursion laws induced by the latter. Here we follow a different point of view developed by Pitman for general stationary processes. We first construct a stationary Langevin process and then determine explicitly its stationary excursion measure. This is then used to provide new descriptions of Ito's excursion measure of the Langevin process reflected at a completely inelastic boundary, which has been introduced recently by Bertoin.

math.PR