Related papers: Sampling in Uniqueness from the Potts and Random-C…
Rejection sampling is a well-known method to sample from a target distribution, given the ability to sample from a given distribution. The method has been first formalized by von Neumann (1951) and has many applications in classical…
We propose an importance sampling scheme to estimate the partition function of the two-dimensional ferromagnetic Ising model and the two-dimensional ferromagnetic $q$-state Potts model, both in the presence of an external magnetic field.…
Partite, $3$-uniform hypergraphs are $3$-uniform hypergraphs in which each hyperedge contains exactly one point from each of the $3$ disjoint vertex classes. We consider the degree sequence problem of partite, $3$-uniform hypergraphs, that…
We find a new solution of the renormalization group for the Potts model with ferromagnetic random valued coupling constants. The solution exhibits universality and broken replica symmetry. It is argued that the model reaches this…
We propose a new type of approximate counting algorithms for the problems of enumerating the number of independent sets and proper colorings in low degree graphs with large girth. Our algorithms are not based on a commonly used Markov chain…
Phase transition in the two-dimensional $q$-state Potts model with random ferromagnetic couplings in the large-q limit is conjectured to be described by the isotropic version of the infinite randomness fixed point of the random…
Counting problems, determining the number of possible states of a large system under certain constraints, play an important role in many areas of science. They naturally arise for complex disordered systems in physics and chemistry, in…
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…
The quantum $5$-state Potts model is known to possess a perturbative description using complex conformal field theory (CCFT), the analytic continuation of ``theory space" to a complex plane. To study the corresponding complex fixed point on…
The antiferromagnetic three-state Potts model on the simple-cubic lattice is studied using Monte Carlo simulations. The ordering in a medium temperature range below the critical point is investigated in detail. Two different regimes have…
We exhibit infinite families of two-dimensional lattices (some of which are triangulations or quadrangulations of the plane) on which the q-state Potts antiferromagnet has a finite-temperature phase transition at arbitrarily large values of…
We present a randomized algorithm which takes as input an undirected graph $G$ on $n$ vertices with maximum degree $\Delta$, and a number of colors $k \geq (8/3 + o_{\Delta}(1))\Delta$, and returns -- in expected time…
We show an exact equivalence of the free energy of the $q$-state Potts antiferromagnet on a lattice $\Lambda$ for the full temperature interval $0 \le T \le \infty$ and the free energy of the $q$-state Potts model on the dual lattice for a…
The random q-state quantum Potts model is studied on hypercubic lattices in dimensions 2 and 3 using the numerical implementation of the Strong Disorder Renormalization Group introduced by Kovacs and Igl{\'o}i [Phys. Rev. B 82, 054437…
We consider the free boundary condition Gibbs measure of the Potts model on a random tree. We provide an explicit temperature interval below the ferromagnetic transition temperature for which this measure is extremal, improving older bounds…
We present a numerical study of 2D random-bond Potts ferromagnets. The model is studied both below and above the critical value $Q_c=4$ which discriminates between second and first-order transitions in the pure system. Two geometries are…
Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…
Given a join with an acyclic set of degree constraints, we show how to draw a uniformly random sample from the join result in $O(\mathit{polymat}/ \max \{1, \mathrm{OUT} \})$ expected time after a preprocessing of $O(\mathrm{IN})$ expected…
Based on a Renormalization-Group picture of $Z_n$ symmetric models in three dimensions, we derive a scaling law for the $Z_n$ order parameter in the ordered phase. An existing Monte Carlo calculation on the three-state antiferromagnetic…
The Cellular Potts Model (CPM) is a lattice based modeling technique which is widely used for simulating cellular patterns such as foams or biological tissues. Despite its realism and generality, the standard Monte Carlo algorithm used in…