English
Related papers

Related papers: Exact Potts Model Partition Function on Strips of …

200 papers

We present exact calculations of Potts model partition functions and the equivalent Tutte polynomials for polygon chain graphs with open and cyclic boundary conditions. Special cases of the results that yield flow and reliability…

Statistical Mechanics · Physics 2011-03-14 Robert Shrock

We present exact calculations of the zero-temperature partition function, and ground-state degeneracy (per site), $W$, for the $q$-state Potts antiferromagnet on a variety of homeomorphic families of planar strip graphs $G =…

Statistical Mechanics · Physics 2015-06-25 Robert Shrock , Shan-Ho Tsai

We study properties of the Potts model partition function $Z(H_m,q,v)$ on $m$'th iterates of Hanoi graphs, $H_m$, and use the results to draw inferences about the $m \to \infty$ limit that yields a self-similar Hanoi fractal, $H_\infty$. We…

Statistical Mechanics · Physics 2025-02-05 Shu-Chiuan Chang , Robert Shrock

We study the phase diagram of Q-state Potts models, for Q=4 cos^2(PI/p) a Beraha number (p>2 integer), in the complex-temperature plane. The models are defined on L x N strips of the square or triangular lattice, with boundary conditions on…

Statistical Mechanics · Physics 2007-05-23 Jesper Lykke Jacobsen , Jean-Francois Richard , Jesus Salas

We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the…

Statistical Mechanics · Physics 2015-06-24 Jesper Lykke Jacobsen , Jesus Salas

The zeros of the partition function of the ferromagnetic q-state Potts model with long-range interactions in the complex-q plane are studied in the mean-field case, while preliminary numerical results are reported for the finite 1d chains…

Statistical Mechanics · Physics 2009-11-07 Zvonko Glumac , Katarina Uzelac

We present exact calculations of the zero-temperature partition function (chromatic polynomial) and the (exponent of the) ground-state entropy $S_0$ for the $q$-state Potts antiferromagnet on families of cyclic and twisted cyclic (M\"obius)…

Statistical Mechanics · Physics 2009-10-31 Robert Shrock , Shan-Ho Tsai

We present transfer matrices for the zero-temperature partition function of the $q$-state Potts antiferromagnet (equivalently, the chromatic polynomial) on cyclic and M\"obius strips of the square, triangular, and honeycomb lattices of…

Statistical Mechanics · Physics 2009-11-10 Shu-Chiuan Chang , Robert Shrock

The distribution of the zeros of the partition function in the complex temperature plane (Fisher zeros) of the two-dimensional Q-state Potts model is studied for non-integer Q. On $L\times L$ self-dual lattices studied ($L\le8$), no Fisher…

Statistical Mechanics · Physics 2009-10-31 Seung-Yeon Kim , Richard J. Creswick , Chi-Ning Chen , Chin-Kun Hu

We study the zero-temperature partition function of the Potts antiferromagnet (i.e., the chromatic polynomial) on a torus using a transfer-matrix approach. We consider square- and triangular-lattice strips with fixed width L, arbitrary…

Statistical Mechanics · Physics 2008-11-26 Jesper Lykke Jacobsen , Jesus Salas

We study conformational transitions of a polymer on a simple-cubic lattice by calculating the zeros of the exact partition function, up to chain length 24. In the complex temperature plane, two loci of the partition function zeros are found…

Statistical Mechanics · Physics 2012-09-27 Jae Hwan Lee , Seung-Yeon Kim , Julian Lee

A new algorithm is presented, which allows to calculate numerically the partition function Z_q of the d-dimensional q-state Potts models for arbitrary real values q>0 at any given temperature T with high precision. The basic idea is to…

Statistical Mechanics · Physics 2009-11-10 A. K. Hartmann

We calculate complex-temperature (CT) zeros of the partition function for the $q$-state Potts model on the honeycomb and kagom\'e lattices for several values of $q$. These give information on the CT phase diagrams. A comparison of results…

Statistical Mechanics · Physics 2009-10-30 Heiko Feldmann , Robert Shrock , Shan-Ho Tsai

An exact analytical solution of generalized three-state double-chain Potts model with multi-spin interactions which are invariant under cyclic shift of all spin values is obtained. The partition function in a finite cyclically closed strip…

Statistical Mechanics · Physics 2025-02-04 Pavel Khrapov , Grigory Skvortsov

We prove tight upper and lower bounds on the internal energy per particle (expected number of monochromatic edges per vertex) in the anti-ferromagnetic Potts model on cubic graphs at every temperature and for all $q \ge 2$. This immediately…

Combinatorics · Mathematics 2021-03-05 Ewan Davies , Matthew Jenssen , Will Perkins , Barnaby Roberts

The q-state Potts model is a fundamental framework in statistical physics and graph theory, with its partition function encoding rich information about spin configurations. The multivariate Tutte polynomial (known as the partition function…

Combinatorics · Mathematics 2025-07-31 Sofya Mukhamedzhanova , Bulat Sabirov , Amir Mukhamedzhanov

We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…

Data Structures and Algorithms · Computer Science 2024-11-20 Charlie Carlson , Ewan Davies , Nicolas Fraiman , Alexandra Kolla , Aditya Potukuchi , Corrine Yap

We present exact calculations of the partition function of the zero-temperature Potts antiferromagnet (equivalently, the chromatic polynomial) for graphs of arbitrarily great length composed of repeated complete subgraphs $K_b$ with $b=5,6$…

Mathematical Physics · Physics 2009-11-07 Shu-Chiuan Chang

The Q-state Potts model can be extended to noninteger and even complex Q in the FK representation. In the FK representation the partition function,Z(Q,a), is a polynomial in Q and v=a-1(a=e^-T) and the coefficients of this…

Statistical Mechanics · Physics 2009-11-07 Seung-Yeon Kim , Richard J. Creswick

We study the collapse transition of the lattice homopolymer on a square lattice by calculating the exact partition function zeros. The exact partition function is obtained by enumerating the number of possible conformations for each energy…

Statistical Mechanics · Physics 2015-03-17 Jae Hwan Lee , Seung-Yeon Kim , Julian Lee