English
Related papers

Related papers: Scaling limits for critical inhomogeneous random g…

200 papers

Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the discrete torus in dimensions 5 and above. Moreover, on this…

Probability · Mathematics 2007-05-23 Yuval Peres , David Revelle

We are interested in the cycles obtained by slicing at all heights random Boltzmann triangulations with a simple boundary. We establish a functional invariance principle for the lengths of these cycles, appropriately rescaled, as the size…

Probability · Mathematics 2018-02-19 Jean Bertoin , Nicolas Curien , Igor Kortchemski

We investigate the number of maximal cliques, i.e., cliques that are not contained in any larger clique, in three network models: Erd\H{o}s-R\'enyi random graphs, inhomogeneous random graphs (also called Chung-Lu graphs), and geometric…

Combinatorics · Mathematics 2024-11-27 Thomas Bläsius , Maximillian Katzmann , Clara Stegehuis

In this paper, the scaling limit of random connected cubic planar graphs (respectively multigraphs) is shown to be the Brownian sphere. The proof consists in essentially two main steps. First, thanks to the known decomposition of cubic…

Probability · Mathematics 2023-03-23 Marie Albenque , Éric Fusy , Thomas Lehéricy

In this paper, we study the stochastic homogenization for a class of symmetric random walks in random conductance model, whose one-step transition probability from $x$ to $y$ is proportional to $|x-y|^{-d-2}$. As the associated jumping…

Probability · Mathematics 2026-04-24 Xin Chen , Chenlin Gu , Jian Wang

We study random subgraphs of the 2-dimensional Hamming graph H(2,n), which is the Cartesian product of two complete graphs on $n$ vertices. Let $p$ be the edge probability, and write $p=\frac{1+\vep}{2(n-1)}$ for some $\vep\in \R$. In Borgs…

Probability · Mathematics 2008-12-15 Remco van der Hofstad , Malwina J. Luczak

In this work, we characterize cluster-invariant point processes for critical branching spatial processes on R d for all large enough d when the motion law is $\alpha$-stable or has a finite discrete range. More precisely, when the motion is…

Probability · Mathematics 2022-06-17 Valentin Rapenne

We consider a random graph on a given degree sequence ${\cal D}$, satisfying certain conditions. We focus on two parameters $Q=Q({\cal D}), R=R({\cal D})$. Molloy and Reed proved that Q=0 is the threshold for the random graph to have a…

Combinatorics · Mathematics 2009-07-27 Hamed Hatami , Michael Molloy

Analytic phenomenological scaling is carried out for the random field Ising model in general dimensions using a bar geometry. Domain wall configurations and their decorated profiles and associated wandering and other exponents…

Condensed Matter · Physics 2009-10-28 R. B. Stinchcombe , E. D. Moore , S. L. A. de Queiroz

In this paper we study random graphs with independent and identically distributed degrees of which the tail of the distribution function is regularly varying with exponent $\tau\in (2,3)$. The number of edges between two arbitrary nodes,…

Probability · Mathematics 2016-09-07 Remco van der Hofstad , Gerard Hooghiemstra , Dmitri Znamenski

The first passage time process of a L\'evy subordinator with heavy-tailed L\'evy measure has long-range dependent paths. The random fluctuations that appear under two natural schemes of summation and time scaling of such stochastic…

Probability · Mathematics 2012-04-02 Ingemar Kaj , Anders Martin-Löf

The work contains a detailed study of the scaling limit of a certain critical, integrable inhomogeneous six-vertex model subject to twisted boundary conditions. It is based on a numerical analysis of the Bethe ansatz equations as well as…

Mathematical Physics · Physics 2021-03-17 Vladimir V. Bazhanov , Gleb A. Kotousov , Sergii M. Koval , Sergei L. Lukyanov

We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…

Probability · Mathematics 2018-06-13 Igor Kortchemski , Loïc Richier

The main focus of this work is the asymptotic behavior of mass-conservative homogeneous fragmentations. Considering the logarithm of masses makes the situation reminiscent of branching random walks. The standard approach is to study {\bf…

Probability · Mathematics 2010-09-30 Nathalie Krell , Alain Rouault

We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change…

Probability · Mathematics 2011-12-07 Ofer Zeitouni , Ming Fang

We study the scaling of the entanglement entropy in different classes of one-dimensional fermionic quasiperiodic systems with and without pairing, focusing on multifractal critical points/phases. We find that the entanglement entropy scales…

Strongly Correlated Electrons · Physics 2024-03-12 Miguel Gonçalves

In this paper we study the threshold model of \emph{geometric inhomogeneous random graphs} (GIRGs); a generative random graph model that is closely related to \emph{hyperbolic random graphs} (HRGs). These models have been observed to…

Discrete Mathematics · Computer Science 2023-06-19 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Janosch Ruff , Ziena Zeif

We complete the analysis of the phase diagram of the complex branching Brownian motion energy model by studying Phases I, III and boundaries between all three phases (I-III) of this model. For the properly rescaled partition function, in…

Probability · Mathematics 2017-04-19 Lisa Hartung , Anton Klimovsky

We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the…

Probability · Mathematics 2016-11-29 Nicolas Delfosse , Gilles Zémor

We provide a complete description of anisotropic scaling limits of stationary linear random field on ${\mathbb {Z}}^3$ with long-range dependence and moving average coefficients decaying as $O(|t_i|^{-q_i})$ in the $i$th direction,…

Probability · Mathematics 2018-05-10 Donatas Surgailis