Related papers: A new solution for the two dimensional dimer probl…
The exact finite-size corrections to the free energy $F$ of the dimer model on lattice $\mathcal{M} \times \mathcal{N}$ with cylindrical boundary conditions have been derived for three cases where the lattice is completely covered by…
We investigate the well-posedness of the fast diffusion equation (FDE) in a wide class of noncompact Riemannian manifolds. Existence and uniqueness of solutions for globally integrable initial data was established in [5]. However, in the…
We prove a structure theorem for the solutions of nonlinear thin two-membrane problems in dimension two. Using the theory of quasi-conformal maps, we show that the difference of the sheets is topologically equivalent to a solution of the…
We formulate and prove a variational principle (in the sense of thermodynamics) for random domino tilings, or equivalently for the dimer model on a square grid. This principle states that a typical tiling of an arbitrary finite region can…
We reduce the problem of proving deterministic and nondeterministic Boolean circuit size lower bounds to the analysis of certain two-dimensional combinatorial cover problems. This is obtained by combining results of Razborov (1989),…
A new procedure for the global construction of the Casimir invariants and Darboux canonical form for finite-dimensional Poisson systems is developed. This approach is based on the concept of matrix congruence and can be applied without the…
This paper studies the quantum lattice Boltzmann scheme for the nonlinear Dirac equations for Gross-Neveu model in $1+1$ dimensions. The initial data for the scheme are assumed to be convergent in $L^2$. Then for any $T\ge 0$ the…
We introduce a correspondence between dimer models (and hence superconformal quivers) and the quantum Teichmuller space of the Riemann surfaces associated to them by mirror symmetry. Via the untwisting map, every brane tiling gives rise to…
In this paper, we present a new exact algorithm for counting perfect matchings, which relies on neither inclusion-exclusion principle nor tree-decompositions. For any bipartite graph of $2n$ nodes and $\Delta n$ edges such that $\Delta \geq…
Graphs provide an efficient tool for object representation in various computer vision applications. Once graph-based representations are constructed, an important question is how to compare graphs. This problem is often formulated as a…
A discretized massless wave equation in two dimensions, on an appropriately chosen square lattice, exactly reproduces the solutions of the corresponding continuous equations. We show that the reason for this exact solution property is the…
Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…
Solutions for all Adler-Bobenko-Suris equations excluding Q4 and several lattice Boussinesq-type equations are reconsidered by employing the Cauchy matrix approach. Through introducing a ``fake'' nonautonomous plane wave factor, we derive…
The fractional diffraction optics theory has been elaborated using the Green function technique. The optics-fractional equation describing the diffraction X-ray scattering by imperfect crystals has been derived as the fractional matrix…
We apply a recently developed method to exactly solve the $\Phi^3$ matrix model with covariance of a two-dimensional theory, also known as regularised Kontsevich model. Its correlation functions collectively describe graphs on a…
We present a method to design parallel algorithms for constrained combinatorial optimization problems. Our method solves and generalizes many classical combinatorial optimization problems including the stable marriage problem, the shortest…
Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection between elements of a distributive lattice and the family of upper sets of an associated poset. Although not used explicitly, this result is at the backbone of the…
The aim of this article is further development of the theory of linear difference equations with constant coefficients. We present a new algorithm for calculating the solution to the Cauchy problem for a three-dimensional difference…
It has been shown that a global minimizer of a smooth determinant of a matrix function corresponds to the largest cycle of a graph. When it exists, this is a Hamiltonian cycle. Finding global minimizers even of a smooth function is a…
We introduce in this paper two dimensional lattice models whose continuum limit belongs to the $N=2$ series. The first kind of model is integrable and obtained through a geometrical reformulation, generalizing results known in the $k=1$…