English
Related papers

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

200 papers

We prove some variants of the exponential formula and apply them to the multivariate Tutte polynomials (also known as Potts-model partition functions) of graphs. We also prove some further identities for the multivariate Tutte polynomial,…

Combinatorics · Mathematics 2009-11-16 Alexander D. Scott , Alan D. Sokal

The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While…

Disordered Systems and Neural Networks · Physics 2023-02-22 Manoj Kumar , Martin Weigel

Invariant theory is concerned with functions that do not change under the action of a given group. Here we communicate an approach based on tensor networks to represent polynomial local unitary invariants of quantum states. This graphical…

Quantum Physics · Physics 2013-11-13 Jacob Biamonte , Ville Bergholm , Marco Lanzagorta

We determine the spaces of states of the two-dimensional $O(n)$ and $Q$-state Potts models with generic parameters $n,Q\in \mathbb{C}$ as representations of their known symmetry algebras. While the relevant representations of the conformal…

Mathematical Physics · Physics 2025-12-15 Jesper Lykke Jacobsen , Sylvain Ribault , Hubert Saleur

Using the random-cluster representation of the $q$-state Potts models we consider the pooling of data from cluster-update Monte Carlo simulations for different thermal couplings $K$ and number of states per spin $q$. Proper combination of…

Statistical Mechanics · Physics 2009-11-07 Martin Weigel , Wolfhard Janke , Chin-Kun Hu

The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems on classes of bounded-degree graphs; examples include the ferromagnetic Potts model…

Data Structures and Algorithms · Computer Science 2022-03-29 Andreas Galanis , Leslie Ann Goldberg , James Stewart

Thermodynamics (in concert with its sister discipline, statistical physics) can be regarded as a data reduction scheme based on partitioning a total system into a subsystem and a bath that weakly interact with each other. The ubiquity and…

Statistical Mechanics · Physics 2009-11-11 David Ford , Steven Huntsman

We study properties of the Potts model partition function $Z(H_m,q,v)$ on $m$'th iterates of Hanoi graphs, $H_m$, and use the results to draw inferences about the $m \to \infty$ limit that yields a self-similar Hanoi fractal, $H_\infty$. We…

Statistical Mechanics · Physics 2025-02-05 Shu-Chiuan Chang , Robert Shrock

The aim of this work is to put forward a statistical mechanics theory of social interaction, generalizing econometric discrete choice models. After showing the formal equivalence linking econometric multinomial logit models to equilibrium…

Physics and Society · Physics 2009-07-16 Ignacio Gallo

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of…

Combinatorics · Mathematics 2018-02-26 Chbili Nafaa

This work presents a unified perspective on thermal equilibrium and quantum dynamics by examining the simplest quantum system, a qubit, as a minimal model. We show that both the thermal partition function and the Loschmidt amplitude can be…

Quantum Physics · Physics 2026-03-02 Manmeet Kaur , Somendra M. Bhattacharjee

It is well known that the 2-variable Tutte polynomials contain chromatic polynomial and flow polynomial of graphs, i.e. the cases of $y=0$ and $x=0$. In 2013, K\'{a}lm\'{a}n introduced the interior and exterior polynomials which generalized…

Combinatorics · Mathematics 2026-05-26 Tianlong Ma , Xiaxia Guan , Xian'an Jin

We discuss recent results on ground state entropy in Potts antiferromagnets and connections with chromatic polynomials. These include rigorous lower and upper bounds, Monte Carlo measurements, large--$q$ series, exact solutions, and studies…

High Energy Physics - Lattice · Physics 2009-10-31 R. Shrock , S. -H. Tsai

We study complex CFTs describing fixed points of the two-dimensional $Q$-state Potts model with $Q>4$. Their existence is closely related to the weak first-order phase transition and walking RG behavior present in the real Potts model at…

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

The project concerns the interplay among quantum mechanics, statistical mechanics and thermodynamics, in isolated quantum systems. The underlying goal is to improve our understanding of the concept of thermal equilibrium in quantum systems.…

Quantum Physics · Physics 2018-08-03 Fabio Anza

We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q-state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with…

Statistical Mechanics · Physics 2009-11-07 Chiaki Yamaguchi , Yutaka Okabe

We present a detailed study of the finite temperature dynamical properties of the quantum Potts model in one dimension.Quasiparticle excitations in this model have internal quantum numbers, and their scattering matrix {\gf deep} in the…

Strongly Correlated Electrons · Physics 2009-11-11 Akos Rapp , Gergely Zarand

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…

Statistical Mechanics · Physics 2009-10-31 Shu-Chiuan Chang , Robert Shrock

In this paper, we study the annealed ferromagnetic $q$-state Potts model on sparse rank-1 random graphs, where vertices are equipped with a vertex weight, and the probability of an edge is proportional to the product of the vertex weights.…

The properties of the partition function zeros in the complex temperature plane (Fisher zeros) and in the complex $Q$ plane (Potts zeros) are investigated for the $Q$-state Potts model in an arbitrary nonzero external magnetic field $H_q$,…

Statistical Mechanics · Physics 2007-05-23 Seung-Yeon Kim