Source author record

Peter Morters

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
1topics
4close collaborators

Published work

4 publications

preprint2015arXiv

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 dd-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 ττ of the degree distribution and the rate δdδd at which the connection probability decreases with the distance of two vertices. We show that the network is robust if τ<2+1/δτ<2+1/δ, but fails to be robust if τ>3τ>3. In the case of one-dimensional space we also show that the network is not robust if τ<2+1/(δ−1)τ<2+1/(δ-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.

preprint2015arXiv

Skorokhod embeddings for two-sided Markov chains

Let (Xn ⁣:n∈Z)(X_n \colon n\in\Z) be a two-sided recurrent Markov chain with fixed initial state X0X_0 and let νν be a probability measure on its state space. We give a necessary and sufficient criterion for the existence of a non-randomized time TT such that (XT+n ⁣:n∈Z)(X_{T+n} \colon n\in\Z) has the law of the same Markov chain with initial distribution νν. In the case when our criterion is satisfied we give an explicit solution, which is also a stopping time, and study its moment properties. We show that this solution minimizes the expectation of ψ(T)ψ(T) in the class of all non-negative solutions, simultaneously for all non-negative concave functions ψψ.

preprint2012arXiv

Galton-Watson trees with vanishing martingale limit

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $\eps$, agrees up to generation KK with a regular μμ-ary tree, where μμ is the essential minimum of the offspring distribution and the random variable KK is strongly concentrated near an explicit deterministic function growing like a multiple of $\log(1/\eps)$. More precisely, we show that if μ≥2μ\ge 2 then with high probability as $\eps \downarrow 0$, KK takes exactly one or two values. This shows in particular that the conditioned trees converge to the regular μμ-ary tree, providing an example of entropic repulsion where the limit has vanishing entropy.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.