Related papers: Kazakov-Migdal model on the Graph and Ihara Zeta F…

It is well known that the partition function of two-dimensional Ising model can be expressed as a Grassmann integral over the action bilinear in Grassmann variables. The key aspect of the proof of this equivalence is to show that all…

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for…

In this paper, we study the full asymptotic expansion of the partition functions of determinantal point processes defined on a polarized K\"ahler manifold. We show that the coefficients of the expansion are given by geometric functionals on…

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto's factorization results for biregular bipartite graphs apply, leading to exact factorizations. For $(d,r)$-regular hypergraphs, we show that a modified…

The partition function of the Ising model of a graph $G=(V,E)$ is defined as $Z_{\text{Ising}}(G;b)=\sum_{\sigma:V\to \{0,1\}} b^{m(\sigma)}$, where $m(\sigma)$ denotes the number of edges $e=\{u,v\}$ such that $\sigma(u)=\sigma(v)$. We…

We review the (algebraic-)functional method devised by Galleas and further developed by Galleas and the author. We first explain the method using the simplest example: the computation of the partition function for the six-vertex model with…

We solve, for finite $N$, the matrix model of supersymmetric $U(N)$ Chern-Simons theory coupled to $N_{f}$ massive hypermultiplets of $R$-charge $\frac{1}{2}$, together with a Fayet-Iliopoulos term. We compute the partition function by…

The partition function for unitary two matrix models is known to be a double KP tau-function, as well as providing solutions to the two dimensional Toda hierarchy. It is shown how it may also be viewed as a Borel sum regularization of…

We study a quartic matrix model with partition function $Z=\int d\ M\exp{\rm Tr}\ (-\Delta M^2-\frac{\lambda}{4}M^4)$. The integral is over the space of Hermitian $(\Lambda+1)\times(\Lambda+1)$ matrices, the matrix $\Delta$, which is not a…

We study the complexity of approximating the partition function $Z_{\mathrm{Ising}}(G; \beta)$ of the Ising model in terms of the relation between the edge interaction $\beta$ and a parameter $\Delta$ which is an upper bound on the maximum…

Conjecturally, almost all graphs are determined by their spectra. This problem has also been studied for variants such as the spectra of the Laplacian and signless Laplacian. Here we consider the problem of determining graphs with Ihara and…

The monopole-dimer model introduced recently is an exactly-solvable signed generalisation of the dimer model. We show that the partition function of the monopole-dimer model on a graph invariant under a fixed-point free involution is a…

In this paper we propose and realize (the code is publicly available at https://github.com/Thrawn1985/2D-Partition-Function) an algorithm for exact calculation of partition function for planar graph models with binary spins. The complexity…

In recent years, the generalized sum-of-divisor functions of MacMahon have been unified into the algebraic framework of $q$-multiple zeta values. In particular, these results link partition theory, quasimodular forms, $q$-multiple zeta…

In this paper, we provide formulas to calculate the partition functions of two types of plane partitions using the crystal melting model introduced by Okounkov, Reshetikhin and Vafa. As applications, we obtain a product formula for the…

We provide a concise exposition with original proofs of combinatorial formulas for the 2D Ising model partition function, multi-point fermionic observables, spin and energy density correlations, for general graphs and interaction constants,…

We study graph parameters whose associated edge-connection matrices have exponentially bounded rank growth. Our main result is an explicit construction of a large class of graph parameters with this property that we call mixed partition…

We analyze the partition function of the Ising model on graphs of two different types: complete graphs, wherein all nodes are mutually linked and annealed scale-free networks for which the degree distribution decays as $P(k)\sim…

We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the "winding" technology devised by…