English
Related papers

Related papers: The six-vertex model on random planar maps revisit…

200 papers

This paper addresses a long-standing open problem in the analysis of linear mixed models with crossed random effects under unbalanced designs: how to find an analytic expression for the inverse of $\mathbf{V}$, the covariance matrix of the…

Methodology · Statistics 2026-02-23 Ziyang Lyu , S. A. Sisson , A. H. Welsh

We develop a new bijective framework for the enumeration of bipartite planar maps with control on the degree distribution of black and white vertices. Our approach builds on the blossoming-tree paradigm, introducing a family of orientations…

Combinatorics · Mathematics 2025-11-07 Marie Albenque , Laurent Ménard , Nicolas Tokka

We prove a complete complexity classification theorem for the planar eight-vertex model. For every parameter setting in ${\mathbb C}$ for the eight-vertex model, the partition function is either (1) computable in P-time for every graph, or…

Computational Complexity · Computer Science 2026-02-13 Austen Fan , Jin-Yi Cai , Shuai Shao , Zhuxiao Tang

We discuss a geometrical interpretation of the Z-invariant Ising model in terms of isoradial embeddings of planar lattices. The Z-invariant Ising model can be defined on an arbitrary planar lattice if and only if certain paths on the…

Statistical Mechanics · Physics 2007-05-23 Ruben Costa-Santos

The inhomogeneous six-vertex model is a 2$D$ multiparametric integrable statistical system. In the scaling limit it is expected to cover different classes of critical behaviour which, for the most part, have remained unexplored. For general…

Mathematical Physics · Physics 2021-03-17 Vladimir V. Bazhanov , Gleb A. Kotousov , Sergii M. Koval , Sergei L. Lukyanov

We consider the problem of matrix completion on an $n \times m$ matrix. We introduce the problem of Interpretable Matrix Completion that aims to provide meaningful insights for the low-rank matrix using side information. We show that the…

Optimization and Control · Mathematics 2020-03-05 Dimitris Bertsimas , Michael Lingzhi Li

We present a detailed study of the combinatorial interpretation of matrix integrals, including the examples of tessellations of arbitrary genera, and loop models on random surfaces. After reviewing their methods of solution, we apply these…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco

Multiobjective combinatorial optimization deals with problems considering more than one viewpoint or scenario. The problem of aggregating multiple criteria to obtain a globalizing objective function is of special interest when the number of…

Optimization and Control · Mathematics 2013-06-07 Elena Fernández , Miguel A. Pozo , Justo Puerto

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

Combinatorics · Mathematics 2022-11-28 Éric Fusy , Emmanuel Guitter

Using the representation of the quantum group $SL_q$(2) by the Weyl ope\-ra\-tors of the canonical commutation relations in quantum mechanics, we construct and solve a new vertex model on a square lattice. Random variables on horizontal…

High Energy Physics - Theory · Physics 2015-06-26 L. Sow Ciré , T. T. Truong

We prove new necessary and sufficient conditions to carry out a compact linearization approach for a general class of binary quadratic problems subject to assignment constraints as it has been proposed by Liberti in 2007. The new conditions…

Optimization and Control · Mathematics 2016-11-04 Sven Mallach

Probabilistic ideas and tools have recently begun to permeate into several fields where they had traditionally not played a major role, including fields such as numerical linear algebra and optimization. One of the key ways in which these…

Numerical Analysis · Mathematics 2016-12-20 Robert M. Gower

In this paper we formulate an integrable model on the simple cubic lattice. The $N$ -- valued spin variables of the model belong to edges of the lattice. The Boltzmann weights of the model obey the vertex type Tetrahedron Equation. In the…

High Energy Physics - Theory · Physics 2009-10-28 S. M. Sergeev , V. V. Mangazeev , Yu. G. Stroganov

We develop a unified formulation of the quantum inverse scattering method for lattice vertex models associated to the non-exceptional $A^{(2)}_{2r}$, $A^{(2)}_{2r-1}$, $B^{(1)}_r$, $C^{(1)}_r$, $D^{(1)}_{r+1}$ and $D^{(2)}_{r+1}$ Lie…

solv-int · Physics 2009-10-31 M. J. Martins

We implement the quantum inverse scattering method for the 4-vertex model. In comparison to previous works of the author which examined the 6-vertex, and 20-vertex, models, the 4-vertex model exhibits different characteristics, ranging from…

Mathematical Physics · Physics 2025-06-27 Pete Rigas

We present the first combinatorial scheme for counting labelled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function of labelled 4-regular planar graphs can be…

Combinatorics · Mathematics 2019-07-26 Marc Noy , Clément Requilé , Juanjo Rué

We survey and enlarge the known mappings of the 16-vertex model, with emphasis on mappings between the even and odd 8-vertex subcases of the general model, also giving new mappings between these models, valid on finite toroidal lattices. In…

Mathematical Physics · Physics 2017-10-11 Michael Assis

This paper explores a particular statistical model on 6-valent graphs with special properties which turns out to be invariant with respect to certain Roseman moves if the graph is the singular point graph of a diagram of a 2-knot. The…

Mathematical Physics · Physics 2015-10-13 I. G. Korepanov , G. I. Sharygin , D. V. Talalaev

In this paper we introduce a diagrammatic equation for the planar sector of square non hermitian random matrix models strongly reminiscent of Polchinski's equation in quantum field theory. Our fundamental equation is first obtained by a…

High Energy Physics - Theory · Physics 2015-03-13 Razvan Gurau

Victoir (2004) developed a method to construct cubature formulae with various combinatorial objects. Motivated by this, we generalize Victoir's method with one more combinatorial object, called regular t-wise balanced designs. Many cubature…

Numerical Analysis · Mathematics 2012-04-10 Hiroshi Nozaki , Masanori Sawa