English
Related papers

Related papers: A new solution for the two dimensional dimer probl…

200 papers

In this work, we investigate the discrete Calder\'{o}n problem on grid graphs of dimension three or higher, formed by hypercubic structures. The discrete Calder\'{o}n problem is concerned with determining whether the discrete…

Mathematical Physics · Physics 2026-03-09 Maolin Deng , Bangti Jin

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 new integral equation formulation is presented for the Maxwell transmission problem in Lipschitz domains. It builds on the Cauchy integral for the Dirac equation, is free from false eigenwavenumbers for a wider range of permittivities…

Analysis of PDEs · Mathematics 2021-02-16 Johan Helsing , Andreas Rosén

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 propose a geometric counterpart of the dimer model on bipartite graphs. A state of our model consists of a choice of a point for each white vertex and hyperplane for each black vertex. This data is subject to certain conditions…

Combinatorics · Mathematics 2025-12-19 Anton Izosimov , Pavlo Pylyavskyy

It is shown that there are nonlinear sigma models which are Darboux integrable and possess a solvable Vessiot group in addition to those whose Vessiot groups are central extensions of semi-simple Lie groups. They govern harmonic maps…

Analysis of PDEs · Mathematics 2013-04-02 Jeanne N. Clelland , Peter J. Vassiliou

In this short note we discuss a new formula for solving the nonlocal $\overline{\partial}$-problem, and discuss application to the Manakov--Zakharov dressing method. We then explicitly apply this formula to solving the complex (2+1)D…

Exactly Solvable and Integrable Systems · Physics 2021-04-28 Patrik V. Nabelek

In the Exact Matching problem, we are given a graph whose edges are colored red or blue and the task is to decide for a given integer k, if there is a perfect matching with exactly k red edges. Since 1987 it is known that the Exact Matching…

Computational Complexity · Computer Science 2024-01-09 Nicolas El Maalouly , Sebastian Haslebacher , Lasse Wulf

2-dimensional Matching Problem, which requires to find a matching of left- to right-vertices in a balanced $2n$-vertex bipartite graph, is a well-known polynomial problem, while various variants, like the 3-dimensional analogoue (3DM, with…

Computational Complexity · Computer Science 2007-05-23 Sergio Caracciolo , Davide Fichera , Andrea Sportiello

Several variants of the recently proposed Density Matrix Embedding Theory (DMET) [G. Knizia and G. K-L. Chan, Phys. Rev. Lett. 109, 186404 (2012)] are formulated and tested. We show that spin symmetry breaking of the lattice mean-field…

Strongly Correlated Electrons · Physics 2015-06-17 Ireneusz W. Bulik , Gustavo E. Scuseria , Jorge Dukelsky

This paper is the second part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In the first part of this series, the Fourier Singular Complement Method was…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has…

Numerical Analysis · Mathematics 2022-04-21 Oded Stein , Eitan Grinspun , Alec Jacobson , Max Wardetzky

We prove that the discrete harmonic function corresponding to smooth Dirichlet boundary conditions on orthodiagonal maps, that is, plane graphs having quadrilateral faces with orthogonal diagonals, converges to its continuous counterpart as…

Probability · Mathematics 2019-06-05 Ori Gurel-Gurevich , Daniel C. Jerison , Asaf Nachmias

We address in this work the question of the discretization of two-dimensional periodic Dirac Hamiltonians. Standard finite differences methods on rectangular grids are plagued with the so-called Fermion doubling problem, which creates…

Computational Physics · Physics 2020-06-01 H. Chen , O. Pinaud , M. Tahir

We prove that a smooth Riemannian manifold admitting an imaginary generalized Killing spinor whose Dirac current satisfies an additional algebraic constraint condition can be embedded as spacelike Cauchy hypersurface in a smooth Lorentzian…

Differential Geometry · Mathematics 2015-03-18 Andree Lischewski

The geometric Cauchy problem for a class of surfaces in a pseudo-Riemannian manifold of dimension 3 is to find the surface which contains a given curve with a prescribed tangent bundle along the curve. We consider this problem for constant…

Differential Geometry · Mathematics 2013-03-15 David Brander , Martin Svensson

We investigate thin-slit diffraction problems for two-dimensional lattice waves. The peculiar structure allows us to consider the problems on the semi-infinite triangular lattice, consequently, we study Dirichlet problems for the…

Mathematical Physics · Physics 2022-07-12 David Kapanadze , Ekaterina Pesetskaya

This dissertation is devoted to the resolution of the Plateau problem in the case of polygonal boundary curves in three-dimensional Euclidean space. It relies on the method developed by Ren\'e Garnier and published in 1928 in a paper which…

Differential Geometry · Mathematics 2011-04-01 Laura Desideri

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

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…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer