English
Related papers

Related papers: A Potts/Ising Correspondence on Thin Graphs

200 papers

We propose a notion of contraction function for a family of graphs and establish its connection to the strong spatial mixing for spin systems. More specifically, we show that for anti-ferromagnetic Potts model on families of graphs…

Data Structures and Algorithms · Computer Science 2015-07-28 Yitong Yin , Chihao Zhang

Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation…

Disordered Systems and Neural Networks · Physics 2009-07-20 Serena Bradde , Ginestra Bianconi

We consider the two-dimensional random bond $q$-state Potts model within the recently introduced exact framework of scale invariant scattering, exhibit the line of stable fixed points induced by disorder for arbitrarily large values of $q$,…

Statistical Mechanics · Physics 2020-04-08 Gesualdo Delfino , Noel Lamsen

Enormous advances have been made in the past 20 years in our understanding of the random-field Ising model, and there is now consensus on many aspects of its behavior at least in thermal equilibrium. In contrast, little is known about its…

Statistical Mechanics · Physics 2022-12-23 Manoj Kumar , Varsha Banerjee , Sanjay Puri , Martin Weigel

We compute the combined two and three loop order correction to the spin-spin correlation functions for the 2D Ising and q-states Potts model with random bonds at the critical point. The procedure employed is the renormalisation group…

High Energy Physics - Theory · Physics 2009-10-28 Vladimir Dotsenko , Marco Picco , Pierre Pujol

The critical properties of the 2D Ising and 3-state Potts models are investigated using Monte Carlo simulations. Special interest is given to measurement of 3-point correlation functions and associated universal objects, i.e. structure…

High Energy Physics - Lattice · Physics 2009-10-28 Gerard Barkema , John McCabe

We consider the Ising model for two interacting groups of spins embedded in an Erd\"{o}s-R\'{e}nyi random graph. The critical properties of the system are investigated by means of extensive Monte Carlo simulations. Our results evidence the…

Statistical Mechanics · Physics 2010-09-02 Elena Agliari , Raffaella Burioni , Paolo Sgrignoli

We present a new solution of the asymmetric two-matrix model in the large $N$ limit which only involves a saddle point analysis. The model can be interpreted as Ising in the presence of a magnetic field, on random dynamical lattices with…

Statistical Mechanics · Physics 2007-05-23 P. Zinn-Justin

We prove that the q-states Potts model on graph is spontaneously magnetized at finite temperature if and only if the graph presents percolation on the average. Percolation on the average is a combinatorial problem defined by averaging over…

Statistical Mechanics · Physics 2009-11-10 Alessandro Vezzani

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

In this essay, we briefly discuss recent developments, started a decade ago in the seminal work of Smirnov and continued by a number of authors, centered around the conformal invariance of the critical planar Ising model on $\mathbb{Z}^2$…

Mathematical Physics · Physics 2018-02-09 Dmitry Chelkak

We consider the fractal dimensions of critical clusters occurring in configurations of a q-state Potts model coupled to the planar random graphs of the dynamical triangulations formulation of Euclidean quantum gravity in two dimensions. For…

Statistical Mechanics · Physics 2009-11-11 W. Janke , M. Weigel

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

We establish an intriguing connection between geometry and thermodynamics in the critical q-state Potts model on two-dimensional lattices, using the q-state bond-correlated percolation model (QBCPM) representation. We find that the number…

Statistical Mechanics · Physics 2009-10-31 Chin-Kun Hu , Jau-Ann Chen , N. Sh. Izmailian , P. Kleban

We study connection probabilities between vertices of the square lattice for the critical random-cluster (FK) model with cluster weight 2, which is related to the critical Ising model. We consider the model on the plane and on domains…

Probability · Mathematics 2025-07-03 Federico Camia , Yu Feng

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

A T-graph (a special case of a chordal graph) is the intersection graph of connected subtrees of a suitable subdivision of a fixed tree T . We deal with the isomorphism problem for T-graphs which is GI-complete in general - when T is a part…

Discrete Mathematics · Computer Science 2022-03-01 Deniz Ağaoğlu Çağırıcı , Petr Hliněný

Scanning probes reveal complex, inhomogeneous patterns on the surface of many condensed matter systems. In some cases, the patterns form self-similar, fractal geometric clusters. In this paper, we advance the theory of criticality as it…

Strongly Correlated Electrons · Physics 2021-11-11 Shuo Liu , E. W. Carlson , K. A. Dahmen

A Monte Carlo algorithm is proposed to simulate ferromagnetic q-state Potts model for any real q>0. A single update is a random sequence of disordering and deterministic moves, one for each link of the lattice. A disordering move attributes…

Statistical Mechanics · Physics 2008-12-18 Ferdinando Gliozzi