English
Related papers

Related papers: Dimers, networks, and cluster integrable systems

200 papers

Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be adequately described…

Metric Geometry · Mathematics 2024-12-09 Stephen Y Zhang , Fangfei Lan , Youjia Zhou , Agnese Barbensi , Michael P H Stumpf , Bei Wang , Tom Needham

Using Kasteleyn's determinant method, we count perfect matchings of rectangular subgraphs of the square grid.

Combinatorics · Mathematics 2014-05-13 James Propp

Each partition $\lambda = (\lambda_1, \lambda_2, ..., \lambda_n)$ determines a so-called Ferrers tableau or, equivalently, a Ferrers bipartite graph. Its edge ideal, dubbed Ferrers ideal, is a squarefree monomial ideal that is generated by…

Commutative Algebra · Mathematics 2007-05-23 Alberto Corso , Uwe Nagel

We explore various aspects of the correspondence between dimer models and integrable systems recently introduced by Goncharov and Kenyon. Dimer models give rise to relativistic integrable systems that match those arising from 5d N=1 gauge…

High Energy Physics - Theory · Physics 2015-05-28 Richard Eager , Sebastian Franco , Kevin Schaeffer

We propose exact quantization conditions for the quantum integrable systems of Goncharov and Kenyon, based on the enumerative geometry of the corresponding toric Calabi-Yau manifolds. Our conjecture builds upon recent results on the…

High Energy Physics - Theory · Physics 2016-08-03 Sebastian Franco , Yasuyuki Hatsuda , Marcos Marino

We introduce a class of graphs called compound graphs, generalizing rectangles, which are constructed out of copies of a planar bipartite base graph. The main result is that the number of perfect matchings of every compound graph is…

Combinatorics · Mathematics 2016-07-27 Forest Tong

A dimer model is a quiver with faces embedded into a disk. A consistent dimer model gives rise to a strand diagram, and hence to a positroid. The Gorenstein-projective module category over the completed boundary algebra of a dimer model was…

Representation Theory · Mathematics 2024-04-04 Jonah Berggren , Khrystyna Serhiyenko

Finite quasi semimetrics on $n$ can be thought of as nonnegative valuations on the edges of a complete directed graph on $n$ vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were…

Combinatorics · Mathematics 2021-09-29 Mikhailo Dokuchaev , Arnaldo Mandel , Makar Plakhotnyk

A.Goncharov and R.Kenyon has defined a class of integrable system on a cluster varieties constructed out of a Newton polygon on the plane. In the present note we show that thiest cluster varieties coincides with the configuration spaces of…

Algebraic Geometry · Mathematics 2015-03-03 V. V. Fock

This is the second paper in the series devoted to the study of the dimer model on t-embeddings of planar bipartite graphs. We introduce the notion of perfect t-embeddings and assume that the graphs of the associated origami maps converge to…

Probability · Mathematics 2021-09-15 Dmitry Chelkak , Benoît Laslier , Marianna Russkikh

A decorated surface S is an oriented surface with punctures and a finite set of marked points on the boundary, such that each boundary component has a marked point. We introduce ideal bipartite graphs on S. Each of them is related to a…

Algebraic Geometry · Mathematics 2016-07-19 Alexander B. Goncharov

We study the solutions of the T-system for type A, also known as the octahedron equation, viewed as a 2+1-dimensional discrete evolution equation. These may be expressed entirely in terms of the stepped surface over which the initial data…

Mathematical Physics · Physics 2015-06-16 P. Di Francesco

This paper investigates a model reduction problem for linear directed network systems, in which the interconnections among the vertices are described by general weakly connected digraphs. First, the definitions of pseudo controllability and…

Optimization and Control · Mathematics 2019-11-12 Xiaodong Cheng , Jacquelien M. A. Scherpen

We study a model of fully-packed dimer configurations (or perfect matchings) on a bipartite periodic graph that is two-dimensional but not planar. The graph is obtained from $\mathbb Z^2$ via the addition of an extensive number of extra…

Probability · Mathematics 2023-12-06 Alessandro Giuliani , Bruno Renzi , Fabio Toninelli

In this work, some classical results of the pfaffian theory of the dimer model based on the work of Kasteleyn, Fisher and Temperley are introduced in a fermionic framework. Then we shall detail the bosonic formulation of the model {\it via}…

Statistical Mechanics · Physics 2015-06-23 Nicolas Allegra

Elements of the tropical vertex group, introduced by Kontsevich and Soibelman, are formal families of symplectomorphisms of the 2-dimensional algebraic torus. We prove ordered product factorizations in the tropical vertex group are…

Algebraic Geometry · Mathematics 2019-12-19 Mark Gross , Rahul Pandharipande , Bernd Siebert

Decomposition complexity for metric spaces was recently introduced by Guentner, Tessera, and Yu as a natural generalization of asymptotic dimension. We prove a vanishing result for the continuously controlled algebraic K-theory of bounded…

K-Theory and Homology · Mathematics 2018-05-09 Daniel A. Ramras , Romain Tessera , Guoliang Yu

The purpose of this note is to connect two maps related to certain graphs embedded in the disc. The first is Postnikov's boundary measurement map, which combines partition functions of matchings in the graph into a map from an algebraic…

Combinatorics · Mathematics 2017-11-22 Greg Muller , David E Speyer

We extend the groundbreaking results of Gromov and Lawson on positive scalar curvature and the Dirac operator on complete Riemannian manifolds to Dirac operators defined along the leaves of foliations of non-compact complete Riemannian…

Differential Geometry · Mathematics 2022-10-26 Moulay Tahar Benameur , James L. Heitsch

The paper studies the DIverse MultiPLEx Signed Generalized Random Dot Product Graph (DIMPLE-SGRDPG) network model (Pensky (2024)), where all layers of the network have the same collection of nodes. In addition, all layers can be partitioned…

Machine Learning · Statistics 2025-07-28 Marianna Pensky