English
Related papers

Related papers: The Triangle Condition for the Marked Random Conne…

200 papers

Point processes are an essential tool when we are interested in where in time or space events occur. The basic starting point for point processes is usually the Poisson process. Over the years, Stein's method has been developed with a great…

Probability · Mathematics 2015-11-11 H. L. Gan

Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate-$\lambda$ Poisson process while being chased and consumed by blue particles according to a rate-$1$ Poisson process.…

Probability · Mathematics 2022-05-24 Emma Bernstein , Clare Hamblen , Matthew Junge , Lily Reeves

The generalised random graph contains $n$ vertices with positive i.i.d. weights. The probability of adding an edge between two vertices is increasing in their weights. We require the weight distribution to have finite second moments and…

Probability · Mathematics 2026-04-01 Matthias Lienau

The object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of…

Probability · Mathematics 2023-11-21 Arnaud Rousselle , Ercan Sönmez

We study the independent alignment percolation model on $\mathbb{Z}^d$ introduced by Beaton, Grimmett and Holmes [arXiv:1908.07203]. It is a model for random intersecting line segments defined as follows. First the sites of $\mathbb{Z}^d$…

Probability · Mathematics 2026-02-02 Marcelo Hilário , Daniel Ungaretti

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

Probability · Mathematics 2024-11-22 Rounak Ray

We establish the existence of the phase transition in site percolation on pseudo-random $d$-regular graphs. Let $G=(V,E)$ be an $(n,d,\lambda)$-graph, that is, a $d$-regular graph on $n$ vertices in which all eigenvalues of the adjacency…

Combinatorics · Mathematics 2015-07-07 Michael Krivelevich

Random fields are useful mathematical tools for representing natural phenomena with complex dependence structures in space and/or time. In particular, the Gaussian random field is commonly used due to its attractive properties and…

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability $q$ via the community. In the special case with…

Probability · Mathematics 2018-06-26 Joona Karjalainen , Johan S. H. van Leeuwaarden , Lasse Leskelä

We prove that under an easily verifiable set of conditions a sequence of associated random fields converges under rescaling to the Poisson Point Process and give a couple of examples.

Probability · Mathematics 2008-09-18 Yuri Bakhtin

We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing…

We consider a semi-scale invariant version of the Poisson cylinder model which in a natural way induces a random fractal set. We show that this random fractal exhibits an existence phase transition for any dimension $d\geq 2,$ and a…

Probability · Mathematics 2020-01-29 Erik Broman , Olof Elias , Filipe Mussini , Johan Tykesson

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin

In this article, we study a bond percolation model on a horizontally stretched square lattice, constructed by stretching the distances between the columns of $\mathbb{Z}_+^2$ according to a collection of independent and identically…

Probability · Mathematics 2025-08-19 Isadora Guedes , Paulo C. Lima , Marcos Sá , Remy Sanchis

We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set $W\subset \mathbb{R}^d$, $d\geq 3$, onto a plane. The positions of these crossings form the…

Probability · Mathematics 2025-06-06 Hanna Döring , Lianne de Jonge

We study the level-spacing statistics in the entanglement spectrum of output states of random universal quantum circuits where qubits are subject to a finite probability of projection to the computational basis at each time step. We…

Let $G_{n,p}^1$ be a superposition of the random graph $G_{n,p}$ and a one-dimensional lattice: the $n$ vertices are set to be on a ring with fixed edges between the consecutive vertices, and with random independent edges given with…

Probability · Mathematics 2015-09-02 Tatyana Turova , Thomas Vallier

We consider the level-sets of continuous Gaussian fields on $\mathbb{R}^d$ above a certain level $-\ell\in \mathbb{R}$, which defines a percolation model as $\ell$ varies. We assume that the covariance kernel satisfies certain regularity,…

Probability · Mathematics 2021-06-15 Franco Severo

The secrecy graph is a random geometric graph which is intended to model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely in the…

Probability · Mathematics 2012-08-15 Amites Sarkar , Martin Haenggi
‹ Prev 1 3 4 5 6 7 10 Next ›