arXiv subjects

Peter Mörters

Publications and source records attributed to Peter Mörters.

At least 19 recordsLinked to original sources

arXiv2026

Sharp phase transition for percolation with short-range dependencies

We show sharpness of the phase transition for a nearest-neighbour percolation model on $\mathbb Z^d$, where vertices carry independent types and the percolation probability of edges depends on the type of the adjacent vertices. Our proof uses the OSSS inequality and adapts to our setup the method developed in Duminil-Copin et al. (2017) for the random cluster model. Additionally, we provide a more extensive study of the special case of combined Bernoulli bond and site percolation featuring a phase transition with two parameters.

math.PR↗

arXiv2026

Critical percolation on preferential attachment graphs with infinite variance

We study the inhomogeneous random graph with preferential attachment kernel and degree distribution with power-law exponent $τ\in(2,3)$ as a representative of the class of graphs of preferential attachment type with infinite variance degrees. Under bond percolation with a positive retention probability independent of the size $n$ of the graph there is a unique macroscopic component with high probability. We therefore investigate percolation probabilities $p_n\downarrow0$. We identify a moving critical window at $p_c \sim βn^{(τ-3)/(2τ-2)}$. Above this window, when $p_n \gg p_c$, the maximal component has size of order $n p^{_{(τ-1)/(3-τ)}}_{_n}$ and it is unique. Below this window, when $n^{1/(1-τ)} \ll p_n \ll p_c$, it is non-unique, star-shaped and has size of order $n^{1/(τ-1)} p_n$. In the critical window itself, the largest component scaled by $\sqrt{n}$ converges in distribution to a positive random variable with a law given in terms of a subcritical Norros-Reittu graph. This behaviour is markedly different from that seen for other classes of scale-free graphs and is conjectured to persist throughout the broad class of growing graphs with infinite variance.

math.PR↗

arXiv2025

The critical percolation window in growing random graphs

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a nonpositive power of the arrival time of $v$, continuing until the graph has $n$ vertices. This class includes uniformly grown random graphs and inhomogeneous random graphs of preferential-attachment type. Whenever the critical percolation threshold is positive, we show that the critical window has width of order $(\log n)^{-2}$ and a secondary phase transition at its finite upper boundary. Inside this window the largest component has size of order $\sqrt{n}/\log n$, and the susceptibility remains finite and independent of the position in the window. The proofs couple component explorations to branching random walks killed outside an interval of length $\log n$, allowing sharp control of the barely subcritical and critical regimes.

math.PR↗

arXiv2025

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↗

arXiv2025

The largest subcritical component in inhomogeneous random graphs of preferential attachment type

We identify the size of the largest connected component in a subcritical inhomogeneous random graph with a kernel of preferential attachment type. The component is polynomial in the graph size with an explicitly given exponent, which is strictly larger than the exponent for the largest degree in the graph. This is in stark contrast to the behaviour of inhomogeneous random graphs with a kernel of rank one. Our proof uses local approximation by branching random walks going well beyond the weak local limit and novel results on subcritical killed branching random walks.

math.PR↗

arXiv2025

Branching with selection and mutation II: Mutant fitness of Gumbel type

We study a model of a branching process subject to selection, modeled by giving each family an individual fitness acting as a branching rate, and mutation, modeled by resampling the fitness of a proportion of offspring in each generation. For two large classes of fitness distributions of Gumbel type we determine the growth of the population, almost surely on survival. We then study the empirical fitness distribution in a simplified model, which is numerically indistinguishable from the original model, and show the emergence of a Gaussian travelling wave.

math.PR↗

arXiv2024

The fewest-big-jumps principle and an application to random graphs

We prove a large deviation principle for the sum of n independent heavy-tailed random variables, which are subject to a moving cut-off boundary at location n. Conditional on the sum being large at scale n, we show that a finite number of summands take values near the cut-off boundary, while the remaining variables still obey the law of large numbers. This generalises the well-known single-big-jump principle for random variables without cut-off to a situation where just the minimal necessary number of jumps occur. As an application, we consider a random graph with vertex set given by the lattice points of a torus with sidelength 2N+1. Every vertex is the centre of a ball with random radius sampled from a heavy-tailed distribution. Oriented edges are drawn from the central vertex to all other vertices in this ball. When this graph is conditioned on having an exceptionally large number of edges we use our main result to show that, as N goes to infinity, the excess outdegrees condense in a fixed, finite number of randomly scattered vertices of macroscopic outdegree. By contrast, no condensation occurs for the indegrees of the vertices, which all remain microscopic in size.

math.PR↗

arXiv2024

Robustness in the Poisson Boolean model with convex grains

We study the Poisson Boolean model where the grains are random convex bodies with a rotation-invariant distribution. We say that a grain distribution is dense if the union of the grains covers the entire space and robust if the union of the grains has an unbounded connected component irrespective of the intensity of the underlying Poisson process. If the grains are balls of random radius, then density and robustness are equivalent, but in general this is not the case. We show that in any dimension $d\ge2$ there are grain distributions that are robust but not dense, and give general criteria for density, robustness and non-robustness of a grain distribution. We give examples which show that our criteria are sharp in many instances.

math.PR↗

arXiv2024

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 $η$, with $η\downarrow-\infty$ approaching the static and $η\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 $η$ and the power-law exponent $τ$. While the fast evolution cases have been treated in a companion paper, Jacob, Linker, Mörters (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↗

arXiv2024

Condensation in scale-free geometric graphs with excess edges

We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the models of scale-free percolation, the Boolean model with heavy-tailed radius distribution, and the age-dependent random connection model. In all these cases the mechanism behind the large deviation is based on a condensation effect. Loosely speaking, the mechanism randomly selects a finite number of vertices and increases their power, so that they connect to a macroscopic number of vertices in the graph, while the other vertices retain a degree close to their expectation and thus make no more than the expected contribution to the large deviation event. We verify this intuition by means of limit theorems for the empirical distributions of degrees and edge-lengths under the conditioning. We observe that at large finite volumes, the edge-length distribution splits into a bulk and travelling wave part of asymptotically positive proportions.

math.PR↗

arXiv2024

A two-table theorem for a disordered Chinese restaurant process

We investigate a disordered variant of Pitman's Chinese restaurant process where tables carry i.i.d. weights. Incoming customers choose to sit at an occupied table with a probability proportional to the product of its occupancy and its weight, or they sit at an unoccupied table with a probability proportional to a parameter $θ>0$. This is a system out of equilibrium where the proportion of customers at any given table converges to zero almost surely. We show that for weight distributions in any of the three extreme value classes, Weibull, Gumbel or Fréchet, the proportion of customers sitting at the largest table converges to one in probability, but not almost surely, and the proportion of customers sitting at either of the largest two tables converges to one almost surely.

math.PR↗

arXiv2023

The Contact Process on a Graph Adapting to the Infection

We show existence of a non-trivial phase transition for the contact process, a simple model for infection without immunity, on a network which reacts dynamically to the infection trying to prevent an epidemic. This network initially has the distribution of an Erdős-Rényi graph, but is made adaptive via updating in only the infected neighbourhoods, at constant rate. Under these graph dynamics, the presence of infection can help to prevent the spread and so many monotonicity-based techniques fail. Instead, we approximate the infection by an idealised model, the contact process on an evolving forest (CPEF). In this model updating events of a vertex in a tree correspond to the creation of a new tree with that vertex as the root. By seeing the newly created trees as offspring, the CPEF generates a Galton-Watson tree and we use that it survives if and only if its offspring number exceeds one. It turns out that the phase transition in the adaptive model occurs at a different infection rate when compared to the non-adaptive model.

math.PR↗

arXiv2022

Branching with selection and mutation I: Mutant fitness of Fréchet type

We investigate two stochastic models of a growing population subject to selection and mutation. In our models each individual carries a fitness which determines its mean offspring number. Many of these offspring inherit their parent's fitness, but some are mutants and obtain a fitness randomly sampled from a distribution in the domain of attraction of the Fréchet distribution. We give a rigorous proof for the precise rate of superexponential growth of these stochastic processes and support the argument by a heuristic and numerical study of the mechanism underlying this growth.

math.PR↗

arXiv2022

Chemical distance in geometric random graphs with long edges and scale-free degree distribution

We study geometric random graphs defined on the points of a Poisson process in $d$-dimensional space, which additionally carry independent random marks. Edges are established at random using the marks of the endpoints and the distance between points in a flexible way. Our framework includes the soft Boolean model (where marks play the role of radii of balls centred in the vertices), a version of spatial preferential attachment (where marks play the role of birth times), and a whole range of other graph models with scale-free degree distributions and edges spanning large distances. In this versatile framework we give sharp criteria for absence of ultrasmallness of the graphs and in the ultrasmall regime establish a limit theorem for the chemical distance of two points. Other than in the mean-field scale-free network models the boundary of the ultrasmall regime depends not only on the power-law exponent of the degree distribution but also on the spatial embedding of the graph, quantified by the rate of decay of the probability of an edge connecting typical points in terms of their spatial distance.

math.PR↗

arXiv2022

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↗

arXiv2022

Recurrence versus Transience for Weight-Dependent Random Connection Models

We investigate random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random mark and given marks and positions of the points we form an edge between two points independently with a probability depending via a kernel on the two marks and the distance of the points. Different kernels allow the mark to play different roles, like weight, radius or birth time of a vertex. The kernels depend on a parameter~$γ$, which determines the power-law exponent of the degree distributions. A further independent parameter $δ$ characterises the decay of the connection probabilities of vertices as their distance increases. We prove transience of the infinite cluster in the entire supercritical phase in regimes given by the parameters $γ$ and~$δ$, and complement these results by recurrence results if $d=2$. Our results are particularly interesting for the soft Boolean graph model discussed in the preprint [arXiv:2108:11252] and the age-dependent random connection model recently introduced by Gracar et al.\ [Queueing Syst. 93.3-4 (2019)]}

math.PR↗

arXiv2021

Percolation phase transition in weight-dependent random connection models

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the weight and position of the points, we form an edge between any pair of points independently with a probability depending on the two weights of the points and their distance. Preference is given to short edges and connections to vertices with large weights. We characterize the parameter regime where there is a nontrivial percolation phase transition and show that it depends not only on the power-law exponent of the degree distribution but also on a geometric model parameter. We apply this result to characterize robustness of age-based spatial preferential attachment networks.

math.PR↗

arXiv2020

A path formula for the sock sorting problem

Suppose $n$ different pairs of socks are put in a tumble dryer. When the dryer is finished socks are taken out one by one, if a sock matches one of the socks on the sorting table both are removed, otherwise it is put on the table until its partner emerges from the dryer. We note the number of socks on the table after each of the $2n$ socks is taken from the dryer and give an explicit formula for the probability that this sequence equals a given sequence of length $2n$.

math.PR↗