English
Related papers

Related papers: Bipartite dimer model: perfect t-embeddings and Lo…

200 papers

In this note we study inhomogeneous random bipartite graphs in random environment. These graphs can be thought of as an extension of the classical Erd\"os-R\'enyi random graphs in a random environment. We show that the expected number of…

Combinatorics · Mathematics 2016-11-29 Jairo Bochi , Godofredo Iommi , Mario Ponce

Akyol M.A. [Conformal anti-invariant submersions from cosymplectic manifolds, Hacettepe Journal of Mathematics and Statistic, 46(2), (2017), 177-192.] defined and studied conformal anti-invariant submersions from cosymplectic manifolds. The…

Differential Geometry · Mathematics 2020-03-10 Yılmaz Gündüzalp , Mehmet Akif Akyol

We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original space. Our main interest is in embeddings into Euclidean…

Combinatorics · Mathematics 2007-05-23 Yonatan Bilu , Nati Linial

In this note, we give a closed formula for the partition function of the dimer model living on a (2 x n) strip of squares or hexagons on the torus for arbitrary even n. The result is derived in two ways, by using a Potts model like…

Combinatorics · Mathematics 2007-09-12 D. Orlando , S. Reffert

S-embeddings were introduced by Chelkak as a tool to study the conformal invariance of the thermodynamic limit of the Ising model. Moreover, Chelkak, Laslier and Russkikh introduced a lift of s-embeddings to Lorentz space, and showed that…

Differential Geometry · Mathematics 2024-10-16 Niklas Christoph Affolter , Felix Dellinger , Christian Müller , Denis Polly , Nina Smeenk

We show that each perfect matching in a bipartite graph $G$ intersects at least half of the perfect matchings in $G$. This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of…

Combinatorics · Mathematics 2019-10-14 Matija Bucic , Pat Devlin , Mo Hendon , Dru Horne , Ben Lund

We prove that, given a compact Riemann surface $\Sigma$ and disjoint finite sets $\varnothing\neq E\subset\Sigma$ and $\Lambda\subset\Sigma$, every map $\Lambda \to \mathbb{R}^3$ extends to a complete conformal minimal immersion…

Differential Geometry · Mathematics 2018-12-11 Antonio Alarcon , Ildefonso Castro-Infantes , Francisco J. Lopez

In this paper, we introduce a family of observables for the dimer model on a bi-periodic bipartite planar graph, called pattern density fields. We study the scaling limit of these objects for liquid and gaseous Gibbs measures of the dimer…

Probability · Mathematics 2015-06-26 Cedric Boutillier

As we have proved in [L], the geodesic flows associated with the flat metrics on T^2 minimize the polynomial entropy. In this paper, we show that, among the geodesic flows that are Bott integrable and dynamically coherent, the geodesic…

Dynamical Systems · Mathematics 2012-07-23 Clémence Labrousse

Given an oriented Riemannian surface $(\Sigma, g)$, its tangent bundle $T\Sigma$ enjoys a natural pseudo-K\"{a}hler structure, that is the combination of a complex structure $\J$, a pseudo-metric $\G$ with neutral signature and a symplectic…

Differential Geometry · Mathematics 2017-02-08 Henri Anciaux , Brendan Guilfoyle , Pascal Romon

For a graph $G$ of order $n$ and with eigenvalues $\lambda_1\geqslant\cdots\geqslant\lambda_n$, the HL-index $R(G)$ is defined as $R(G) ={\max}\left\{|\lambda_{\lfloor(n+1)/2\rfloor}|, |\lambda_{\lceil(n+1)/2\rceil}|\right\}.$ We show that…

Combinatorics · Mathematics 2013-12-11 Bojan Mohar , Behruz Tayfeh-Rezaie

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…

Combinatorics · Mathematics 2026-03-09 Patrizio Bifulco , Joachim Kerner

We prove that the class of cluster integrable systems constructed by Goncharov and Kenyon out of the dimer model on a torus coincides with the one defined by Gekhtman, Shapiro, Tabachnikov, and Vainshtein using Postnikov's perfect networks.…

Combinatorics · Mathematics 2021-08-30 Anton Izosimov

We study a generalisation of the double-dimer model that encompasses several models of interest, including the monomer double-dimer model, spatial random permutations, the dimer model, and the spin $O(N)$ model, and which is also related to…

Probability · Mathematics 2025-11-04 Lorenzo Taggi , Wei Wu

The main result of this paper is a Pfaffian formula for the partition function of the dimer model on a graph G embedded in a closed, possibly non-orientable surface S. This formula is suitable for computational purposes, and it is obtained…

Mathematical Physics · Physics 2012-08-09 David Cimasoni

We study the monomer--dimer partition function on the configuration model of random $d$-regular, $l$-uniform hypergraphs. For fixed $d,l\ge2$, we prove quenched free-energy limits in explicit parameter regimes. The proof combines…

Probability · Mathematics 2026-05-05 Zhongyang Li

We consider problems of finding a maximum size/weight $t$-matching without forbidden subgraphs in an undirected graph $G$ with the maximum degree bounded by $t+1$, where $t$ is an integer greater than $2$. Depending on the variant forbidden…

Data Structures and Algorithms · Computer Science 2024-05-02 Katarzyna Paluch , Mateusz Wasylkiewicz

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

The correlation functions of an arbitrary number of boundary monomers in the system of close-packed dimers on the square lattice are computed exactly in the scaling limit. The equivalence of the 2n-point correlation functions with those of…

Statistical Mechanics · Physics 2008-11-26 Vyatcheslav B. Priezzhev , Philippe Ruelle

This paper is devoted to the construction of polynomial 2-surfaces which possess a polynomial area element. In particular we study these surfaces in the Euclidean space $\mathbb R^3$ (where they are equivalent to the PN surfaces) and in the…

Graphics · Computer Science 2016-09-20 Michal Bizzarri , Miroslav Lávička , Zbyňek Šír , Jan Vršek