English
Related papers

Related papers: A phase transition in block-weighted random maps

200 papers

We consider Bienaym\'e-Galton-Watson trees in random environment, where each generation $k$ is attributed a random offspring distribution $\mu_k$, and $(\mu_k)_{k\geq 0}$ is a sequence of independent and identically distributed random…

Probability · Mathematics 2023-01-30 Guillaume Conchon--Kerjan , Daniel Kious , Cécile Mailler

For each $n\in\mathbb{N}$, let $\mathbf{Q}_n$ be a uniform rooted measured quadrangulation of size $n$ conditioned to have $r(n)$ vertices in its root block. We prove that for a suitable function $r(n)$, after rescaling graph distance by…

Probability · Mathematics 2016-11-08 Yuting Wen

In this work we introduce the dynamic $\Theta$-random graph and the associated $\Theta$-coalescent with momentum. Dynamic $\Theta$-random graphs are a subclass of exchangeable and consistent random graph processes, parametrised by a measure…

Probability · Mathematics 2025-05-14 Frederic Alberti , Florin Boenkost , Fernando Cordero

We show that for all $d\in \{3,\ldots,n-1\}$ the size of the largest component of a random $d$-regular graph on $n$ vertices around the percolation threshold $p=1/(d-1)$ is $\Theta(n^{2/3})$, with high probability. This extends known…

Combinatorics · Mathematics 2018-01-18 Felix Joos , Guillem Perarnau

We find scaling limits for the sizes of the largest components at criticality for rank-1 inhomogeneous random graphs with power-law degrees with power-law exponent \tau. We investigate the case where $\tau\in(3,4)$, so that the degrees have…

Probability · Mathematics 2012-11-26 Shankar Bhamidi , Remco van der Hofstad , Johan S. H. van Leeuwaarden

We study the double- and triple-scaling limits of a complex multi-matrix model, with $\mathrm{U}(N)^2\times \mathrm{O}(D)$ symmetry. The double-scaling limit amounts to taking simultaneously the large-$N$ (matrix size) and large-$D$ (number…

Mathematical Physics · Physics 2022-09-07 Dario Benedetti , Sylvain Carrozza , Reiko Toriumi , Guillaume Valette

We study the problem of coupling a stochastic block model with a planted bisection to a uniform random graph having the same average degree. Focusing on the regime where the average degree is a constant relative to the number of vertices…

Combinatorics · Mathematics 2019-10-15 James Hirst

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…

Probability · Mathematics 2011-11-10 Bela Bollobas , Svante Janson , Oliver Riordan

We study the fluctuations of the area $A=\int_0^T x(t) dt$ under a one-dimensional Brownian motion $x(t)$ in a trapping potential $\sim |x|$, at long times $T\to\infty$. We find that typical fluctuations of $A$ follow a Gaussian…

Statistical Mechanics · Physics 2024-08-05 Naftali R. Smith

We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar…

Probability · Mathematics 2021-05-14 Armand Riera

Consider $q_n$ a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with $n$ faces. In this paper we show that, when $n$ goes to $+\infty$, $q_n$ suitably normalized converges weakly in a certain sense…

Probability · Mathematics 2007-05-23 Jean-François Marckert , Abdelkader Mokkadem

The phase diagram of QCD is investigated by varying number of colors $N_c$ within a Polyakov loop quark-meson chiral model. In particular, our attention is focused on the critical point(s): the critical point present for $N_c=3$ moves…

High Energy Physics - Phenomenology · Physics 2023-01-04 Péter Kovács , Győző Kovács , Francesco Giacosa

A liquid droplet is fragmented by a sudden pressurized-gas blow, and the resulting droplets, adhered to the window of a flatbed scanner, are counted and sized by computerized means. The use of a scanner plus image recognition software…

Statistical Mechanics · Physics 2009-11-13 Cristian F. Moukarzel , Silvia F. Fernandez-Sabido , J. C. Ruiz-Suarez

We consider the random walk Metropolis algorithm on $\mathbb{R}^n$ with Gaussian proposals, and when the target probability measure is the $n$-fold product of a one-dimensional law. In the limit $n\to\infty$, it is well known (see [Ann.…

Probability · Mathematics 2016-08-14 Benjamin Jourdain , Tony Lelièvre , Błażej Miasojedow

Let $G(n,\, M)$ be the uniform random graph with $n$ vertices and $M$ edges. Let $B_n$ be the maximum block-size of $G(n,\, M)$ or the maximum size of its maximal $2$-connected induced subgraphs. We determine the expectation of $B_n$ near…

Discrete Mathematics · Computer Science 2016-05-17 Vonjy Rasendrahasina , Andry Rasoanaivo , Vlady Ravelomanana

Homogeneous nucleation of a new phase near an Ising-like critical point of another phase transition is studied. A scaling analysis shows that the free energy barrier to nucleation contains a singular term with the same scaling as the order…

Statistical Mechanics · Physics 2009-11-07 Richard P. Sear

Consider a Parabolic Anderson model (PAM) with Gaussian noise that is white in time and colored in space, where the spatial correlation decays polynomially with order $\alpha$. In Euclidean spaces with dimension greater than $2$, it is…

Probability · Mathematics 2025-07-09 Xi Geng , Cheng Ouyang

We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent $\tau$ satisfies $\tau>4$. We see that the sizes of the (rescaled) components converge to the…

Probability · Mathematics 2009-09-09 Shankar Bhamidi , Remco van der Hofstad , Johan van Leeuwaarden

We investigated the phase transition behavior of a binary spreading process in two dimensions for different particle diffusion strengths ($D$). We found that $N>2$ cluster mean-field approximations must be considered to get consistent…

Statistical Mechanics · Physics 2009-11-07 G. Odor , M. C. Marques , M. A. Santos

A finite array of $N$ globally coupled Stratonovich models exhibits a continuous nonequilibrium phase transition. In the limit of strong coupling there is a clear separation of time scales of center of mass and relative coordinates. The…

Statistical Mechanics · Physics 2015-05-13 Fabian Senf , Philipp M. Altrock , Ulrich Behn