-
Invariance principle for the Gaussian Multiplicative Chaos via a high dimensional CLT with low rank increments
Authors:
Mriganka Basu Roy Chowdhury,
Shirshendu Ganguly
Abstract:
Gaussian multiplicative chaos (GMC) is a canonical random fractal measure obtained by exponentiating log-correlated Gaussian processes, first constructed in the seminal work of Kahane (1985). Since then it has served as an important building block in constructions of quantum field theories and Liouville quantum gravity. However, in many natural settings, non-Gaussian log-correlated processes arise…
▽ More
Gaussian multiplicative chaos (GMC) is a canonical random fractal measure obtained by exponentiating log-correlated Gaussian processes, first constructed in the seminal work of Kahane (1985). Since then it has served as an important building block in constructions of quantum field theories and Liouville quantum gravity. However, in many natural settings, non-Gaussian log-correlated processes arise. In this paper, we investigate the universality of GMC through an invariance principle. We consider the model of a random Fourier series, a process known to be log-correlated. While the Gaussian Fourier series has been a classical object of study, recently, the non-Gaussian counterpart was investigated and the associated multiplicative chaos constructed by Junnila in 2016. We show that the Gaussian and non-Gaussian variables can be coupled so that the associated chaos measures are almost surely mutually absolutely continuous throughout the entire sub-critical regime. This solves the main open problem from Kim and Kriechbaum (2024) who had earlier established such a result for a part of the regime. The main ingredient is a new high dimensional CLT for a sum of independent (but not i.i.d.) random vectors belonging to rank one subspaces with error bounds involving the isotropic properties of the covariance matrix of the sum, which we expect will find other applications. The proof relies on a path-wise analysis of Skorokhod embeddings as well as a perturbative result about square roots of positive semi-definite matrices which, surprisingly, appears to be new.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Gaussian to log-normal transition for independent sets in a percolated hypercube
Authors:
Mriganka Basu Roy Chowdhury,
Shirshendu Ganguly,
Vilas Winstein
Abstract:
Independent sets in graphs, i.e., subsets of vertices where no two are adjacent, have long been studied, for instance as a model of hard-core gas. The $d$-dimensional hypercube, $\{0,1\}^d$, with the nearest neighbor structure, has been a particularly appealing choice for the base graph, owing in part to its many symmetries. Results go back to the work of Korshunov and Sapozhenko who proved sharp…
▽ More
Independent sets in graphs, i.e., subsets of vertices where no two are adjacent, have long been studied, for instance as a model of hard-core gas. The $d$-dimensional hypercube, $\{0,1\}^d$, with the nearest neighbor structure, has been a particularly appealing choice for the base graph, owing in part to its many symmetries. Results go back to the work of Korshunov and Sapozhenko who proved sharp results on the count of such sets as well as structure theorems for random samples drawn uniformly. Of much interest is the behavior of such Gibbs measures in the presence of disorder. In this direction, Kronenberg and Spinka [KS] initiated the study of independent sets in a random subgraph of the hypercube obtained by considering an instance of bond percolation with probability $p$. Relying on tools from statistical mechanics they obtained a detailed understanding of the moments of the partition function, say $\mathcal{Z}$, of the hard-core model on such random graphs and consequently deduced certain fluctuation information, as well as posed a series of interesting questions. In particular, they showed in the uniform case that there is a natural phase transition at $p=2/3$ where $\mathcal{Z}$ transitions from being concentrated for $p>2/3$ to not concentrated at $p=2/3$.
In this article, developing a probabilistic framework, as well as relying on certain cluster expansion inputs from [KS], we present a detailed picture of both the fluctuations of $\mathcal{Z}$ as well as the geometry of a randomly sampled independent set. In particular, we establish that $\mathcal{Z}$, properly centered and scaled, converges to a standard Gaussian for $p>2/3$, and to a sum of two i.i.d. log-normals at $p=2/3$. A particular step in the proof which could be of independent interest involves a non-uniform birthday problem for which collisions emerge at $p=2/3$.
△ Less
Submitted 9 October, 2024;
originally announced October 2024.
-
Characterizing Gibbs states for area-tilted Brownian lines
Authors:
Mriganka Basu Roy Chowdhury,
Pietro Caputo,
Shirshendu Ganguly
Abstract:
Gibbsian line ensembles are families of Brownian lines arising in many natural contexts such as the level curves of three dimensional Ising interfaces, the solid-on-solid model, multi-layered polynuclear growth etc. An important example is a class of non-intersecting Brownian lines above a hard wall, which are subject to geometrically growing area tilt potentials, which we call the $λ$-tilted line…
▽ More
Gibbsian line ensembles are families of Brownian lines arising in many natural contexts such as the level curves of three dimensional Ising interfaces, the solid-on-solid model, multi-layered polynuclear growth etc. An important example is a class of non-intersecting Brownian lines above a hard wall, which are subject to geometrically growing area tilt potentials, which we call the $λ$-tilted line ensemble, where $λ>1$. The model was introduced by Caputo, Ioffe and Wachtel [CIW] in 2018, as a putative scaling limit of the level lines of entropically repulsed solid-on-solid interfaces. In this article we address the problem of classifying all Gibbs measures for $λ$-tilted line ensembles. A stationary infinite volume Gibbs measure was already constructed by [CIW], and the uniqueness of this translation invariant Gibbs measure was recently established by Caputo and Ganguly. Our main result here is a strong characterization for Gibbs measures of $λ$-tilted line ensembles in terms of a two parameter family. Namely, we show that the extremal Gibbs measures are completely characterized by the behavior of the top line $X^1$ at positive and negative infinity, which must satisfy the parabolic growth $$X^{1}(t)=t^2+L\,|t|\,\mathbf{1}_{t<0}+R\,|t|\,\mathbf{1}_{t>0}+o(|t|)\,,\quad \text{ as } \;|t| \to \infty,$$ where $L,R$ are real parameters, including $-\infty,$ with $L+R<0$. The case $L=R=-\infty$ corresponds to the unique translation invariant Gibbs measure. The result bears some analogy to the Airy wanderers, an integrable model introduced and studied in the context of the Airy line ensemble. A crucial step in our proof, of independent significance, is a complete characterization of the extremal Gibbs states associated to a single area-tilted Brownian excursion, which can be interpreted as non-translation invariant versions of the Ferrari-Spohn diffusion.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Universality in prelimiting tail behavior for regular subgraph counts in the Poisson regime
Authors:
Mriganka Basu Roy Chowdhury
Abstract:
Let $N$ be the number of copies of a small subgraph $H$ in an Erdős-Rényi graph $G \sim \mathcal{G}(n, p_n)$ where $p_n \to 0$ is chosen so that $\mathbb{E} N = c$, a constant. Results of Bollobás show that for regular graphs $H$, the count $N$ weakly converges to a Poisson random variable. For large but finite $n$, and for the specific case of the triangle, investigations of the upper tail…
▽ More
Let $N$ be the number of copies of a small subgraph $H$ in an Erdős-Rényi graph $G \sim \mathcal{G}(n, p_n)$ where $p_n \to 0$ is chosen so that $\mathbb{E} N = c$, a constant. Results of Bollobás show that for regular graphs $H$, the count $N$ weakly converges to a Poisson random variable. For large but finite $n$, and for the specific case of the triangle, investigations of the upper tail $\mathbb{P}(N \geq k_n)$ by Ganguly, Hiesmayr and Nam (2022) revealed that there is a phase transition in the tail behavior and the associated mechanism. Smaller values of $k_n$ correspond to disjoint occurrences of $H$, leading to Poisson tails, with a different behavior emerging when $k_n$ is large, guided by the appearance of an almost clique. We show that a similar phase transition also occurs when $H$ is any regular graph, at the point where $k_n^{1 -2/q}\log k_n = \log n$ ($q$ is the number of vertices in $H$). This establishes universality of this transition, previously known only for the case of the triangle.
△ Less
Submitted 20 November, 2023; v1 submitted 3 April, 2023;
originally announced April 2023.
