English
Related papers

Related papers: Nesting statistics in the O(n) loop model on rando…

200 papers

Clustering is a fundamental problem in unsupervised machine learning with many applications in data analysis. Popular clustering algorithms such as Lloyd's algorithm and $k$-means++ can take $\Omega(ndk)$ time when clustering $n$ points in…

Machine Learning · Computer Science 2023-10-26 Moses Charikar , Monika Henzinger , Lunjia Hu , Maxmilian Vötsch , Erik Waingarten

Probabilistic clustering models (or equivalently, mixture models) are basic building blocks in countless statistical models and involve latent random variables over discrete spaces. For these models, posterior inference methods can be…

Machine Learning · Statistics 2020-06-24 Ari Pakman , Yueqi Wang , Catalin Mitelut , JinHyung Lee , Liam Paninski

We study the fractal geometry of O($n$) loop configurations in two dimensions by means of scaling and a Monte Carlo method, and compare the results with predictions based on the Coulomb gas technique. The Monte Carlo algorithm is applicable…

Statistical Mechanics · Physics 2009-11-11 Chengxiang Ding , Xiaofeng Qian , Youjin Deng , Wenan Guo , Henk W. J. Blöte

We establish densification converses for Walker LEO constellations under nearest-visible association in the full-frequency-reuse setting. Performance is evaluated under the invariant (stationary) measure induced by the constellation/Earth…

Information Theory · Computer Science 2026-04-28 Ali Khalesi , François Baccelli

We study behaviour of the critical $O(N)$ vector model with quartic interaction in $2 \leq d \leq 6$ dimensions to the next-to-leading order in the large-$N$ expansion. We derive and perform consistency checks that provide an evidence for…

High Energy Physics - Theory · Physics 2020-07-15 Mikhail Goykhman , Michael Smolkin

We construct $\varepsilon$-approximate unitary $k$-designs on $n$ qubits in circuit depth $O(\log k \log \log n k / \varepsilon)$. The depth is exponentially improved over all known results in all three parameters $n$, $k$, $\varepsilon$.…

Quantum Physics · Physics 2025-07-22 Laura Cui , Thomas Schuster , Fernando Brandao , Hsin-Yuan Huang

A general two-dimensional spin model with U$(N)$ invariance, interpolating between $\CPN$ and ${\rm O}(2N)$ models, is studied in detail in order to illustrate both the general features of the $1/N$ expansion on the lattice and the specific…

High Energy Physics - Lattice · Physics 2014-11-17 Massimo Campostrini , Paolo Rossi

Starting with the Ising model, statistical models with global symmetries provide fruitful approaches to interesting physical systems, for example percolation or polymers. These include the $O(n)$ model (symmetry group $O(n)$) and the Potts…

High Energy Physics - Theory · Physics 2025-01-29 Paul Roux , Jesper Lykke Jacobsen , Sylvain Ribault , Hubert Saleur

We present the perturbative results of the discretization errors proportional to the quark mass ($\mathcal{O}(a m)$) on the QCD running coupling within lattice perturbation theory. Our analysis involves calculating the 2-loop…

High Energy Physics - Lattice · Physics 2025-12-01 Marios Costa , Demetrianos Gavriel , Haralambos Panagopoulos , Gregoris Spanoudes

We compute, using the method of large spin perturbation theory, the anomalous dimensions and OPE coefficients of all leading twist operators in the critical $ O(N) $ model, to fourth order in the $ \epsilon $-expansion. This is done fully…

High Energy Physics - Theory · Physics 2018-12-26 Johan Henriksson , Mark van Loon

Deep generative models aim to learn the underlying distribution of data and generate new ones. Despite the diversity of generative models and their high-quality generation performance in practice, most of them lack rigorous theoretical…

Numerical Analysis · Mathematics 2024-03-26 Yang Jing , Lei Li

We show that the large $n$ limit of the $O(n)$ quantum rotor model defined on a general graph has the same critical behavior as the corresponding quantum spherical model and that the critical exponents depend solely on the spectral…

Statistical Mechanics · Physics 2026-01-21 Nikita Titov , Andrea Trombettoni

We numerically study the phase diagram and critical properties of the two-dimensional disordered O(n) loop model by using the transfer matrix and the worm Monte Carlo methods. The renormalization group flow is extracted from the landscape…

Disordered Systems and Neural Networks · Physics 2014-04-07 Hirohiko Shimada , Jesper Lykke Jacobsen , Yoshitomo Kamiya

We investigate the notion of curvature in the context of Liouville quantum gravity (LQG) surfaces. We define the Gaussian curvature for LQG, which we conjecture is the scaling limit of discrete curvature on random planar maps. Motivated by…

Probability · Mathematics 2024-06-14 Andres Contreras Hip , Ewain Gwynne

This habilitation thesis summarizes the research that I have carried out from 2005 to 2019. It is organized in four chapters. The first three deal with random planar maps. Chapter 1 is about their metric properties: from a general…

Mathematical Physics · Physics 2019-12-17 Jérémie Bouttier

We study the branching tree of the perimeters of the nested loops in critical $O(n)$ model for $n \in (0,2)$ on random quadrangulations. We prove that after renormalization it converges towards an explicit continuous multiplicative cascade…

Probability · Mathematics 2021-03-30 Linxiao Chen , Nicolas Curien , Pascal Maillard

The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have…

High Energy Physics - Theory · Physics 2009-09-01 Sergio Caracciolo , Andrea Sportiello

We present an exact solution of the $O(n)$ model on a random lattice. The coupling constant space of our model is parametrized in terms of a set of moment variables and the same type of universality with respect to the potential as observed…

High Energy Physics - Theory · Physics 2008-11-26 B. Eynard , C. Kristjansen

We show how to compute the probability distributions of the order parameter of the $O(n)$ model at two-loop order of perturbation theory generalizing the methods developed for computing the same in case of the Ising model…

Statistical Mechanics · Physics 2026-02-11 Sankarshan Sahu

We investigate the O($n$) nonintersecting loop model on the square lattice under the constraint that the loops consist of ninety-degree bends only. The model is governed by the loop weight $n$, a weight $x$ for each vertex of the lattice…

Statistical Mechanics · Physics 2016-04-13 Zhe Fu , Wenan Guo , Henk W. J. Blöte