相关论文: Matrix Models on Large Graphs

We study the high-dimensional limit of the free energy associated with the inference problem of a rank-one nonsymmetric matrix. The matrix is expressed as the outer product of two vectors, not necessarily independent. The distributions of…

In this work we obtain the planar free energy for the Hermitian one-matrix model with various choices of the potential. We accomplish this by applying an approach that bypasses the usual diagonalization of the matrices and the introduction…

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randi\'c energy,…

We investigate numerically and analytically Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The thin random graphs in this limit…

We have substantially extended the high-temperature and low-magnetic-field (and the related low-temperature and high-magnetic-field) bivariate expansions of the free energy for the conventional three-dimensional Ising model and for a…

We study the asymptotic behavior of the Max $\kappa$-cut on a family of sparse, inhomogeneous random graphs. In the large degree limit, the leading term is a variational problem, involving the ground state of a constrained inhomogeneous…

We present exact calculations of the Potts model partition function $Z(G,q,v)$ for arbitrary $q$ and temperature-like variable $v$ on self-dual strip graphs $G$ of the square lattice with fixed width $L_y$ and arbitrarily great length $L_x$…

We extend the concept of graph energy, introduced by Gutman, to matrices. We give upper and lower bounds on matrix energy extending previous results for graphs. In particular, we estimate the energy of almost all graphs.

We develop a model free energy from an expansion that basically includes graphs without loops. From this calculation, we derive the temperature dependence of the density (or specific volume), the typical time scale of the…

We present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, the random cluster model, for arbitrary temperature on $n$-vertex ladder graphs with free, cyclic, and M\"obius…

We present a large $q$ expansion of the 2d $q$-states Potts model free energies up to order 9 in $1/\sqrt{q}$. Its analysis leads us to an ansatz which, in the first-order region, incorporates properties inferred from the known critical…

We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and in particular, an…

The free energy of a two-dimensional system at criticality has in general an universal part proportional the logarithm of the system size. This term was shown by Cardy and Peschel to be related to the curvature of the system, with smooth…

We present a new solution of the asymmetric two-matrix model in the large $N$ limit which only involves a saddle point analysis. The model can be interpreted as Ising in the presence of a magnetic field, on random dynamical lattices with…

In a companion paper we developed the generalized TAP approach for general multi-species spherical mixed $p$-spin models. In this paper, we use it to compute the limit of the free energy at any temperature for all pure multi-species…

The classical matrix tree theorem relates the number of spanning trees of a connected graph with the product of the nonzero eigenvalues of its Laplacian matrix. The class of regular matroids generalizes that of graphical matroids, and a…

A class of matrix models which arises as partition function in U(N) Chern-Simons matter theories on three sphere is investigated. Employing the standard technique of the 1/N expansion we solve the system beyond the planar limit. In…

The 'n-equivalences' of boundary conditions of lattice models are introduced and it is derived that the models with n-equivalent boundary conditions result in the identical free energy. It is shown that the free energy of the six-vertex…

For the Potts model on the Cayley tree, some explicit formulae of the free energies and entropies (according to vector-valued boundary conditions (BCs)) are obtained. They include translation-invariant, periodic, Dobrushin-like BCs, as well…

We show an exact equivalence of the free energy of the $q$-state Potts antiferromagnet on a lattice $\Lambda$ for the full temperature interval $0 \le T \le \infty$ and the free energy of the $q$-state Potts model on the dual lattice for a…