English
Related papers

Related papers: Central Limit Theorem in Disordered Monomer-Dimer …

200 papers

We study inhomogeneous random graphs with a finite type space. For a natural generalization of the model as a dynamic network-valued process, the paper establishes the following results: (a) Functional central limit theorems for the…

Probability · Mathematics 2025-01-22 Shankar Bhamidi , Amarjit Budhiraja , Akshay Sakanaveeti

In order to characterize the fluctuation between the ergodic limit and the time-averaging estimator of a full discretization in a quantitative way, we establish a central limit theorem for the full discretization of the parabolic stochastic…

Probability · Mathematics 2022-02-21 Chuchu Chen , Tonghe Dang , Jialin Hong , Tau Zhou

Using an averaged generating function for coloured hard-dimers, some random variables of interest are studied. The main result lies in the fact that all their probability distributions obey a central limit theorem.

Probability · Mathematics 2009-06-22 Maria Simonetta Bernabei , Horst Thaler

The global clustering coefficient serves as a powerful metric for the structural analysis and comparison of complex networks. Random geometric graphs offer a realistic framework for representing the spatial constraints and geometry often…

Statistics Theory · Mathematics 2026-02-23 Mingao Yuan , Md. Niamul Islam Sium

We formulate and establish the central limit theorem for products of i.i.d. random variables on arbitrary simply connected nilpotent Lie groups, allowing a possible bias. Two new phenomena arise in the presence of a bias: (a) the walk…

Probability · Mathematics 2024-07-10 Timothée Bénard , Emmanuel Breuillard

The dimer model is an exactly solvable model of planar statistical mechanics. In its critical phase, various aspects of its scaling limit are known to be described by the Gaussian free field. For periodic graphs, criticality is an algebraic…

Probability · Mathematics 2015-06-22 Julien Dubédat , Reza Gheissari

We investigate the dependence of the center-of-mass tomogram of a system with many degrees of freedom $N$ on the Planck constant $\hbar $. It is shown that to use the central limit theorem under taking the limit $N\to +\infty $ one should…

Quantum Physics · Physics 2009-09-05 Grigori G. Amosov , Vladimir I. Man'ko

We show how a central limit theorem for Poisson model random polygons implies a central limit theorem for uniform model random polygons. To prove this implication, it suffices to show that in the two models, the variables in question have…

Probability · Mathematics 2012-08-14 John Pardon

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

Data Structures and Algorithms · Computer Science 2013-09-05 Marc Lelarge , Hang Zhou

We study microscopic observables of the Discrete Gaussian model (i.e., the Gaussian free field restricted to take integer values) at high temperature using the renormalisation group method. In particular, we show the central limit theorem…

Probability · Mathematics 2024-04-16 Jiwoon Park

In 1981, Karp and Sipser proved a law of large numbers for the matching number of a sparse Erd\H{o}s-R\'enyi random graph, in an influential paper pioneering the so-called differential equation method for analysis of random graph processes.…

Combinatorics · Mathematics 2025-01-28 Margalit Glasgow , Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

Suppose X is a random vector, that is distributed uniformly in some n-dimensional convex set. It was conjectured that when the dimension n is very large, there exists a non-zero vector u, such that the distribution of the real random…

Metric Geometry · Mathematics 2009-11-11 B. Klartag

We prove quenched versions of a central limit theorem, a large deviations principle as well as a local central limit theorem for expanding on average cocycles. This is achieved by building an appropriate modification of the spectral method…

Dynamical Systems · Mathematics 2021-11-25 Davor Dragičević , Julien Sedro

We prove results about uniform convergence of densities in the free central limit theorem without assumptions of boundedness on the support.

Operator Algebras · Mathematics 2011-04-11 John D. Williams

In this short note, we prove a central limit theorem for a type of replica overlap of the Brownian directed polymer in a Gaussian random environment, in the low temperature regime and in all dimensions. The proof relies on a…

Probability · Mathematics 2022-06-29 Yu Gu , Tomasz Komorowski

We establish a central limit theorem for the unnormalized linear statistic of the Gaussian Unitary Ensemble under optimal conditions: the linear statistics converges if and only if the expression for the limiting variance is finite.

Probability · Mathematics 2015-10-14 Phil Kopel

This paper investigates a local central limit theorem for a normalized sequence of random variables belonging to a fixed order Wiener chaos and converging to the standard normal distribution. We prove, without imposing any additional…

Probability · Mathematics 2026-01-13 Masahisa Ebina , Ivan Nourdin , Giovanni Peccati

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…

Probability · Mathematics 2021-09-16 Tyler Helmuth , Matthew Jenssen , Will Perkins

We prove annealed central limit theorems for finite pattern counts in the measurement record of discrete-time quantum trajectories generated by repeated measurements in a disordered environment. Under summable mixing assumptions on the…

Mathematical Physics · Physics 2026-04-01 Lubashan Pathirana