English

Exact Potts/Tutte Polynomials for Hammock Chain Graphs

Statistical Mechanics 2025-06-10 v1

Abstract

We present exact calculations of the qq-state Potts model partition functions and the equivalent Tutte polynomials for chain graphs comprised of mm repeated hammock subgraphs He1,...,erH_{e_1,...,e_r} connected with line graphs of length ege_g edges, such that the chains have open or cyclic boundary conditions (BC). Here, He1,...,erH_{e_1,...,e_r} is a hammock (series-parallel) subgraph with rr separate paths along ``ropes'' with respective lengths e1,...,ere_1, ..., e_r edges, connecting the two end vertices. We denote the resultant chain graph as G{e1,...,er},eg,m;BCG_{\{e_1,...,e_r\},e_g,m;BC}. We discuss special cases, including chromatic, flow, and reliability polynomials. In the case of cyclic boundary conditions, the zeros of the Potts partition function in the complex qq function accumulate, in the limit mm \to \infty, onto curves forming a locus B{\cal B}, and we study this locus.

Cite

@article{arxiv.2410.22430,
  title  = {Exact Potts/Tutte Polynomials for Hammock Chain Graphs},
  author = {Yue Chen and Robert Shrock},
  journal= {arXiv preprint arXiv:2410.22430},
  year   = {2025}
}

Comments

57 pages, latex, 26 figures

R2 v1 2026-06-28T19:40:15.503Z