English
Related papers

Related papers: Potts Partition Function Zeros and Ground State En…

200 papers

In this paper we present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, for arbitrary temperature on $n$-vertex strip graphs, of width $L_y=2$ and arbitrary length, of the…

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

We present exact calculations of the zero-temperature partition function of the $q$-state Potts antiferromagnet on arbitrarily long strips of the square, triangular, and kagom\'e lattices with width $L_y=2$ or 3 vertices and with periodic…

Statistical Mechanics · Physics 2007-05-23 Robert Shrock , Shan-Ho Tsai

The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex…

Statistical Mechanics · Physics 2009-10-31 Alan D. Sokal

We present exact calculations of the zero-temperature partition function (chromatic polynomial) and $W(q)$, the exponent of the ground-state entropy, for the $q$-state Potts antiferromagnet with next-nearest-neighbor spin-spin couplings on…

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

We present exact calculations of the Potts model partition function $Z(G,q,v)$ for arbitrary $q$ and temperature-like variable $v$ on $n$-vertex square-lattice strip graphs $G$ for a variety of transverse widths $L_t$ and for arbitrarily…

Statistical Mechanics · Physics 2015-10-08 Jesus Salas , Shu-Chiuan Chang , Robert Shrock

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

We present exact calculations of the zero-temperature partition function of the $q$-state Potts antiferromagnet (equivalently the chromatic polynomial) for Moebius strips, with width $L_y=2$ or 3, of regular lattices and homeomorphic…

Statistical Mechanics · Physics 2009-10-31 Robert Shrock

partial abstract: The $q$-state Potts model partition function (equivalent to the Tutte polynomial) for a lattice strip of fixed width $L_y$ and arbitrary length $L_x$ has the form…

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

We present exact calculations of chromatic polynomials for families of cyclic graphs consisting of linked polygons, where the polygons may be adjacent or separated by a given number of bonds. From these we calculate the (exponential of the)…

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

We study the chromatic polynomial P_G(q) for m \times n triangular-lattice strips of widths m <= 12_P, 9_F (with periodic or free transverse boundary conditions, respectively) and arbitrary lengths n (with free longitudinal boundary…

Statistical Mechanics · Physics 2015-10-08 Jesper Lykke Jacobsen , Jesús Salas , Alan D. Sokal

We present exact calculations of the Potts model partition function $Z(G,q,v)$ for arbitrary $q$ and temperature-like variable $v$ on self-dual strip graphs $G$ of the square lattice with fixed width $L_y$ and arbitrarily great length $L_x$…

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

We calculate the partition function $Z(G,Q,v)$ of the $Q$-state Potts model exactly for self-dual cyclic square-lattice strips of various widths $L_y$ and arbitrarily great lengths $L_x$, with $Q$ and $v$ restricted to satisfy the relation…

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

We present an analytic study of the Potts model partition function on the Sierpinski and Hanoi lattices, which are self-similar lattices of triangular shape with non integer Hausdorff dimension. Both lattices are examples of non-trivial…

Statistical Mechanics · Physics 2024-02-15 Pedro D. Alvarez

We study the chromatic polynomials (= zero-temperature antiferromagnetic Potts-model partition functions) P_G(q) for m \times n rectangular subsets of the square lattice, with m \le 8 (free or periodic transverse boundary conditions) and n…

Statistical Mechanics · Physics 2015-10-07 Jesús Salas , Alan D. Sokal

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 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

We study the asymptotic limiting function $W({G},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, where $P(G,q)$ is the chromatic polynomial for a graph $G$ with $n$ vertices. We first discuss a subtlety in the definition of $W({G},q)$ resulting from…

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

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 derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal…

Statistical Mechanics · Physics 2015-10-08 Jesus Salas , Alan D. Sokal

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