English
Related papers

Related papers: A Little Statistical Mechanics for the Graph Theor…

200 papers

We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a…

Combinatorics · Mathematics 2010-06-07 Yusuke Watanabe , Kenji Fukumizu

The new scheme employed (throughout the thermodynamic phase space), in the statistical thermodynamic investigation of classical systems, is extended to quantum systems. Quantum Nearest Neighbor Probability Density Functions are formulated…

Statistical Mechanics · Physics 2015-06-25 U. F. Edgal , D. L. Huber

The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed…

Statistical Mechanics · Physics 2007-05-23 F. Y. Wu , C. King , W. T. Lu

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

Potts spin systems play a fundamental role in statistical mechanics and quantum field theory, and can be studied within the spin, the Fortuin-Kasteleyn (FK) bond or the $q$-flow (loop) representation. We introduce a Loop-Cluster (LC) joint…

Statistical Mechanics · Physics 2020-11-16 Lei Zhang , Manon Michel , Eren M. Elçi , Youjin Deng

Phase transitions are ubiquitous phenomena, exemplified by the melting of ice and spontaneous magnetization of magnetic material. In general, a phase transition is associated with a symmetry breaking of a system; occurs due to the…

Statistical Mechanics · Physics 2015-12-25 Tasrief Surungan , Yukihiro Komura , Yutaka Okabe

Universality is a fundamental concept in modern physics. For the $q$-state Potts model, the critical exponents are merely determined by the order-parameter symmetry $S_q$, spatial dimensionality and interaction range, independent of…

Statistical Mechanics · Physics 2025-07-08 Zirui Peng , Sheng Fang , Hao Hu , Youjin Deng

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

Combinatorics · Mathematics 2015-08-04 Alexander Barvinok , Pablo Soberón

We discuss walking behavior in gauge theories and weak first-order phase transitions in statistical physics. Despite appearing in very different systems (QCD below the conformal window, the Potts model, deconfined criticality) these two…

High Energy Physics - Theory · Physics 2018-11-14 Victor Gorbenko , Slava Rychkov , Bernardo Zan

State-space models (SSMs) are a powerful statistical tool for modelling time-varying systems via a latent state. In these models, the latent state is never directly observed. Instead, a sequence of observations related to the state is…

Computation · Statistics 2025-03-25 Benjamin Cox , Emilie Chouzenoux , Victor Elvira

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…

Mathematical Physics · Physics 2011-01-11 JM Harrison , JP Keating , JM Robbins

The $q$-state Potts model is a fundamental model in statistical physics that generalizes the Ising model and plays a key role in the study of phase transitions, critical phenomena, complex systems, and combinatorial optimization. Sampling…

Statistical Mechanics · Physics 2026-01-07 Yi Cheng , Zongli Lin

In our previous work we have shown that critical manifolds of the q-state Potts model can be studied by means of a graph polynomial P_B(q,v), henceforth referred to as the critical polynomial. This polynomial may be defined on any periodic…

Statistical Mechanics · Physics 2015-06-12 Jesper Lykke Jacobsen , Christian R. Scullard

Lattice models are valuable tools to gain insight into the statistical physics of heteropolymers. We rigorously map the partition function of these models into a vacuum expectation value of a $\mathbb{Z}_2$ lattice gauge theory (LGT), with…

Statistical Mechanics · Physics 2025-03-19 Veronica Panizza , Alessandro Roggero , Philipp Hauke , Pietro Faccioli

Two dimensional Potts model is a classical example where the symmetry of the order parameter controls the order of a phase transition: on a square lattice with nearest-neighbours interaction, when the number of states $q$ is less than or…

Statistical Mechanics · Physics 2026-02-18 Petro Sarkanych

Using Monte Carlo simulations in the frame of stochastic series expansion (SSE), we study the three-state quantum Potts model. The cluster algorithm we used is a direct generalization of that for the quantum Ising model. The simulations…

Statistical Mechanics · Physics 2017-02-10 Chengxiang Ding , Yangcheng Wang , Youjin Deng , Hui Shao

We study a log-gas on a network (a finite, simple graph) confined in a bounded subset of a local field (i.e. R, C, Q_{p} the field of p-adic numbers). In this gas, a log-Coulomb interaction between two charged particles occurs only when the…

Mathematical Physics · Physics 2022-02-14 W. A. Zúñiga-Galindo , B. A. Zambrano-Luna , Edwin León-Cardenal

This work deals with the physical system governed by a Hamiltonian operator, in two-dimensional space, of spinless charged particles subject to a perpendicular magnetic field B, coupled with a harmonic potential in the context of…

Statistical Mechanics · Physics 2025-04-30 Bienvenu Gnim Adewi , Isiaka Aremua , Laure Gouba

Using the theory of large deviations, we analyze the phase transition structure of the Curie-Weiss-Potts spin model, which is a mean-field approximation to the Potts model. This analysis is carried out both for the canonical ensemble and…

Statistical Mechanics · Physics 2007-05-23 Marius Costeniuc , Richard S. Ellis , Hugo Touchette

We study the effect of interfacial phenomena in two-dimensional perfect and random (or disordered) $q$-state Potts models with continuous phase transitions, using, mainly, Monte Carlo techniques. In particular, for the total interfacial…

Statistical Mechanics · Physics 2015-08-10 N. G. Fytas , A. Malakis , W. Selke , L. N. Shchur