Related papers: FPTAS for Hardcore and Ising Models on Hypergraphs
Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…
We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…
The Ising model, in presence of an external magnetic field, is isomorphic to a model of localized interacting particles satisfying the Fermi statistics. By using this isomorphism, we construct a general solution of the Ising model which…
The viscosity of the suspension consisting of fine particles dispersed in a Newtonian liquid diverges close to the jamming packing fraction. The contact microstructure in suspensions governs this macroscopic behavior in the vicinity of…
Amorphous packings of frictionless, spherical particles are isostatic at jamming onset, with the number of constraints (contacts) equal to the number of degrees of freedom. Their structural and mechanical properties are controlled by the…
The theory of superstatistics, originally proposed for the study of complex nonequilibrium systems, has recently been extended to studies of small systems interacting with a finite environment, because such systems display interestingly…
Basing on the exactly solvable prototypical model, the critical transverse Ising ring with or without ring frustration, we establish the concept of nonlocality in a many-body system in the thermodynamic limit by defining the nonlocal…
When a two-dimensional Ising ferromagnet is quenched from above the critical temperature to zero temperature, the system eventually converges to either a ground state (all spins aligned) or an infinitely long-lived metastable stripe state.…
This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…
In 1944 Lars Onsager published the exact partition function of the ferromagnetic Ising model on the infinite square lattice in terms of a definite integral. Only in the literature of the last decade, however, has it been recast in terms of…
This paper deals with the stochastic Ising model with a temperature shrinking to zero as time goes to infinity. A generalization of the Glauber dynamics is considered, on the basis of the existence of simultaneous flips of some spins. Such…
We compute rates and pathways for nucleation in a sheared two dimensional Ising model with Metropolis spin flip dynamics, using Forward Flux Sampling (FFS). We find a peak in the nucleation rate at intermediate shear rate. We analyse the…
The Partition function of two Hard Spheres in a Hard Wall Pore is studied appealing to a graph representation. The exact evaluation of the canonical partition function, and the one-body distribution function, in three different shaped pores…
We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…
We study the zeros of the partition function in the complex temperature plane (Fisher zeros) and in the complex external field plane (Lee-Yang zeros) of a frustrated Ising model with competing nearest-neighbor ($J_1 > 0$) and…
Data driven approaches have the potential to make modeling complex, nonlinear physical phenomena significantly more computationally tractable. For example, computational modeling of fracture is a core challenge where machine learning…
The partition functions of ferromagnetic Ising models of square lattices in a finite magnetic field is deduced using topological considerations within a heuristic graph-theoretical approach. These equations are derived separately for low…
We present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programmable matter. Such systems are composed of individual…
We propose a method for generalizing the Ising model in magnetic fields and calculating the partition function (exact solution) for the Ising model of an arbitrary shape. Specifically, the partition function is calculated using matrices…
A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…