English
Related papers

Related papers: Novel scaling limits for critical inhomogeneous ra…

200 papers

We describe the results of a systematic high-statistics Monte-Carlo study of finite-size effects at the phase transition of compact U(1) lattice gauge theory with Wilson action on a hypercubic lattice with periodic boundary conditions. We…

High Energy Physics - Lattice · Physics 2011-07-19 Burkhard Klaus , Claude Roiesnel

We consider a one-dimensional Brownian motion of fixed duration $T$. Using a path-integral technique, we compute exactly the probability distribution of the difference $\tau=t_{\min}-t_{\max}$ between the time $t_{\min}$ of the global…

Statistical Mechanics · Physics 2020-05-13 Francesco Mori , Satya N. Majumdar , Gregory Schehr

We consider the most general scale invariant radial Hamiltonian allowing for anisotropic scaling between space and time. We formulate a renormalisation group analysis of this system and demonstrate the existence of a quantum phase…

High Energy Physics - Theory · Physics 2018-10-17 Daniel K. Brattan , Omrie Ovdat , Eric Akkermans

Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation…

Probability · Mathematics 2017-06-20 Florian Sobieczky

We provide large deviations estimates for the upper tail of the number of triangles in scale-free inhomogeneous random graphs where the degrees have power law tails with index $-\alpha, \alpha \in (1,2)$. We show that upper tail…

Probability · Mathematics 2024-03-25 Clara Stegehuis , Bert Zwart

Enriquez, Faraud, and Lemaire (2023) have established process-level fluctuations for the giant of the dynamic Erd\H{o}s-R\'{e}nyi random graph above criticality and show that the limit is a centered Gaussian process with continuous sample…

Probability · Mathematics 2025-01-03 David Clancy

Suppressing monopoles and vortices by introducing large chemical potentials for them in the Wilson action for the SU(2) lattice gauge theory, we study the nature of the deconfinement phase transition on N_sigma^3 X N_tau lattices for N_tau…

High Energy Physics - Lattice · Physics 2009-10-31 Rajiv V. Gavai

We consider the Graph Ornstein-Uhlenbeck (GrOU) process observed on a non-uniform discrete time grid and introduce discretised maximum likelihood estimators with parameters specific to the whole graph or specific to each component, or node.…

Methodology · Statistics 2022-07-12 Valentin Courgeau , Almut E. D. Veraart

We consider an infinite spatial inhomogeneous random graph model with an integrable connection kernel that interpolates nicely between existing spatial random graph models. Key examples are versions of the weight-dependent random connection…

Probability · Mathematics 2023-06-21 Remco van der Hofstad , Pim van der Hoorn , Neeladri Maitra

We consider a large class of spatially-embedded random graphs that includes among others long-range percolation, continuum scale-free percolation and the age-dependent random connection model. We assume that the model is supercritical:…

Probability · Mathematics 2024-10-18 Joost Jorritsma , Júlia Komjáthy , Dieter Mitsche

We consider TASEP with two types of particles starting at every second site. Particles to the left of the origin have jump rate $1$, while particles to the right have jump rate $\alpha$. When $\alpha<1$ there is a formation of a shock where…

Mathematical Physics · Physics 2015-06-22 Patrik L. Ferrari , Peter Nejjar

Following a recent suggestion by Nielsen, Rugh, and Rugh, we study the energy scaling of the maximal Lyapunov exponent of classical Hamiltonian SU(2) lattice gauge theory. It is shown that the conjectured scaling behavior $\lambda_0\sim…

chao-dyn · Physics 2008-02-03 Berndt Müller

The vapor-liquid critical behavior of intrinsically asymmetric fluids is studied in finite systems of linear dimensions, $L$, focusing on periodic boundary conditions, as appropriate for simulations. The recently propounded ``complete''…

Statistical Mechanics · Physics 2009-11-10 Young C. Kim , Michael E. Fisher

To understand mesoscopic scaling in networks, we study the hierarchical configuration model (HCM), a random graph model with community structure. The connections between the communities are formed as in a configuration model. We study the…

Probability · Mathematics 2018-03-15 Remco van der Hofstad , Johan S. H. van Leeuwaarden , Clara Stegehuis

We consider the following random graph process: starting with n isolated vertices, add edges uniformly at random provided no such edge creates a copy of C_4. We show that, with probability tending to 1 as $n \to \infty$, the final graph…

Combinatorics · Mathematics 2010-10-26 Michael E. Picollelli

We apply here methods of inhomogeneous random graphs to a class of random distance graphs. This provides an example outside of the rank 1 models which is still solvable as long as the largest connected component is concerned. In particular,…

Probability · Mathematics 2016-11-18 Fioralba Ajazi , George M. Napolitano , Tatyana Turova

We present a new algorithm for finding large independent sets in $3$-colorable graphs with small $1$-sided threshold rank. Specifically, given an $n$-vertex $3$-colorable graph whose uniform random walk matrix has at most $r$ eigenvalues…

Data Structures and Algorithms · Computer Science 2025-08-06 Jun-Ting Hsieh

Finite-size scaling above the upper critical dimension is a long-standing puzzle in the field of Statistical Physics. Even for pure systems various scaling theories have been suggested, partially corroborated by numerical simulations. In…

Statistical Mechanics · Physics 2023-10-30 Nikolaos G. Fytas , Victor Martin-Mayor , Giorgio Parisi , Marco Picco , Nicolas Sourlas

We analyze maximum entropy random graph ensembles with constrained degrees, drawn from arbitrary degree distributions, and a tuneable number of 3-loops (triangles). We find that such ensembles generally exhibit two transitions, a clustering…

Disordered Systems and Neural Networks · Physics 2020-08-26 Fabian Aguirre Lopez , Anthony CC Coolen

We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ satisfies $d \ll \log n$. We characterize the asymptotic behavior of the $n^{1 - o(1)}$ largest eigenvalues of the adjacency matrix and its…

Probability · Mathematics 2017-04-11 Florent Benaych-Georges , Charles Bordenave , Antti Knowles