-
Jones Polynomials and their Zeros for a Family of Knots and Links
Authors:
Yue Chen,
Robert Shrock
Abstract:
We calculate Jones polynomials $V(H_r,t)$ for a family of alternating knots and links $H_r$ with arbitrarily many crossings $r$, by computing the Tutte polynomials $T(G_+(H_r),x,y)$ for the associated graphs $G_+(H_r)$ and evaluating these with $x=-t$ and $y=-1/t$. Our method enables us to circumvent the generic feature that the computational complexity of $V(L_r,t)$ for a knot or link $L_r$ for g…
▽ More
We calculate Jones polynomials $V(H_r,t)$ for a family of alternating knots and links $H_r$ with arbitrarily many crossings $r$, by computing the Tutte polynomials $T(G_+(H_r),x,y)$ for the associated graphs $G_+(H_r)$ and evaluating these with $x=-t$ and $y=-1/t$. Our method enables us to circumvent the generic feature that the computational complexity of $V(L_r,t)$ for a knot or link $L_r$ for generic $t$ grows exponentially rapidly with $r$. We also study the accumulation set of the zeros of these polynomials in the limit of infinitely many crossings, $r \to \infty$.
△ Less
Submitted 4 July, 2025;
originally announced July 2025.
-
Measures of Spin Ordering in the Potts Model with a Generalized External Magnetic Field
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We formulate measures of spin ordering in the $q$-state ferromagnetic Potts model in a generalized external magnetic field that favors or disfavors spin values in a subset $I_s = \{1,...,s\}$ of the total set of $q$ values. The results are contrasted with the corresponding measures of spin ordering in the case of a conventional external magnetic field that favors or disfavors a single spin value o…
▽ More
We formulate measures of spin ordering in the $q$-state ferromagnetic Potts model in a generalized external magnetic field that favors or disfavors spin values in a subset $I_s = \{1,...,s\}$ of the total set of $q$ values. The results are contrasted with the corresponding measures of spin ordering in the case of a conventional external magnetic field that favors or disfavors a single spin value out of total set of $q$ values. Some illustrative calculations are included.
△ Less
Submitted 31 January, 2023;
originally announced January 2023.
-
On General-n Coefficients in Series Expansions for Row Spin-Spin Correlation Functions in the Two-Dimensional Ising Model
Authors:
Robert Shrock
Abstract:
We consider spin-spin correlation functions for spins along a row, $R_n = \langle σ_{0,0}σ_{n,0}\rangle$, in the two-dimensional Ising model. We discuss a method for calculating general-$n$ expressions for coefficients in high-temperature and low-temperature series expansions of $R_n$ and apply it to obtain such expressions for several higher-order coefficients. In addition to their intrinsic inte…
▽ More
We consider spin-spin correlation functions for spins along a row, $R_n = \langle σ_{0,0}σ_{n,0}\rangle$, in the two-dimensional Ising model. We discuss a method for calculating general-$n$ expressions for coefficients in high-temperature and low-temperature series expansions of $R_n$ and apply it to obtain such expressions for several higher-order coefficients. In addition to their intrinsic interest, these results could be useful in the continuing quest for an ordinary differential equation whose solution would determine $R_n$, analogous to the known ordinary differential equation whose solution determines the diagonal correlation function $\langle σ_{0,0}σ_{n,n}\rangle$ in this model.
△ Less
Submitted 25 October, 2022; v1 submitted 19 July, 2022;
originally announced July 2022.
-
Exact Results for Average Cluster Numbers in Bond Percolation on Infinite-Length Lattice Strips
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We calculate exact analytic expressions for the average cluster numbers $\langle k \rangle_{Λ_s}$ on infinite-length strips $Λ_s$, with various widths, of several different lattices, as functions of the bond occupation probability, $p$. It is proved that these expressions are rational functions of $p$. As special cases of our results, we obtain exact values of $\langle k \rangle_{Λ_s}$ and derivat…
▽ More
We calculate exact analytic expressions for the average cluster numbers $\langle k \rangle_{Λ_s}$ on infinite-length strips $Λ_s$, with various widths, of several different lattices, as functions of the bond occupation probability, $p$. It is proved that these expressions are rational functions of $p$. As special cases of our results, we obtain exact values of $\langle k \rangle_{Λ_s}$ and derivatives of $\langle k \rangle_{Λ_s}$ with respect to $p$, evaluated at the critical percolation probabilities $p_{c,Λ}$ for the corresponding infinite two-dimensional lattices $Λ$. We compare these exact results with an analytic finite-size correction formula and find excellent agreement. We also analyze how unphysical poles in $\langle k \rangle_{Λ_s}$ determine the radii of convergence of series expansions for small $p$ and for $p$ near to unity. Our calculations are performed for infinite-length strips of the square, triangular, and honeycomb lattices with several types of transverse boundary conditions.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
$q$-Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs
Authors:
Shu-Chiuan Chang,
Roland K. W. Roeder,
Robert Shrock
Abstract:
We report exact results concerning the zeros of the partition function of the Potts model in the complex $q$ plane, as a function of a temperature-like Boltzmann variable $v$, for the $m$'th iterate graphs $D_m$ of the Diamond Hierarchical Lattice (DHL), including the limit $m \to \infty$. In this limit we denote the continuous accumulation locus of zeros in the $q$ planes at fixed $v = v_0$ as…
▽ More
We report exact results concerning the zeros of the partition function of the Potts model in the complex $q$ plane, as a function of a temperature-like Boltzmann variable $v$, for the $m$'th iterate graphs $D_m$ of the Diamond Hierarchical Lattice (DHL), including the limit $m \to \infty$. In this limit we denote the continuous accumulation locus of zeros in the $q$ planes at fixed $v = v_0$ as ${\mathcal B}_q(v_0)$. We apply theorems from complex dynamics to establish properties of ${\mathcal B}_q(v_0)$. For $v=-1$ (the zero-temperature Potts antiferromagnet, or equivalently, chromatic polynomial), we prove that ${\mathcal B}_q(-1)$ crosses the real-$q$ axis at (i) a minimal point $q=0$, (ii) a maximal point $q=3$ (iii) $q=32/27$, (iv) a cubic root that we give, with the value $q = q_1 = 1.6388969..$, and (v) an infinite number of points smaller than $q_1$, converging to $32/27$ from above. Similar results hold for ${\mathcal B}_q(v_0)$ for any $-1 < v < 0$ (Potts antiferromagnet at nonzero temperature). The locus ${\mathcal B}_q(v_0)$ crosses the real-$q$ axis at only two points for any $v > 0$ (Potts ferromagnet). We also provide computer-generated plots of ${\mathcal B}_q(v_0)$ at various values of $v_0$ in both the antiferromagnetic and ferromagnetic regimes and compare them to numerically computed zeros of $Z(D_4,q,v_0)$.
△ Less
Submitted 10 November, 2019;
originally announced November 2019.
-
Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We infer upper and lower bounds on the exponential growth constants $α(Λ)$, $α_0(Λ)$, and $β(Λ)$ describing the large-$n$ behavior of, respectively, the number of acyclic orientations, acyclic orientations with a unique source vertex, and totally cyclic orientations of arrows on bonds of several $n$-vertex heteropolygonal Archimedean lattices $Λ$. These are, to our knowledge, the best bounds on th…
▽ More
We infer upper and lower bounds on the exponential growth constants $α(Λ)$, $α_0(Λ)$, and $β(Λ)$ describing the large-$n$ behavior of, respectively, the number of acyclic orientations, acyclic orientations with a unique source vertex, and totally cyclic orientations of arrows on bonds of several $n$-vertex heteropolygonal Archimedean lattices $Λ$. These are, to our knowledge, the best bounds on these growth constants. The inferred upper and lower bounds on the growth constants are quite close to each other, which enables us to derive rather accurate values for the actual exponential growth constants. Combining our new results for heteropolygonal Archimedean lattices with our recent results for homopolygonal Archimedean lattices, we show that the exponential growth constants $α(Λ)$, $α_0(Λ)$, and $β(Λ)$ on these lattices are monotonically increasing functions of the lattice coordination number. Comparisons are made with the corresponding growth constants for spanning trees on these lattices. Our findings provide further support for the Merino-Welsh and Conde-Merino conjectures.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
Asymptotic Behavior of Acyclic and Cyclic Orientations of Directed Lattice Graphs
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and arbitrarily great length, in the infinite-length limit, denoted {G}. Specifically, we calculate the exponential growth constants for (i) acyclic orientations,…
▽ More
We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and arbitrarily great length, in the infinite-length limit, denoted {G}. Specifically, we calculate the exponential growth constants for (i) acyclic orientations, $α(\{G\})$, (ii) acyclic orientations with a single source vertex, $α_0(\{G\})$, and (iii) totally cyclic orientations, $β(\{G\})$. We consider several lattices, including square (sq), triangular (tri), and honeycomb (hc). From our calculations, we infer lower and upper bounds on these exponential growth constants for the respective infinite lattices. To our knowledge, these are the best current bounds on these quantities. Since our lower and upper bounds are quite close to each other, we can infer very accurate approximate values for the exponential growth constants, with fractional uncertainties ranging from $O(10^{-4})$ to $O(10^{-2})$. Further, we present exact values of $α(tri)$, $α_0(tri)$, and $β(hc)$ and use them to show that our lower and upper bounds on these quantities are very close to these exact values, even for modest strip widths. Results are also given for a nonplanar lattice denoted $sq_d$. We show that $α(\{G\})$, $α_0(\{G\})$, and $β(\{G\})$ are monotonically increasing functions of vertex degree for these lattices. We also study the asymptotic behavior of the ratios of the quantities (i)-(iii) divided by the total number of edge orientations as the number of vertices goes to infinity. A comparison is given of these exponential growth constants with the corresponding exponential growth constant $τ(\{G\})$ for spanning trees. Our results are in agreement with inequalities following from the Merino-Welsh and Conde-Merino conjectures.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
The Structure of Chromatic Polynomials of Planar Triangulation Graphs and Implications for Chromatic Zeros and Asymptotic Limiting Quantities
Authors:
Robert Shrock,
Yan Xu
Abstract:
We present an analysis of the structure and properties of chromatic polynomials $P(G_{pt,\vec m},q)$ of one-parameter and multi-parameter families of planar triangulation graphs $G_{pt,\vec m}$, where ${\vec m} = (m_1,...,m_p)$ is a vector of integer parameters. We use these to study the ratio of $|P(G_{pt,\vec m},τ+1)|$ to the Tutte upper bound $(τ-1)^{n-5}$, where $τ=(1+\sqrt{5} \ )/2$ and $n$ i…
▽ More
We present an analysis of the structure and properties of chromatic polynomials $P(G_{pt,\vec m},q)$ of one-parameter and multi-parameter families of planar triangulation graphs $G_{pt,\vec m}$, where ${\vec m} = (m_1,...,m_p)$ is a vector of integer parameters. We use these to study the ratio of $|P(G_{pt,\vec m},τ+1)|$ to the Tutte upper bound $(τ-1)^{n-5}$, where $τ=(1+\sqrt{5} \ )/2$ and $n$ is the number of vertices in $G_{pt,\vec m}$. In particular, we calculate limiting values of this ratio as $n \to \infty$ for various families of planar triangulations. We also use our calculations to study zeros of these chromatic polynomials. We study a large class of families $G_{pt,\vec m}$ with $p=1$ and $p=2$ and show that these have a structure of the form $P(G_{pt,m},q) = c_{_{G_{pt}},1}λ_1^m + c_{_{G_{pt}},2}λ_2^m + c_{_{G_{pt}},3}λ_3^m$ for $p=1$, where $λ_1=q-2$, $λ_2=q-3$, and $λ_3=-1$, and $P(G_{pt,\vec m},q) = \sum_{i_1=1}^3 \sum_{i_2=1}^3 c_{_{G_{pt}},i_1 i_2} λ_{i_1}^{m_1}λ_{i_2}^{m_2}$ for $p=2$. We derive properties of the coefficients $c_{_{G_{pt}},\vec i}$ and show that $P(G_{pt,\vec m},q)$ has a real chromatic zero that approaches $(1/2)(3+\sqrt{5} \ )$ as one or more of the $m_i \to \infty$. The generalization to $p \ge 3$ is given. Further, we present a one-parameter family of planar triangulations with real zeros that approach 3 from below as $m \to \infty$. Implications for the ground-state entropy of the Potts antiferromagnet are discussed.
△ Less
Submitted 19 January, 2012;
originally announced January 2012.
-
Chromatic Polynomials of Planar Triangulations, the Tutte Upper Bound, and Chromatic Zeros
Authors:
Robert Shrock,
Yan Xu
Abstract:
Tutte proved that if $G_{pt}$ is a planar triangulation and $P(G_{pt},q)$ is its chromatic polynomial, then $|P(G_{pt},τ+1)| \le (τ-1)^{n-5}$, where $τ=(1+\sqrt{5} \,)/2$ and $n$ is the number of vertices in $G_{pt}$. Here we study the ratio $r(G_{pt})=|P(G_{pt},τ+1)|/(τ-1)^{n-5}$ for a variety of planar triangulations. We construct infinite recursive families of planar triangulations $G_{pt,m}$ d…
▽ More
Tutte proved that if $G_{pt}$ is a planar triangulation and $P(G_{pt},q)$ is its chromatic polynomial, then $|P(G_{pt},τ+1)| \le (τ-1)^{n-5}$, where $τ=(1+\sqrt{5} \,)/2$ and $n$ is the number of vertices in $G_{pt}$. Here we study the ratio $r(G_{pt})=|P(G_{pt},τ+1)|/(τ-1)^{n-5}$ for a variety of planar triangulations. We construct infinite recursive families of planar triangulations $G_{pt,m}$ depending on a parameter $m$ linearly related to $n$ and show that if $P(G_{pt,m},q)$ only involves a single power of a polynomial, then $r(G_{pt,m})$ approaches zero exponentially fast as $n \to \infty$. We also construct infinite recursive families for which $P(G_{pt,m},q)$ is a sum of powers of certain functions and show that for these, $r(G_{pt,m})$ may approach a finite nonzero constant as $n \to \infty$. The connection between the Tutte upper bound and the observed chromatic zero(s) near to $τ+1$ is investigated. We report the first known graph for which the zero(s) closest to $τ+1$ is not real, but instead is a complex-conjugate pair. Finally, we discuss connections with nonzero ground-state entropy of the Potts antiferromagnet on these families of graphs.
△ Less
Submitted 26 October, 2011;
originally announced October 2011.
-
Exact Potts/Tutte Polynomials for Polygon Chain Graphs
Authors:
Robert Shrock
Abstract:
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 polynomials are discussed. We also analyze special cases of the Tutte polynomials that determine various quantities of graph-theoretic interest.
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 polynomials are discussed. We also analyze special cases of the Tutte polynomials that determine various quantities of graph-theoretic interest.
△ Less
Submitted 17 January, 2011;
originally announced January 2011.
-
Ground State Entropy of the Potts Antiferromagnet on Homeomorphic Expansions of Kagome Lattice Strips
Authors:
Robert Shrock,
Yan Xu
Abstract:
We present exact calculations of the chromatic polynomial and resultant ground state entropy of the $q$-state Potts antiferromagnet on lattice strips that are homeomorphic expansions of a strip of the kagome lattice. The dependence of the ground state entropy on the form of homeomorphic expansion is elucidated.
We present exact calculations of the chromatic polynomial and resultant ground state entropy of the $q$-state Potts antiferromagnet on lattice strips that are homeomorphic expansions of a strip of the kagome lattice. The dependence of the ground state entropy on the form of homeomorphic expansion is elucidated.
△ Less
Submitted 4 January, 2011;
originally announced January 2011.
-
Weighted-Set Graph Colorings
Authors:
Robert Shrock,
Yan Xu
Abstract:
We study a weighted-set graph coloring problem in which one assigns $q$ colors to the vertices of a graph such that adjacent vertices have different colors, with a vertex weighting $w$ that either disfavors or favors a given subset of $s$ colors contained in the set of $q$ colors. We construct and analyze a weighted-set chromatic polynomial $Ph(G,q,s,w)$ associated with this coloring. General pr…
▽ More
We study a weighted-set graph coloring problem in which one assigns $q$ colors to the vertices of a graph such that adjacent vertices have different colors, with a vertex weighting $w$ that either disfavors or favors a given subset of $s$ colors contained in the set of $q$ colors. We construct and analyze a weighted-set chromatic polynomial $Ph(G,q,s,w)$ associated with this coloring. General properties of this weighted-set chromatic polynomial are proved, and illustrative calculations are presented for various families of graphs. This study extends a previous one for the case $s=1$ and reveals a number of interesting new features.
△ Less
Submitted 21 November, 2009;
originally announced November 2009.
-
Weighted Graph Colorings
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We study two weighted graph coloring problems, in which one assigns $q$ colors to the vertices of a graph such that adjacent vertices have different colors, with a vertex weighting $w$ that either disfavors or favors a given color. We exhibit a weighted chromatic polynomial $Ph(G,q,w)$ associated with this problem that generalizes the chromatic polynomial $P(G,q)$. General properties of this pol…
▽ More
We study two weighted graph coloring problems, in which one assigns $q$ colors to the vertices of a graph such that adjacent vertices have different colors, with a vertex weighting $w$ that either disfavors or favors a given color. We exhibit a weighted chromatic polynomial $Ph(G,q,w)$ associated with this problem that generalizes the chromatic polynomial $P(G,q)$. General properties of this polynomial are proved, and illustrative calculations for various families of graphs are presented. We show that the weighted chromatic polynomial is able to distinguish between certain graphs that yield the same chromatic polynomial. We give a general structural formula for $Ph(G,q,w)$ for lattice strip graphs $G$ with periodic longitudinal boundary conditions. The zeros of $Ph(G,q,w)$ in the $q$ and $w$ planes and their accumulation sets in the limit of infinitely many vertices of $G$ are analyzed. Finally, some related weighted graph coloring problems are mentioned.
△ Less
Submitted 17 August, 2009;
originally announced August 2009.
-
Reliability Polynomials and their Asymptotic Limits for Families of Graphs
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We present exact calculations of reliability polynomials $R(G,p)$ for lattice strips $G$ of fixed widths $L_y \le 4$ and arbitrarily great length $L_x$ with various boundary conditions. We introduce the notion of a reliability per vertex, $r(\{G\},p) = \lim_{|V| \to \infty} R(G,p)^{1/|V|}$ where $|V|$ denotes the number of vertices in $G$ and $\{G\}$ denotes the formal limit…
▽ More
We present exact calculations of reliability polynomials $R(G,p)$ for lattice strips $G$ of fixed widths $L_y \le 4$ and arbitrarily great length $L_x$ with various boundary conditions. We introduce the notion of a reliability per vertex, $r(\{G\},p) = \lim_{|V| \to \infty} R(G,p)^{1/|V|}$ where $|V|$ denotes the number of vertices in $G$ and $\{G\}$ denotes the formal limit $\lim_{|V| \to \infty} G$. We calculate this exactly for various families of graphs. We also study the zeros of $R(G,p)$ in the complex $p$ plane and determine exactly the asymptotic accumulation set of these zeros ${\cal B}$, across which $r(\{G\})$ is nonanalytic.
△ Less
Submitted 22 February, 2003; v1 submitted 27 August, 2002;
originally announced August 2002.
-
Flow Polynomials and their Asymptotic Limits for Lattice Strip Graphs
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We present exact calculations of flow polynomials $F(G,q)$ for lattice strips of various fixed widths $L_y$ and arbitrarily great lengths $L_x$, with several different boundary conditions. Square, honeycomb, and triangular lattice strips are considered. We introduce the notion of flows per face $fl$ in the infinite-length limit. We study the zeros of $F(G,q)$ in the complex $q$ plane and determi…
▽ More
We present exact calculations of flow polynomials $F(G,q)$ for lattice strips of various fixed widths $L_y$ and arbitrarily great lengths $L_x$, with several different boundary conditions. Square, honeycomb, and triangular lattice strips are considered. We introduce the notion of flows per face $fl$ in the infinite-length limit. We study the zeros of $F(G,q)$ in the complex $q$ plane and determine exactly the asymptotic accumulation sets of these zeros ${\cal B}$ in the infinite-length limit for the various families of strips. The function $fl$ is nonanalytic on this locus. The loci are found to be noncompact for many strip graphs with periodic (or twisted periodic) longitudinal boundary conditions, and compact for strips with free longitudinal boundary conditions. We also find the interesting feature that, aside from the trivial case $L_y=1$, the maximal point, $q_{cf}$, where ${\cal B}$ crosses the real axis, is universal on cyclic and Möbius strips of the square lattice for all widths for which we have calculated it and is equal to the asymptotic value $q_{cf}=3$ for the infinite square lattice.
△ Less
Submitted 20 May, 2002;
originally announced May 2002.
-
Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We prove several theorems concerning Tutte polynomials $T(G,x,y)$ for recursive families of graphs. In addition to its interest in mathematics, the Tutte polynomial is equivalent to an important function in statistical physics, the Potts model partition function of the $q$-state Potts model, $Z(G,q,v)$, where $v$ is a temperature-dependent variable. We determine the structure of the Tutte polyno…
▽ More
We prove several theorems concerning Tutte polynomials $T(G,x,y)$ for recursive families of graphs. In addition to its interest in mathematics, the Tutte polynomial is equivalent to an important function in statistical physics, the Potts model partition function of the $q$-state Potts model, $Z(G,q,v)$, where $v$ is a temperature-dependent variable. We determine the structure of the Tutte polynomial for a cyclic clan graph $G[(K_r)_m,L=jn]$ comprised of a chain of $m$ copies of the complete graph $K_r$ such that the linkage $L$ between each successive pair of $K_r$'s is a join $jn$, and $r$ and $m$ are arbitrary. The explicit calculation of the case $r=3$ (for arbitrary $m$) is presented. The continuous accumulation set of the zeros of $Z$ in the limit $m \to \infty$ is considered. Further, we present calculations of two special cases of Tutte polynomials, namely, flow and reliability polynomials, for cyclic clan graphs and discuss the respective continuous accumulation sets of their zeros in the limit $m \to \infty$. Special valuations of Tutte polynomials give enumerations of spanning trees and acyclic orientations. Two theorems are presented that determine the number of spanning trees on $G[(K_r)_m,jn]$ and $G[(K_r)_m,id]$, where $L=id$ means that the identity linkage. We report calculations of the number of acyclic orientations for strips of the square lattice and use these to obtain an improved lower bound on the exponential growth rate of the number of these acyclic orientations.
△ Less
Submitted 3 January, 2002; v1 submitted 30 December, 2001;
originally announced December 2001.
-
Zeros of Jones Polynomials for Families of Knots and Links
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We calculate Jones polynomials $V_L(t)$ for several families of alternating knots and links by computing the Tutte polynomials $T(G,x,y)$ for the associated graphs $G$ and then obtaining $V_L(t)$ as a special case of the Tutte polynomial. For each of these families we determine the zeros of the Jones polynomial, including the accumulation set in the limit of infinitely many crossings. A discussi…
▽ More
We calculate Jones polynomials $V_L(t)$ for several families of alternating knots and links by computing the Tutte polynomials $T(G,x,y)$ for the associated graphs $G$ and then obtaining $V_L(t)$ as a special case of the Tutte polynomial. For each of these families we determine the zeros of the Jones polynomial, including the accumulation set in the limit of infinitely many crossings. A discussion is also given of the calculation of Jones polynomials for non-alternating links.
△ Less
Submitted 3 April, 2001; v1 submitted 29 March, 2001;
originally announced March 2001.
-
Exact Potts Model Partition Functions on Wider Arbitrary-Length Strips of the Square Lattice
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
We present exact calculations of the partition function of the q-state Potts model for general q and temperature on strips of the square lattice of width L_y=3 vertices and arbitrary length L_x with periodic longitudinal boundary conditions, of the following types: (i) (FBC_y,PBC_x)= cyclic, (ii) (FBC_y,TPBC_x)= Möbius, (iii) (PBC_y,PBC_x)= toroidal, and (iv) (PBC_y,TPBC_x)= Klein bottle, where…
▽ More
We present exact calculations of the partition function of the q-state Potts model for general q and temperature on strips of the square lattice of width L_y=3 vertices and arbitrary length L_x with periodic longitudinal boundary conditions, of the following types: (i) (FBC_y,PBC_x)= cyclic, (ii) (FBC_y,TPBC_x)= Möbius, (iii) (PBC_y,PBC_x)= toroidal, and (iv) (PBC_y,TPBC_x)= Klein bottle, where FBC and (T)PBC refer to free and (twisted) periodic boundary conditions. Results for the L_y=2 torus and Klein bottle strips are also included. In the infinite-length limit the thermodynamic properties are discussed and some general results are given for low-temperature behavior on strips of arbitrarily great width. We determine the submanifold in the {\mathbb C}^2 space of q and temperature where the free energy is singular for these strips. Our calculations are also used to compute certain quantities of graph-theoretic interest.
△ Less
Submitted 29 November, 2000;
originally announced November 2000.
-
Spanning Trees on Graphs and Lattices in d Dimensions
Authors:
R. Shrock,
F. Y. Wu
Abstract:
The problem of enumerating spanning trees on graphs and lattices is considered. We obtain bounds on the number of spanning trees $N_{ST}$ and establish inequalities relating the numbers of spanning trees of different graphs or lattices. A general formulation is presented for the enumeration of spanning trees on lattices in $d\geq 2$ dimensions, and is applied to the hypercubic, body-centered cub…
▽ More
The problem of enumerating spanning trees on graphs and lattices is considered. We obtain bounds on the number of spanning trees $N_{ST}$ and establish inequalities relating the numbers of spanning trees of different graphs or lattices. A general formulation is presented for the enumeration of spanning trees on lattices in $d\geq 2$ dimensions, and is applied to the hypercubic, body-centered cubic, face-centered cubic, and specific planar lattices including the kagomé, diced, 4-8-8 (bathroom-tile), Union Jack, and 3-12-12 lattices. This leads to closed-form expressions for $N_{ST}$ for these lattices of finite sizes. We prove a theorem concerning the classes of graphs and lattices ${\cal L}$ with the property that $N_{ST} \sim \exp(nz_{\cal L})$ as the number of vertices $n \to \infty$, where $z_{\cal L}$ is a finite nonzero constant. This includes the bulk limit of lattices in any spatial dimension, and also sections of lattices whose lengths in some dimensions go to infinity while others are finite. We evaluate $z_{\cal L}$ exactly for the lattices we considered, and discuss the dependence of $z_{\cal L}$ on d and the lattice coordination number. We also establish a relation connecting $z_{\cal L}$ to the free energy of the critical Ising model for planar lattices ${\cal L}$.
△ Less
Submitted 19 April, 2000;
originally announced April 2000.
-
Exact Potts Model Partition Function on Strips of the Triangular Lattice
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
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 triangular lattice with free, cyclic, and Möbius longitudinal boundary conditions. These partition functions are equivalent to Tutte/Whitney polynomials for th…
▽ More
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 triangular lattice with free, cyclic, and Möbius longitudinal boundary conditions. These partition functions are equivalent to Tutte/Whitney polynomials for these graphs. The free energy is calculated exactly for the infinite-length limit of the graphs, and the thermodynamics is discussed. Considering the full generalization to arbitrary complex $q$ and temperature, we determine the singular locus ${\cal B}$ in the corresponding ${\mathbb C}^2$ space, arising as the accumulation set of partition function zeros as $n \to \infty$. In particular, we study the connection with the T=0 limit of the Potts antiferromagnet where ${\cal B}$ reduces to the accumulation set of chromatic zeros. Comparisons are made with our previous exact calculation of Potts model partition functions for the corresponding strips of the square lattice. Our present calculations yield, as special cases, several quantities of graph-theoretic interest.
△ Less
Submitted 11 April, 2000;
originally announced April 2000.
-
Ground State Entropy of the Potts Antiferromagnet on Strips of the Square Lattice
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
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 square lattice of width $L_y$ vertices and arbitrarily great length $L_x$ vertices. The specific solutions are for (a) $L_y=4$, $(FBC_y,PBC_x)$ (cyclic); (b)…
▽ More
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 square lattice of width $L_y$ vertices and arbitrarily great length $L_x$ vertices. The specific solutions are for (a) $L_y=4$, $(FBC_y,PBC_x)$ (cyclic); (b) $L_y=4$, $(FBC_y,TPBC_x)$ (Möbius); (c) $L_y=5,6$, $(PBC_y,FBC_x)$ (cylindrical); and (d) $L_y=5$, $(FBC_y,FBC_x)$ (open), where $FBC$, $PBC$, and $TPBC$ denote free, periodic, and twisted periodic boundary conditions, respectively. In the $L_x \to \infty$ limit of each strip we discuss the analytic structure of $W$ in the complex $q$ plane. The respective $W$ functions are evaluated numerically for various values of $q$. Several inferences are presented for the chromatic polynomials and analytic structure of $W$ for lattice strips with arbitrarily great $L_y$. The absence of a nonpathological $L_x \to \infty$ limit for real nonintegral $q$ in the interval $0 < q < 3$ ($0 < q < 4$) for strips of the square (triangular) lattice is discussed.
△ Less
Submitted 14 April, 2000; v1 submitted 11 April, 2000;
originally announced April 2000.
-
Ground State Entropy of the Potts Antiferromagnet on Triangular Lattice Strips
Authors:
Shu-Chiuan Chang,
Robert Shrock
Abstract:
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$ vertices and, in the $L_x \to \infty$ limit, the exponent of the ground-state entropy, $W=e^{S_0/k_B}$. The strips considered, with their boundary conditions ($BC$)…
▽ More
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$ vertices and, in the $L_x \to \infty$ limit, the exponent of the ground-state entropy, $W=e^{S_0/k_B}$. The strips considered, with their boundary conditions ($BC$) are (a) $(FBC_y,PBC_x)=$ cyclic, (b) $(FBC_y,TPBC_x)=$ Möbius, (c) $(PBC_y,PBC_x)=$ toroidal, and (d) $(PBC_y,TPBC_x)=$ Klein bottle, where $F$, $P$, and $TP$ denote free, periodic, and twisted periodic. Exact calculations of $P$ and $W$ are also given for wider strips, including (e) cyclic, $L_y=4$, and (f) $(PBC_y,FBC_x)=$ cylindrical, $L_y=5,6$. Several interesting features are found, including the presence of terms in $P$ proportional to $\cos(2πL_x/3)$ for case (c). The continuous locus of points ${\cal B}$ where $W$ is nonanalytic in the $q$ plane is discussed for each case and a comparative discussion is given of the respective loci ${\cal B}$ for families with different boundary conditions. Numerical values of $W$ are given for infinite-length strips of various widths and are shown to approach values for the 2D lattice rapidly. A remark is also made concerning a zero-free region for chromatic zeros.
△ Less
Submitted 13 April, 2000; v1 submitted 9 April, 2000;
originally announced April 2000.
-
Exact Potts Model Partition Functions on Ladder Graphs
Authors:
Robert Shrock
Abstract:
We present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, the random cluster model, for arbitrary temperature on $n$-vertex ladder graphs with free, cyclic, and Möbius longitudinal boundary conditions. These partition functions are equivalent to Tutte/Whitney polynomials for these graphs. The free energy is calculated exactly for…
▽ More
We present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, the random cluster model, for arbitrary temperature on $n$-vertex ladder graphs with free, cyclic, and Möbius longitudinal boundary conditions. These partition functions are equivalent to Tutte/Whitney polynomials for these graphs. The free energy is calculated exactly for the infinite-length limit of these ladder graphs and the thermodynamics is discussed.
△ Less
Submitted 26 January, 2000;
originally announced January 2000.
-
Exact Partition Functions for Potts Antiferromagnets on Cyclic Lattice Strips
Authors:
Robert Shrock,
Shan-Ho Tsai
Abstract:
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é lattices with width $L_y=2$ or 3 vertices and with periodic longitudinal boundary conditions. From these, in the limit of infinite length, we obtain the exact ground-state entropy $S_0=k_B \ln W$. These results are of int…
▽ More
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é lattices with width $L_y=2$ or 3 vertices and with periodic longitudinal boundary conditions. From these, in the limit of infinite length, we obtain the exact ground-state entropy $S_0=k_B \ln W$. These results are of interest since this model exhibits nonzero ground state entropy $S_0 > 0$ for sufficiently large $q$ and hence is an exception to the third law of thermodynamics. We also include results for homeomorphic expansions of the square lattice strip. The analytic properties of $W(q)$ are determined and related to zeros of the chromatic polynomial for long finite strips.
△ Less
Submitted 26 July, 1999;
originally announced July 1999.
-
Ground State Entropy of Potts Antiferromagnets on Cyclic Polygon Chain Graphs
Authors:
Robert Shrock,
Shan-Ho Tsai
Abstract:
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) ground state entropy, $W$, for the q-state Potts model on these graphs in the limit of infinitely many vertices. A number of properties are proved concerning…
▽ More
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) ground state entropy, $W$, for the q-state Potts model on these graphs in the limit of infinitely many vertices. A number of properties are proved concerning the continuous locus, ${\cal B}$, of nonanalyticities in $W$. Our results provide further evidence for a general rule concerning the maximal region in the complex q plane to which one can analytically continue from the physical interval where $S_0 > 0$.
△ Less
Submitted 30 May, 1999;
originally announced May 1999.
