-
Revising the universality class of the four-dimensional Ising model
Authors:
P. H. Lundow,
K. Markström
Abstract:
The aim of this paper is to determine the behavior of the specific heat of the 4-dimensional Ising model at the critical temperature, and via that determine if the Ising model and the $φ^4$-model belong to the same universality class in dimension 4. In order to do this we have carried out what is currently the largest scale simulations of the 4-dimensional Ising model, extending the lattices size…
▽ More
The aim of this paper is to determine the behavior of the specific heat of the 4-dimensional Ising model at the critical temperature, and via that determine if the Ising model and the $φ^4$-model belong to the same universality class in dimension 4. In order to do this we have carried out what is currently the largest scale simulations of the 4-dimensional Ising model, extending the lattices size up to $L=256$ and the number of samples per size by several orders of magnitude compared to earlier works, keeping track of data for both the canonical and microcanonical ensembles. Our conclusion is that the Ising model has a bounded specific heat, while the $φ^4$-model is known to have a logarithmic divergence at the critical point. Hence the two models belong to distinct universality classes in dimension 4.
△ Less
Submitted 26 June, 2023; v1 submitted 12 September, 2022;
originally announced September 2022.
-
Revisiting the cavity-method threshold for random 3-SAT
Authors:
P. H. Lundow,
K. Markström
Abstract:
A detailed Monte Carlo-study of the satisfiability threshold for random 3-SAT has been undertaken. In combination with a monotonicity assumption we find that the threshold for random 3-SAT satisfies $α_3 \leq 4.262$. If the assumption is correct, this means that the actual threshold value for $k=3$ is lower than that given by the cavity method. In contrast the latter has recently been shown to giv…
▽ More
A detailed Monte Carlo-study of the satisfiability threshold for random 3-SAT has been undertaken. In combination with a monotonicity assumption we find that the threshold for random 3-SAT satisfies $α_3 \leq 4.262$. If the assumption is correct, this means that the actual threshold value for $k=3$ is lower than that given by the cavity method. In contrast the latter has recently been shown to give the correct value for large $k$. Our result thus indicate that there are distinct behaviors for $k$ above and below some critical $k_c$, and the cavity method may provide a correct mean-field picture for the range above $k_c$.
△ Less
Submitted 20 December, 2018; v1 submitted 13 December, 2017;
originally announced December 2017.
-
The scaling window of the 5D Ising model with free boundary conditions
Authors:
P. H. Lundow,
K. Markström
Abstract:
The five-dimensional Ising model with free boundary conditions has recently received a renewed interest in a debate concerning the finite-size scaling of the susceptibility near the critical temperature. We provide evidence in favour of the conventional scaling picture, where the susceptibility scales as $O(L^2)$ inside a critical scaling window of width $O(1/L^2)$. Our results are based on Monte…
▽ More
The five-dimensional Ising model with free boundary conditions has recently received a renewed interest in a debate concerning the finite-size scaling of the susceptibility near the critical temperature. We provide evidence in favour of the conventional scaling picture, where the susceptibility scales as $O(L^2)$ inside a critical scaling window of width $O(1/L^2)$. Our results are based on Monte Carlo data gathered on system sizes up to $L=79$ (ca. three billion spins) for a wide range of temperatures near the critical point. We analyse the magnetisation distribution, the susceptibility and also the scaling and distribution of the size of the Fortuin-Kasteleyn cluster containing the origin. The probability of this cluster reaching the boundary determines the correlation length, and its behaviour agrees with the mean field critical exponent $δ=3$, that the scaling window has width $O(1/L^2)$.
△ Less
Submitted 27 January, 2016; v1 submitted 15 January, 2016;
originally announced January 2016.
-
The discontinuity of the specific heat for the 5D Ising model
Authors:
P. H. Lundow,
K. Markström
Abstract:
In this paper we investigate the behaviour of the specific heat around the critical point of the Ising model in dimension 5 to 7. We find a specific heat discontinuity, like that for the mean field Ising model, and provide estimates for the left and right hand limits of the specific heat at the critical point. We also estimate the singular exponents, describing how the specific heat approaches tho…
▽ More
In this paper we investigate the behaviour of the specific heat around the critical point of the Ising model in dimension 5 to 7. We find a specific heat discontinuity, like that for the mean field Ising model, and provide estimates for the left and right hand limits of the specific heat at the critical point. We also estimate the singular exponents, describing how the specific heat approaches those limits. Additionally, we make a smaller scale investigation of the same properties in dimension 6 and 7, and provide strongly improved estimates for the critical termperature $K_c$ in $d=5,6,7$ which bring the best MC-estimate closer to those obtained by long high temperature series expanions.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Finite size scaling of the 5D Ising model with free boundary conditions
Authors:
P. H. Lundow,
K. Markström
Abstract:
There has been a long running debate on the finite size scaling for the Ising model with free boundary conditions above the upper critical dimension, where the standard picture gives a $L^2$ scaling for the susceptibility and an alternative theory has promoted a $L^{5/2}$ scaling, as would be the case for cyclic boundary. In this paper we present results from simulation of the far largest systems…
▽ More
There has been a long running debate on the finite size scaling for the Ising model with free boundary conditions above the upper critical dimension, where the standard picture gives a $L^2$ scaling for the susceptibility and an alternative theory has promoted a $L^{5/2}$ scaling, as would be the case for cyclic boundary. In this paper we present results from simulation of the far largest systems used so far, up to side $L=160$ and find that this data clearly supports the standard scaling. Further we present a discussion of why rigorous results for the random-cluster model provides both supports the standard scaling picture and provides a clear explanation of why the scalings for free and cyclic boundary should be different.
△ Less
Submitted 23 August, 2014;
originally announced August 2014.
-
Complete graph asymptotics for the Ising and random cluster models on 5D grids with cyclic boundary
Authors:
P. H. Lundow,
K. Markström
Abstract:
The finite size scaling behaviour for the Ising model in five dimensions, with either free or cyclic boundary, has been the subject for a long running debate. The older papers have been based on ideas from e.g. field theory or renormalization. In this paper we propose a detailed and exact scaling picture for critical region of the model with cyclic boundary. Unlike the previous papers our approach…
▽ More
The finite size scaling behaviour for the Ising model in five dimensions, with either free or cyclic boundary, has been the subject for a long running debate. The older papers have been based on ideas from e.g. field theory or renormalization. In this paper we propose a detailed and exact scaling picture for critical region of the model with cyclic boundary. Unlike the previous papers our approach is based on a comparison with the existing exact and rigorous results for the FK-random-cluster model on a complete graph. Based on those results we identify several distinct scaling regions in an $L$-dependent window around the critical point. We test these predictions by comparing with data from Monte Carlo simulations and find a good agreement. The main feature which differs between the complete graph and the five dimensional model with free boundary is the existence of a bimodal energy distribution near the critical point in the latter. This feature was found by the same authors in an earlier paper in the form of a quasi-first order phase transition for the same Ising model.
△ Less
Submitted 9 August, 2014;
originally announced August 2014.
-
From the Ising and Potts models to the general graph homomorphism polynomial
Authors:
Klas Markström
Abstract:
In this note we study some of the properties of the generating polynomial for homomorphisms from a graph to at complete weighted graph on $q$ vertices. We discuss how this polynomial relates to a long list of other well known graph polynomials and the partition functions for different spin models, many of which are specialisations of the homomorphism polynomial.
We also identify the smallest gra…
▽ More
In this note we study some of the properties of the generating polynomial for homomorphisms from a graph to at complete weighted graph on $q$ vertices. We discuss how this polynomial relates to a long list of other well known graph polynomials and the partition functions for different spin models, many of which are specialisations of the homomorphism polynomial.
We also identify the smallest graphs which are not determined by their homomorphism polynomials for $q=2$ and $q=3$ and compare this with the corresponding minimal examples for the $U$-polynomial, which generalizes the well known Tutte-polynomal.
△ Less
Submitted 19 November, 2015; v1 submitted 24 January, 2014;
originally announced January 2014.
-
Critical behaviour of the Ising model on the 4-dimensional lattice
Authors:
P. H. Lundow,
K. Markström
Abstract:
In this paper we investigate the nature of the singularity of the Ising model of the 4-dimensional cubic lattice. It is rigorously known that the specific heat has critical exponent $α=0$ but a non-rigorous field-theory argument predicts an unbounded specific heat with a logarithmic singularity at $T_c$. We find that within the given accuracy the canonical ensemble data is consistent both with a l…
▽ More
In this paper we investigate the nature of the singularity of the Ising model of the 4-dimensional cubic lattice. It is rigorously known that the specific heat has critical exponent $α=0$ but a non-rigorous field-theory argument predicts an unbounded specific heat with a logarithmic singularity at $T_c$. We find that within the given accuracy the canonical ensemble data is consistent both with a logarithmic singularity and a bounded specific heat, but that the micro-canonical ensemble lends stronger support to a bounded specific heat. Our conclusion is that either much larger system sizes are needed for Monte Carlo studies of this model in four dimensions or the field theory prediction of a logarithmic singularity is wrong.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Non-vanishing boundary effects and quasi-first order phase transitions in high dimensional Ising models
Authors:
P. H. Lundow,
K. Markström
Abstract:
In order to gain a better understanding of the Ising model in higher dimensions we have made a comparative study of how the boundary, open versus cyclic, of a d-dimensional simple lattice, for d=1,...,5, affects the behaviour of the specific heat C and its microcanonical relative, the entropy derivative -dS/dU. In dimensions 4 and 5 the boundary has a strong effect on the critical region of the mo…
▽ More
In order to gain a better understanding of the Ising model in higher dimensions we have made a comparative study of how the boundary, open versus cyclic, of a d-dimensional simple lattice, for d=1,...,5, affects the behaviour of the specific heat C and its microcanonical relative, the entropy derivative -dS/dU. In dimensions 4 and 5 the boundary has a strong effect on the critical region of the model and for cyclic boundaries in dimension 5 we find that the model displays a quasi first order phase transition with a bimodal energy distribution. The latent heat decreases with increasing systems size but for all system sizes used in earlier papers the effect is clearly visible once a wide enough range of values for K is considered. Relations to recent rigorous results for high dimensional percolation and previous debates on simulation of Ising models and gauge fields are discussed.
△ Less
Submitted 28 October, 2010;
originally announced October 2010.
-
A quantum Bose-Hubbard model with evolving graph as toy model for emergent spacetime
Authors:
Alioscia Hamma,
Fotini Markopoulou,
Seth Lloyd,
Francesco Caravelli,
Simone Severini,
Klas Markstrom
Abstract:
We present a toy model for interacting matter and geometry that explores quantum dynamics in a spin system as a precursor to a quantum theory of gravity. The model has no a priori geometric properties, instead, locality is inferred from the more fundamental notion of interaction between the matter degrees of freedom. The interaction terms are themselves quantum degrees of freedom so that the struc…
▽ More
We present a toy model for interacting matter and geometry that explores quantum dynamics in a spin system as a precursor to a quantum theory of gravity. The model has no a priori geometric properties, instead, locality is inferred from the more fundamental notion of interaction between the matter degrees of freedom. The interaction terms are themselves quantum degrees of freedom so that the structure of interactions and hence the resulting local and causal structures are dynamical. The system is a Hubbard model where the graph of the interactions is a set of quantum evolving variables. We show entanglement between spatial and matter degrees of freedom. We study numerically the quantum system and analyze its entanglement dynamics. We analyze the asymptotic behavior of the classical model. Finally, we discuss analogues of trapped surfaces and gravitational attraction in this simple model.
△ Less
Submitted 26 July, 2010; v1 submitted 27 November, 2009;
originally announced November 2009.
-
Reconstruction of the finite size canonical ensemble from incomplete micro-canonical data
Authors:
P. H. Lundow,
K. Markström
Abstract:
In this paper we discuss how partial knowledge of the density of states for a model can be used to give good approximations of the energy distributions in a given temperature range. From these distributions one can then obtain the statistical moments corresponding to eg the internal energy and the specific heat. These questions have gained interest apropos of several recent methods for estimatin…
▽ More
In this paper we discuss how partial knowledge of the density of states for a model can be used to give good approximations of the energy distributions in a given temperature range. From these distributions one can then obtain the statistical moments corresponding to eg the internal energy and the specific heat. These questions have gained interest apropos of several recent methods for estimating the density of states of spin models. As a worked example we finally apply these methods to the 3-state Potts model for cubic lattices of linear order up to 128. We give estimates of eg latent heat and critical temperature, as well as the microcanonical properties of interest.
△ Less
Submitted 18 December, 2006;
originally announced December 2006.
