Related papers: Potts model on infinite graphs and the limit of ch…
We present exact calculations of the zero-temperature partition function $Z(G,q,T=0)$ and ground-state degeneracy $W(\{G\},q)$ for the $q$-state Potts antiferromagnet on a number of families of graphs $G$ for which (generalizing $q$ from…
We present exact calculations of the zero-temperature partition function, $Z(G,q,T=0)$, and ground-state degeneracy (per site), $W({G},q)$, for the $q$-state Potts antiferromagnet on a number of families of graphs ${G}$ for which the…
We present exact solutions for the zero-temperature partition function (chromatic polynomial $P$) and the ground state degeneracy per site $W$ (= exponent of the ground-state entropy) for the $q$-state Potts antiferromagnet on strips of the…
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)…
The q-state Potts antiferromagnet on a lattice $\Lambda$ exhibits nonzero ground state entropy $S_0=k_B \ln W$ for sufficiently large q and hence is an exception to the third law of thermodynamics. An outstanding challenge has been the…
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 =…
Denoting $P(G,q)$ as the chromatic polynomial for coloring an $n$-vertex graph $G$ with $q$ colors, and considering the limiting function $W(\{G\},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, a fundamental question in graph theory is the…
We report exact calculations of the ground state degeneracy per site (exponent of the ground state entropy) $W(\{G\},q)$ of the $q$-state Potts antiferromagnet on infinitely long strips with specified end graphs for free boundary conditions…
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…
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…
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…
We give tight upper and lower bounds on the internal energy per particle in the antiferromagnetic $q$-state Potts model on $4$-regular graphs, for $q\ge 5$. This proves the first case of a conjecture of the author, Perkins, Jenssen, and…
We consider the $q$-state Potts model on families of self-dual strip graphs $G_D$ of the square lattice of width $L_y$ and arbitrarily great length $L_x$, with periodic longitudinal boundary conditions. The general partition function $Z$…
We present exact calculations of the zero-temperature partition function (chromatic polynomial) $P$ for the $q$-state Potts antiferromagnet on triangular lattice strips of arbitrarily great length $L_x$ vertices and of width $L_y=3$…
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)…
We study the ground state degeneracy per site (exponent of the ground state entropy) $W(\Lambda,(L_x=\infty) \times L_y,q)$ for the $q$-state Potts antiferromagnet on infinitely long strips with width $L_y$ of 2D lattices $\Lambda$ with…
We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves…
Let $P(G,q)$ be the chromatic polynomial for coloring the $n$-vertex graph $G$ with $q$ colors, and define $W=\lim_{n \to \infty}P(G,q)^{1/n}$. Besides their mathematical interest, these functions are important in statistical physics. We…
We explore the Potts model on the generalized decorated square lattice, with both nearest (J1) and next-neighbor (J2) interactions. Using the tensor renormalization-group method augmented by higher-order singular value decompositions, we…
We present a set of general results on structural features of the $q$-state Potts model partition function $Z(G,q,v)$ for arbitrary $q$ and temperature Boltzmann variable $v$ for various lattice strips of arbitrarily great width $L_y$…