204 research outputs found

    Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs

    Full text link
    Central limit theorems for linear statistics of lattice random fields (including spin models) are usually proven under suitable mixing conditions or quasi-associativity. Many interesting examples of spin models do not satisfy mixing conditions, and on the other hand, it does not seem easy to show central limit theorem for local statistics via quasi-associativity. In this work, we prove general central limit theorems for local statistics and exponentially quasi-local statistics of spin models on discrete Cayley graphs with polynomial growth. Further, we supplement these results by proving similar central limit theorems for random fields on discrete Cayley graphs and taking values in a countable space but under the stronger assumptions of {\alpha}-mixing (for local statistics) and exponential {\alpha}-mixing (for exponentially quasi-local statistics). All our central limit theorems assume a suitable variance lower bound like many others in the literature. We illustrate our general central limit theorem with specific examples of lattice spin models and statistics arising in computational topology, statistical physics and random networks. Examples of clustering spin models include quasi-associated spin models with fast decaying covariances like the off-critical Ising model, level sets of Gaussian random fields with fast decaying covariances like the massive Gaussian free field and determinantal point processes with fast decaying kernels. Examples of local statistics include intrinsic volumes, face counts, component counts of random cubical complexes while exponentially quasi-local statistics include nearest neighbour distances in spin models and Betti numbers of sub-critical random cubical complexes.Comment: Minor changes incorporated based on suggestions by referee

    Intrinsic Volumes of Random Cubical Complexes

    Full text link
    Intrinsic volumes, which generalize both Euler characteristic and Lebesgue volume, are important properties of dd-dimensional sets. A random cubical complex is a union of unit cubes, each with vertices on a regular cubic lattice, constructed according to some probability model. We analyze and give exact polynomial formulae, dependent on a probability, for the expected value and variance of the intrinsic volumes of several models of random cubical complexes. We then prove a central limit theorem for these intrinsic volumes. For our primary model, we also prove an interleaving theorem for the zeros of the expected-value polynomials. The intrinsic volumes of cubical complexes are useful for understanding the shape of random dd-dimensional sets and for characterizing noise in applications.Comment: 17 pages with 7 figures; this version includes a central limit theore

    Topological Phases in the Plaquette Random-Cluster Model and Potts Lattice Gauge Theory

    Full text link
    The ii-dimensional plaquette random-cluster model on a finite cubical complex is the random complex of ii-plaquettes with each configuration having probability proportional to p^{\text{# of plaquettes}}(1-p)^{\text{# of complementary plaquettes}}q^{\mathbf{ b}_{i-1}}, where qβ‰₯1q\geq 1 is a real parameter and biβˆ’1\mathbf{b}_{i-1} denotes the rank of the (iβˆ’1)(i-1)-homology group with coefficients in a specified coefficient field. When qq is prime and the coefficient field is Fq\mathbb{F}_q, this model is coupled with the (iβˆ’1)(i-1)-dimensional qq-state Potts lattice gauge theory. We prove that the probability that an (iβˆ’1)(i-1)-cycle in Zd\mathbb{Z}^d is null-homologous in the plaquette random-cluster model equals the expectation of the corresponding generalized Wilson loop variable. This provides the first rigorous justification for a claim of Aizenman, Chayes, Chayes, Fr\"olich, and Russo that there is an exact relationship between Wilson loop variables and the event that a loop is bounded by a surface in an interacting system of plaquettes. We also prove that the ii-dimensional plaquette random-cluster model on the 2i2i-dimensional torus exhibits a sharp phase transition at the self-dual point psd:=q1+qp_{\mathrm{sd}} \mathrel{\vcenter{:}}= \frac{\sqrt{q}}{1+\sqrt{q}} in the sense of homological percolation. This implies a qualitative change in the generalized Swendsen--Wang dynamics from local to non-local behavior.Comment: Minor change
    • …
    corecore