We present a technique, which we call "etching," which we use to study the harmonic measure of Fortuin-Kasteleyn clusters in the Q-state Potts model for Q=1-4. The harmonic measure is the probability distribution of random walkers diffusing onto the perimeter of a cluster. We use etching to study regions of clusters which are extremely unlikely to be hit by random walkers, having hitting probabilities down to 10^(-4600). We find good agreement between the theoretical predictions of Duplantier and our numerical results for the generalized dimension D(q), including regions of small and negative q.
The percolation of Potts spins with equal values in Potts model on graphs (networks) is considered. The general method for finding the Potts clusters size distributions is developed. It allows for full description of percolation transition when giant cluster of equal-valued Potts spins appears. The method is applied to the short-ranged q-state ferromagnetic Potts model on the Bethe lattices with the arbitrary coordination number z. The analytical results for the field-temperature percolation phase diagram of geometric spin clusters and their size distribution are obtained. The last appears to …
In this work we obtain wrapping probabilities for Ising spin clusters on a torus. We use the analogy with the tricritical point of a Potts model with dilution. The formula obtained are tested against numerical simulation. We also provide closed form for the wrapping probabilities of cross clusters on untwisted tori.
For the two-dimensional Q-state Potts model at criticality, we consider Fortuin-Kasteleyn and spin clusters and study the average number N_Gamma of clusters that intersect a given contour Gamma. To leading order, N_Gamma is proportional to the length of the curve. Additionally, however, there occur logarithmic contributions related to the corners of Gamma. These are found to be universal and their size can be calculated employing techniques from conformal field theory. For the Fortuin-Kasteleyn clusters relevant to the thermal phase transition we find agreement with these predictions from larg…
We report on numerical investigation of fractal properties of critical interfaces in two-dimensional Potts models. Algorithms for finding percolating interfaces of Fortuin-Kasteleyn clusters, their external perimeters and interfaces of spin clusters are presented. Fractal dimensions are measured and compared to exact theoretical predictions.
Fortuin-Kastelyn clusters in the critical $Q$-state Potts model are conformally invariant fractals. We obtain simulation results for the fractal dimension of the complete and external (accessible) hulls for Q=1, 2, 3, and 4, on clusters that wrap around a cylindrical system. We find excellent agreement between these results and theoretical predictions. We also obtain the probability distributions of the hull lengths and maximal heights of the clusters in this geometry and provide a conjecture for their form.
We calculated numerically the fractal dimension of the boundaries of the Fortuin-Kasteleyn clusters of the $q$-state Potts model for integer and non-integer values of $q$ on the square lattice. In addition we calculated with high accuracy the fractal dimension of the boundary points of the same clusters on the square domain. Our calculation confirms that this curves can be described by SLE$_κ$.
We address the geometrical critical behavior of the two-dimensional Q-state Potts model in terms of the spin clusters (i.e., connected domains where the spin takes a constant value). These clusters are different from the usual Fortuin-Kasteleyn clusters, and are separated by domain walls that can cross and branch. We develop a transfer matrix technique enabling the formulation and numerical study of spin clusters even when Q is not an integer. We further identify geometrically the crossing events which give rise to conformal correlation functions. This leads to an infinite series of fundamenta…
We introduce a method to measure the entanglement entropy using a wavelet analysis. In the method we perform the two-dimensional Haar wavelet transform of configuration of Fortuin-Kasteleyn (FK) clusters. The configuration represents a direct snapshot of spin-spin correlations since spin degrees of freedom are traced out in FK representation. A snapshot of FK clusters loses image information at each coarse-graining process by the wavelet transform. We show that the loss of image information measures the entanglement entropy in the Potts model.
We study structural properties of the q-color Potts field theory which, for real values of q, describes the scaling limit of the random cluster model. We show that the number of independent n-point Potts spin correlators coincides with that of independent n-point cluster connectivities and is given by generalized Bell numbers. Only a subset of these spin correlators enters the determination of the Potts magnetic properties for q integer. The structure of the operator product expansion of the spin fields for generic q is also identified. For the two-dimensional case, we analyze the duality rela…
We present the multiple GPU computing with the common unified device architecture (CUDA) for the Swendsen-Wang multi-cluster algorithm of two-dimensional (2D) q-state Potts model. Extending our algorithm for single GPU computing [Comp. Phys. Comm. 183 (2012) 1155], we realize the GPU computation of the Swendsen-Wang multi-cluster algorithm for multiple GPUs. We implement our code on the large-scale open science supercomputer TSUBAME 2.0, and test the performance and the scalability of the simulation of the 2D Potts model. The performance on Tesla M2050 using 256 GPUs is obtained as 37.3 spin f…
We consider the two dimensional $Q-$ random-cluster Potts model on the torus and at the critical point. We study the probability for two points to be connected by a cluster for general values of $Q\in [1,4]$. Using a Conformal Field Theory (CFT) approach, we provide the leading topological corrections to the plane limit of this probability. These corrections have universal nature and include, as a special case, the universality class of two-dimensional critical percolation. We compare our predictions to Monte Carlo measurements. Finally, we take Monte Carlo measurements of the torus energy one…
It was pointed out by de Arcangelis et al. [Europhys. Lett. 14 (1991), 515] that the correct understanding of the percolation phenomenon of the Fortuin-Kasteleyn cluster in the Edwards-Anderson model is important since a dynamical transition, which is characterized by a parameter called the Hamming distance or damage, and the percolation transition are related to a transition for a signal propagating between spins. We show analytically the percolation thresholds of the Fortuin-Kasteleyn cluster for a Potts gauge glass model, which is an extended model of the Edwards-Anderson model, on random g…
Recently, two of us argued that the probability that an FK cluster in the Q-state Potts model connects three given points is related to the time-like Liouville three-point correlation function. Moreover, they predicted that the FK three-point connectivity has a prefactor which unveils the effects of a discrete symmetry, reminiscent of the S_Q permutation symmetry of the Q=2,3,4 Potts model. Their theoretical prediction has been checked for the case of percolation, corresponding to Q=1. We revisit the derivation of the time-like Liouville correlator given by Al. Zamolodchikov and show that this…
Backbone three-point correlation function in the two-dimensional Potts model
Hefei University of Technology（合肥工业大学）；University of Science and Technology of China（中国科学技术大学）；CNRS-Laboratoire de Physique de l’Ecole Normale Supériure, PSL Research University, Sorbonne Université, Université Paris Cité（法国国家科学研究中心-巴黎高等师范学院物理实验室，PSL研究大学，索邦大学，巴黎西岱大学）；Institut de Physique Théorique, CEA, CRNS, Université Paris–Saclay（理论物理研究所，法国原子能和替代能源委员会，法国国家科学研究中心，巴黎萨克雷大学）；Universidad Carlos III de Madrid（马德里卡洛斯三世大学）
We have considered clusters of like spin in the Q-Potts model, the spin Potts clusters. Using Monte Carlo simulations, we studied these clusters on a square lattice with periodic boundary conditions for values of Q in [1,4]. We continue the work initiated with Delfino and Viti (2013) by measuring the universal finite size corrections of the two-point connectivity. The numerical data are perfectly compatible with the CFT prediction, thus supporting the existence of a consistent CFT, still unknown, describing the connectivity Potts spin clusters. We provided in particular new insights on the ene…
In a recent paper, we considered the effects of the torus lattice topology on the two-point connectivity of $Q-$ Potts clusters. These effects are universal and probe non-trivial structure constants of the theory. We complete here this work by considering the torus corrections to the three- and four-point connectivities. These corrections, which depend on the scale invariant ratios of the triangle and quadrilateral formed by the three and four given points, test other non-trivial structure constants. We also present results of Monte Carlo simulations in good agreement with our predictions.
We present sample CUDA programs for the GPU computing of the Swendsen-Wang multi-cluster spin flip algorithm. We deal with the classical spin models; the Ising model, the $q$-state Potts model, and the classical XY model. As for the lattice, both the 2D (square) lattice and the 3D (simple cubic) lattice are treated. We already reported the idea of the GPU implementation for 2D models [Comput. Phys. Commun. 183 (2012) 1155-1161]. We here explain the details of sample programs, and discuss the performance of the present GPU implementation for the 3D Ising and XY models. We also show the calculat…
We study a variant of the ferromagnetic Potts model, recently introduced by Tamura, Tanaka and Kawashima, consisting of a ferromagnetic interaction among $q$ "visible" colours along with the presence of $r$ non-interacting "invisible" colours. We introduce a random-cluster representation for the model, for which we prove the existence of a first-order transition for any $q>0$, as long as $r$ is large enough. When $q>1$, the low-temperature regime displays a $q$-fold symmetry breaking. The proof involves a Pirogov-Sinai analysis applied to this random-cluster representation of the model.
We use scale invariant scattering theory to exactly determine the renormalization group fixed points of a $q$-state Potts model coupled to an $r$-state Potts model in two dimensions. For integer values of $q$ and $r$ the fixed point equations are very constraining and show in particular that scale invariance in coupled Potts ferromagnets is limited to the Ashkin-Teller case ($q=r=2$). Since our results extend to continuous values of the number of states, we can access the limit $r\to 1$ corresponding to correlated percolation, and show that the critical properties of Potts spin clusters cannot…
The geometrical critical behaviour of the two-dimensional Q-state Potts model is usually studied in terms of the Fortuin-Kasteleyn (FK) clusters, or their surrounding loops. In this paper we study a quite different geometrical object: the spin clusters, defined as connected domains where the spin takes a constant value. Unlike the usual loops, the domain walls separating different spin clusters can cross and branch. Moreover, they come in two versions, "thin" or "thick", depending on whether they separate spin clusters of different or identical colours. For these reasons their critical behavio…
In this work we make a numerical study of the dynamic universality class of the Niedermayer algorithm applied to the two-dimensional Potts model with 2, 3, and 4 states. This algorithm updates clusters of spins and has a free parameter, $E_0$, which controls the size of these clusters, such that $E_0=1$ is the Metropolis algorithm and $E_0=0$ regains the Wolff algorithm, for the Potts model. For $-1<E_0<0$, only clusters of equal spins can be formed: we show that the mean size of the clusters of (possibly) turned spins initially grows with the linear size of the lattice, $L$, but eventually sa…
We present a Monte Carlo study of the backbone and the shortest-path exponents of the two-dimensional $Q$-state Potts model in the Fortuin-Kasteleyn bond representation. We first use cluster algorithms to simulate the critical Potts model on the square lattice and obtain the backbone exponents $d_{\rm B} = 1.732 \, 0(3)$ and $1.794(2)$ for $Q=2,3$ respectively. However, for large $Q$, the study suffers from serious critical slowing down and slowly converging finite-size corrections. To overcome these difficulties, we consider the O$(n)$ loop model on the honeycomb lattice in the densely packed…
Third-order transitions in Ising and Potts models on Watts--Strogatz small-world networks
Beijing Normal University（北京师范大学）；University of Electronic Science and Technology of China（电子科技大学）；Xi’an University of Science and Technology（西安科技大学）；Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences（中国科学院上海微系统与信息技术研究所）
Dynamic critical behavior of cluster algorithms for 2D Ashkin-Teller and Potts models
We study the dynamic critical behavior of two algorithms: the Swendsen-Wang algorithm for the two-dimensional Potts model with q=2,3,4 and a Swendsen-Wang-type algorithm for the two-dimensional symmetric Ashkin-Teller model on the self-dual curve. We find that the Li--Sokal bound on the autocorrelation time τ_{{ \rm int},{ \cal E}} \geq const \times C_H is almost, but not quite sharp. The ratio τ_{{ \rm int},{ \cal E}}/C_H appears to tend to infinity either as a logarithm or as a small power (0.05 \ltapprox p \ltapprox 0.12). We also show that the exponential autocorrelation time τ_{{ \rm exp}…
In this paper, we study the effects of non-local directed Small-World (NLDSW) disorder in the three-state Potts model as a form to capture the essential features shared by real complex systems where non-locality effects play a important role in the behavior of these systems. Using Monte Carlo techniques and finite-size scaling analysis, we estimate the infinite lattice critical temperatures and the leading critical exponents in this model. In particular, we investigate the first- to second-order phase transition crossover when NLDSW links are inserted. A cluster-flip algorithm was used to redu…
We formulate a single-cluster Monte Carlo algorithm for the simulation of the random-cluster model. This algorithm is a generalization of the Wolff single-cluster method for the $q$-state Potts model to non-integer values $q>1$. Its results for static quantities are in a satisfactory agreement with those of the existing Swendsen-Wang-Chayes-Machta (SWCM) algorithm, which involves a full cluster decomposition of random-cluster configurations. We explore the critical dynamics of this algorithm for several two-dimensional Potts and random-cluster models. For integer $q$, the single-cluster algori…
The two-dimensional Potts model can be studied either in terms of the original Q-component spins, or in the geometrical reformulation via Fortuin-Kasteleyn (FK) clusters. While the FK representation makes sense for arbitrary real values of Q by construction, it was only shown very recently that the spin representation can be promoted to the same level of generality. In this paper we show how to define the Potts model in terms of observables that simultaneously keep track of the spin and FK degrees of freedom. This is first done algebraically in terms of a transfer matrix that couples three dif…
Potts spin systems play a fundamental role in statistical mechanics and quantum field theory, and can be studied within the spin, the Fortuin-Kasteleyn (FK) bond or the $q$-flow (loop) representation. We introduce a Loop-Cluster (LC) joint model of bond-occupation variables interacting with $q$-flow variables, and formulate a LC algorithm that is found to be in the same dynamical universality as the celebrated Swendsen-Wang algorithm. This leads to a theoretical unification for all the representations, and numerically, one can apply the most efficient algorithm in one representation and measur…
We study $F$ coupled $q$-state Potts models in a two-dimensional square lattice. The interaction between the different layers is attractive, to favour a simultaneous alignment in all of them, and its strength is fixed. The nature of the phase transition for zero field is numerically determined for $F=2,3$. Using the Lee-Kosterlitz method, we find that it is continuous for $F=2$ and $q=2$, whereas it is abrupt for higher values of $q$ and/or $F$. When a continuous or a weakly first-order phase transition takes place, we also analyze the properties of the geometrical clusters. This allows us to …
