BZPEER

preprint2019arXiv

$q$ -Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs

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)$ .

preprint2015arXiv

Exact Partition Functions for the $q$ -State Potts Model with a Generalized Magnetic Field on Lattice Strip Graphs

We calculate the partition function of the $q$ -state Potts model on arbitrary-length cyclic ladder graphs of the square and triangular lattices, with a generalized external magnetic field that favors or disfavors a subset of spin values $\{1,...,s\}$ with $s \le q$ . For the case of antiferromagnet spin-spin coupling, these provide exactly solved models that exhibit an onset of frustration and competing interactions in the context of a novel type of tensor-product $S_s \otimes S_{q-s}$ global symmetry, where $S_s$ is the permutation group on $s$ objects.

preprint2015arXiv

Improved Lower Bounds on the Ground-State Entropy of the Antiferromagnetic Potts Model

We present generalized methods for calculating lower bounds on the ground-state entropy per site, $S_0$ , or equivalently, the ground-state degeneracy per site, $W=e^{S_0/k_B}$ , of the antiferromagnetic Potts model. We use these methods to derive improved lower bounds on $W$ for several lattices.

preprint2012arXiv

Ice model and eight-vertex model on the two-dimensional Sierpinski gasket

We present the numbers of ice model and eight-vertex model configurations (with Boltzmann factors equal to one), I(n) and E(n) respectively, on the two-dimensional Sierpinski gasket SG(n) at stage $n$ . For the eight-vertex model, the number of configurations is $E(n)=2^{3(3^n+1)/2}$ and the entropy per site, defined as $\lim_{v \to \infty} \ln E(n)/v$ where $v$ is the number of vertices on SG(n), is exactly equal to $\ln 2$ . For the ice model, the upper and lower bounds for the entropy per site $\lim_{v \to \infty} \ln I(n)/v$ are derived in terms of the results at a certain stage. As the difference between these bounds converges quickly to zero as the calculated stage increases, the numerical value of the entropy can be evaluated with more than a hundred significant figures accurate. The corresponding result of ice model on the generalized two-dimensional Sierpinski gasket SG_b(n) with $b=3$ is also obtained. For the generalized vertex model on SG_3(n), the number of configurations is $2^{(8 \times 6^n +7)/5}$ and the entropy per site is equal to $\frac87 \ln 2$ . The general upper and lower bounds for the entropy per site for arbitrary $b$ are conjectured.

preprint2012arXiv

Some Exact Results on Bond Percolation

We present some exact results on bond percolation. We derive a relation that specifies the consequences for bond percolation quantities of replacing each bond of a lattice $Λ$ by $\ell$ bonds connecting the same adjacent vertices, thereby yielding the lattice $Λ_\ell$ . This relation is used to calculate the bond percolation threshold on $Λ_\ell$ . We show that this bond inflation leaves the universality class of the percolation transition invariant on a lattice of dimensionality $d \ge 2$ but changes it on a one-dimensional lattice and quasi-one-dimensional infinite-length strips. We also present analytic expressions for the average cluster number per vertex and correlation length for the bond percolation problem on the $N \to \infty$ limits of several families of $N$ -vertex graphs. Finally, we explore the effect of bond vacancies on families of graphs with the property of bounded diameter as $N \to \infty$ .

preprint2012arXiv

Zeros of the Potts Model Partition Function on Sierpinski Graphs

We calculate zeros of the $q$ -state Potts model partition function on $m$ 'th-iterate Sierpinski graphs, $S_m$ , in the variable $q$ and in a temperature-like variable, $y$ . We infer some asymptotic properties of the loci of zeros in the limit $m \to \infty$ and relate these to thermodynamic properties of the $q$ -state Potts ferromagnet and antiferromagnet on the Sierpinski gasket fractal, $S_\infty$ .

preprint2011arXiv

Asymptotic enumeration of independent sets on the Sierpinski gasket

The number of independent sets is equivalent to the partition function of the hard-core lattice gas model with nearest-neighbor exclusion and unit activity. We study the number of independent sets $m_{d,b}(n)$ on the generalized Sierpinski gasket $SG_{d,b}(n)$ at stage $n$ with dimension $d$ equal to two, three and four for $b=2$ , and layer $b$ equal to three for $d=2$ . The upper and lower bounds for the asymptotic growth constant, defined as $z_{SG_{d,b}}=\lim_{v \to \infty} \ln m_{d,b}(n)/v$ where $v$ is the number of vertices, on these Sierpinski gaskets are derived in terms of the results at a certain stage. The numerical values of these $z_{SG_{d,b}}$ are evaluated with more than a hundred significant figures accurate. We also conjecture the upper and lower bounds for the asymptotic growth constant $z_{SG_{d,2}}$ with general $d$ .

preprint2010arXiv

Acyclic orientations on the Sierpinski gasket

We study the number of acyclic orientations on the generalized two-dimensional Sierpinski gasket $SG_{2,b}(n)$ at stage $n$ with $b$ equal to two and three, and determine the asymptotic behaviors. We also derive upper bounds for the asymptotic growth constants for $SG_{2,b}$ and $d$ -dimensional Sierpinski gasket $SG_d$ .

preprint2009arXiv

Hamiltonian paths on the Sierpinski gasket

We derive exactly the number of Hamiltonian paths H(n) on the two dimensional Sierpinski gasket SG(n) at stage $n$ , whose asymptotic behavior is given by $\frac{\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac{5^2 \times 7^2 \times 17^2}{2^{12} \times 3^5 \times 13})(16)^n$ . We also obtain the number of Hamiltonian paths with one end at a certain outmost vertex of SG(n), with asymptotic behavior $\frac {\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac {7 \times 17}{2^4 \times 3^3})4^n$ . The distribution of Hamiltonian paths on SG(n) with one end at a certain outmost vertex and the other end at an arbitrary vertex of SG(n) is investigated. We rigorously prove that the exponent for the mean $\ell$ displacement between the two end vertices of such Hamiltonian paths on SG(n) is $\ell \log 2 / \log 3$ for $\ell>0$ .

preprint2009arXiv

Some Exact Results on the Potts Model Partition Function in a Magnetic Field

We consider the Potts model in a magnetic field on an arbitrary graph $G$ . Using a formula of F. Y. Wu for the partition function $Z$ of this model as a sum over spanning subgraphs of $G$ , we prove some properties of $Z$ concerning factorization, monotonicity, and zeros. A generalization of the Tutte polynomial is presented that corresponds to this partition function. In this context we formulate and discuss two weighted graph-coloring problems. We also give a general structural result for $Z$ for cyclic strip graphs.

preprint2009arXiv

Structure of the Partition Function and Transfer Matrices for the Potts Model in a Magnetic Field on Lattice Strips

We determine the general structure of the partition function of the $q$ -state Potts model in an external magnetic field, $Z(G,q,v,w)$ for arbitrary $q$ , temperature variable $v$ , and magnetic field variable $w$ , on cyclic, Möbius, and free strip graphs $G$ of the square (sq), triangular (tri), and honeycomb (hc) lattices with width $L_y$ and arbitrarily great length $L_x$ . For the cyclic case we prove that the partition function has the form $Z(Λ,L_y \times L_x,q,v,w)=\sum_{d=0}^{L_y} \tilde c^{(d)} Tr[(T_{Z,Λ,L_y,d})^m]$ , where $Λ$ denotes the lattice type, $\tilde c^{(d)}$ are specified polynomials of degree $d$ in $q$ , $T_{Z,Λ,L_y,d}$ is the corresponding transfer matrix, and $m=L_x$ ( $L_x/2$ ) for $Λ=sq, tri (hc)$ , respectively. An analogous formula is given for Möbius strips, while only $T_{Z,Λ,L_y,d=0}$ appears for free strips. We exhibit a method for calculating $T_{Z,Λ,L_y,d}$ for arbitrary $L_y$ and give illustrative examples. Explicit results for arbitrary $L_y$ are presented for $T_{Z,Λ,L_y,d}$ with $d=L_y$ and $d=L_y-1$ . We find very simple formulas for the determinant $det(T_{Z,Λ,L_y,d})$ . We also give results for self-dual cyclic strips of the square lattice.

preprint2009arXiv

Weighted Graph Colorings

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.

preprint2008arXiv

Number of connected spanning subgraphs on the Sierpinski gasket

We study the number of connected spanning subgraphs $f_{d,b}(n)$ on the generalized Sierpinski gasket $SG_{d,b}(n)$ at stage $n$ with dimension $d$ equal to two, three and four for $b=2$ , and layer $b$ equal to three and four for $d=2$ . The upper and lower bounds for the asymptotic growth constant, defined as $z_{SG_{d,b}}=\lim_{v \to \infty} \ln f_{d,b}(n)/v$ where $v$ is the number of vertices, on $SG_{2,b}(n)$ with $b=2,3,4$ are derived in terms of the results at a certain stage. The numerical values of $z_{SG_{d,b}}$ are obtained.

preprint2008arXiv

Spanning Trees on the Two-Dimensional Lattices with More Than One Type of Vertex

For a two-dimensional lattice $Λ$ with $n$ vertices, the number of spanning trees $N_{ST}(Λ)$ grows asymptotically as $\exp(n z_Λ)$ in the thermodynamic limit. We present exact integral expression and numerical value for the asymptotic growth constant $z_Λ$ for spanning trees on various two-dimensional lattices with more than one type of vertex given in \cite{Okeeffe}. An exact closed-form expression for the asymptotic growth constant is derived for net 14, and the asymptotic growth constants of net 27 and the triangle lattice have the simple relation $z_{27} = (z_{tri}+\ln 4)/4$ . Some integral identities are also obtained.

preprint2008arXiv

Structure of spanning trees on the two-dimensional Sierpinski gasket

Consider spanning trees on the two-dimensional Sierpinski gasket SG(n) where stage $n$ is a non-negative integer. For any given vertex $x$ of SG(n), we derive rigorously the probability distribution of the degree $j \in \{1,2,3,4\}$ at the vertex and its value in the infinite $n$ limit. Adding up such probabilities of all the vertices divided by the number of vertices, we obtain the average probability distribution of the degree $j$ . The corresponding limiting distribution $ϕ_j$ gives the average probability that a vertex is connected by 1, 2, 3 or 4 bond(s) among all the spanning tree configurations. They are rational numbers given as $ϕ_1=10957/40464$ , $ϕ_2=6626035/13636368$ , $ϕ_3=2943139/13636368$ , $ϕ_4=124895/4545456$ .

preprint2007arXiv

Dimer coverings on the Sierpinski gasket with possible vacancies on the outmost vertices

We present the number of dimers $N_d(n)$ on the Sierpinski gasket $SG_d(n)$ at stage $n$ with dimension $d$ equal to two, three, four or five, where one of the outmost vertices is not covered when the number of vertices $v(n)$ is an odd number. The entropy of absorption of diatomic molecules per site, defined as $S_{SG_d}=\lim_{n \to \infty} \ln N_d(n)/v(n)$ , is calculated to be $\ln(2)/3$ exactly for $SG_2(n)$ . The numbers of dimers on the generalized Sierpinski gasket $SG_{d,b}(n)$ with $d=2$ and $b=3,4,5$ are also obtained exactly. Their entropies are equal to $\ln(6)/7$ , $\ln(28)/12$ , $\ln(200)/18$ , respectively. The upper and lower bounds for the entropy are derived in terms of the results at a certain stage for $SG_d(n)$ with $d=3,4,5$ . As the difference between these bounds converges quickly to zero as the calculated stage increases, the numerical value of $S_{SG_d}$ with $d=3,4,5$ can be evaluated with more than a hundred significant figures accurate.

preprint2006arXiv

Spanning forests on the Sierpinski gasket

We present the numbers of spanning forests on the Sierpinski gasket $SG_d(n)$ at stage $n$ with dimension $d$ equal to two, three and four, and determine the asymptotic behaviors. The corresponding results on the generalized Sierpinski gasket $SG_{d,b}(n)$ with $d=2$ and $b=3,4$ are obtained. We also derive the upper bounds of the asymptotic growth constants for both $SG_d$ and $SG_{2,b}$ .

preprint2005arXiv

Zeros of the Potts Model Partition Function in the Large- $q$ Limit

We study the zeros of the $q$ -state Potts model partition function $Z(Λ,q,v)$ for large $q$ , where $v$ is the temperature variable and $Λ$ is a section of a regular $d$ -dimensional lattice with coordination number $κ_Λ$ and various boundary conditions. We consider the simultaneous thermodynamic limit and $q \to \infty$ limit and show that when these limits are taken appropriately, the zeros lie on the unit circle $|x_Λ|=1$ in the complex $x_Λ$ plane, where $x_Λ=v q^{-2/κ_Λ}$ . For large finite sections of some lattices we also determine the circular loci near which the zeros lie for large $q$ .

preprint2004arXiv

Exact Potts Model Partition Functions for Strips of the Triangular Lattice

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 strip graphs G of the triangular lattice for a variety of transverse widths equal to L vertices and for arbitrarily great length equal to m vertices, with free longitudinal boundary conditions and free and periodic transverse boundary conditions. These have the form Z(G,q,v)=\sum_{j=1}^{N_{Z,G,λ}} c_{Z,G,j}(λ_{Z,G,j})^{m-1}. We give general formulas for N_{Z,G,j} and its specialization to v=-1 for arbitrary L. The free energy is calculated exactly for the infinite-length limit of the graphs, and the thermodynamics is discussed. It is shown how the internal energy calculated for the case of cylindrical boundary conditions is connected with critical quantities for the Potts model on the infinite triangular lattice. Considering the full generalization to arbitrary complex q and v, we determine the singular locus {\cal B}, arising as the accumulation set of partition function zeros as m\to\infty, in the q plane for fixed v and in the v plane for fixed q.

preprint2003arXiv

Reliability Polynomials and their Asymptotic Limits for Families of Graphs

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.

preprint2002arXiv

Exact Potts Model Partition Function for Strips of the Square Lattice

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 great length $L_\ell$ , with free longitudinal boundary conditions and free and periodic transverse boundary conditions. These have the form $Z(G,q,v)=\sum_{j=1}^{N_{Z,G,λ}} c_{Z,G,j}(λ_{Z,G,j})^{L_\ell}$ . We give general formulas for $N_{Z,G,j}$ and its specialization to $v=-1$ for arbitrary $L_t$ for both types of boundary conditions, as well as other general structural results on $Z$ . The free energy is calculated exactly for the infinite-length limit of the graphs, and the thermodynamics is discussed. It is shown how the internal energy calculated for the case of cylindrical boundary conditions is connected with critical quantities for the Potts model on the infinite square lattice. Considering the full generalization to arbitrary complex $q$ and $v$ , we determine the singular locus ${\cal B}$ , arising as the accumulation set of partition function zeros as $L_\ell \to \infty$ , in the $q$ plane for fixed $v$ and in the $v$ plane for fixed $q$ .

Shu-Chiuan Chang

Research overview

Is this your work?

21 publications

$q$ -Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs

Exact Partition Functions for the $q$ -State Potts Model with a Generalized Magnetic Field on Lattice Strip Graphs

Improved Lower Bounds on the Ground-State Entropy of the Antiferromagnetic Potts Model

Ice model and eight-vertex model on the two-dimensional Sierpinski gasket

Some Exact Results on Bond Percolation

Zeros of the Potts Model Partition Function on Sierpinski Graphs

Asymptotic enumeration of independent sets on the Sierpinski gasket

Acyclic orientations on the Sierpinski gasket

Hamiltonian paths on the Sierpinski gasket

Some Exact Results on the Potts Model Partition Function in a Magnetic Field

Structure of the Partition Function and Transfer Matrices for the Potts Model in a Magnetic Field on Lattice Strips

Weighted Graph Colorings

Number of connected spanning subgraphs on the Sierpinski gasket

Spanning Trees on the Two-Dimensional Lattices with More Than One Type of Vertex

Structure of spanning trees on the two-dimensional Sierpinski gasket

Dimer coverings on the Sierpinski gasket with possible vacancies on the outmost vertices

Spanning forests on the Sierpinski gasket

Zeros of the Potts Model Partition Function in the Large- $q$ Limit

Exact Potts Model Partition Functions for Strips of the Triangular Lattice

Reliability Polynomials and their Asymptotic Limits for Families of Graphs

Exact Potts Model Partition Function for Strips of the Square Lattice

See the researcher in context

Building this map preview

Shu-Chiuan Chang

Research overview

Is this your work?

21 publications

qqq-Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs

Exact Partition Functions for the qqq-State Potts Model with a Generalized Magnetic Field on Lattice Strip Graphs

Improved Lower Bounds on the Ground-State Entropy of the Antiferromagnetic Potts Model

Ice model and eight-vertex model on the two-dimensional Sierpinski gasket

Some Exact Results on Bond Percolation

Zeros of the Potts Model Partition Function on Sierpinski Graphs

Asymptotic enumeration of independent sets on the Sierpinski gasket

Acyclic orientations on the Sierpinski gasket

Hamiltonian paths on the Sierpinski gasket

Some Exact Results on the Potts Model Partition Function in a Magnetic Field

Structure of the Partition Function and Transfer Matrices for the Potts Model in a Magnetic Field on Lattice Strips

Weighted Graph Colorings

Number of connected spanning subgraphs on the Sierpinski gasket

Spanning Trees on the Two-Dimensional Lattices with More Than One Type of Vertex

Structure of spanning trees on the two-dimensional Sierpinski gasket

Dimer coverings on the Sierpinski gasket with possible vacancies on the outmost vertices

Spanning forests on the Sierpinski gasket

Zeros of the Potts Model Partition Function in the Large-qqq Limit

Exact Potts Model Partition Functions for Strips of the Triangular Lattice

Reliability Polynomials and their Asymptotic Limits for Families of Graphs

Exact Potts Model Partition Function for Strips of the Square Lattice

See the researcher in context

Building this map preview

$q$ -Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs

Exact Partition Functions for the $q$ -State Potts Model with a Generalized Magnetic Field on Lattice Strip Graphs

Zeros of the Potts Model Partition Function in the Large- $q$ Limit