English
Related papers

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

200 papers

The Cauchy problem for the classical Dirac-Klein-Gordon system in two space dimensions is globally well-posed for L^2 Schoedinger data and wave data in H^{1/2} \times H^{-1/2}. In the case of smooth data there exists a global smooth…

Analysis of PDEs · Mathematics 2009-06-22 Axel Gruenrock , Hartmut Pecher

The overlap Dirac operator, which satisfies the Ginsparg-Wilson relation, realizes exact chiral symmetry on the lattice without any unphysical doubler modes. To perform the path integrals, one should, however, note that the overlap fermion…

High Energy Physics - Lattice · Physics 2007-05-23 Hidenori Fukaya

We consider ergodic translation-invariant Gibbs measures for the dimer model (i.e. perfect matchings) on the hexagonal lattice. The complement to a dimer configuration is a fully-packed loop configuration: each vertex has degree two. This…

Probability · Mathematics 2024-12-17 Alexander Glazman , Lucas Rey

The dimer tiling problem asks in how many ways can the edges of a graph be covered by dimers so that each site is covered once. In the special case of a planar graph, this problem has a solution in terms of a free fermionic field theory. We…

High Energy Physics - Theory · Physics 2024-09-12 Rolando Ramirez Camasca , John McGreevy

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

We study here a 2D gyrokinetic model obtained in [Bostan-Finot-Hauray,CRAS,2016], which naturally appears as the limit of a Vlasov-Poisson system with a very large external uniform magnetic field in the finite Larmor radius regime, when the…

Analysis of PDEs · Mathematics 2022-07-12 Pierre-Antoine Giorgi , Maxime Hauray

We study the Dirichlet problem for fully nonlinear, degenerate elliptic equations of the form f(Hess, u)=0 on a smoothly bounded domain D in R^n. In our approach the equation is replaced by a subset F of the space of symmetric nxn-matrices,…

Analysis of PDEs · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson,

We consider a non-integrable model for interacting dimers on the two-dimensional square lattice. Configurations are perfect matchings of $\mathbb Z^2$, i.e. subsets of edges such that each vertex is covered exactly once ("close-packing"…

Probability · Mathematics 2017-02-13 Alessandro Giuliani , Vieri Mastropietro , Fabio Lucio Toninelli

We study the Lorentzian Calder\'on problem, where the objective is to determine a globally hyperbolic Lorentzian metric up to a boundary fixing diffeomorphism from boundary measurements given by the hyperbolic Dirichlet-to-Neumann map. This…

Analysis of PDEs · Mathematics 2024-09-30 Lauri Oksanen , Rakesh , Mikko Salo

Lorentzian manifolds with parallel spinors are important objects of study in several branches of geometry, analysis and mathematical physics. Their Cauchy problem has recently been discussed by Baum, Leistner and Lischewski, who proved that…

Differential Geometry · Mathematics 2021-09-21 Bernd Ammann , Klaus Kroencke , Olaf Müller

We discuss the exact solutions of various models of the statistics of dimer coverings of a Bethe lattice. We reproduce the well-known exact results for noninteracting hard-core dimers by both a very simple geometrical argument and a general…

Statistical Mechanics · Physics 2007-05-23 A. B. Harris , Michael Cohen

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, and $L(G)$ be the line graph of $G$, which has vertex set $E(G)$ and two vertices $e$ and $f$ of $L(G)$ is adjacent if $e$ and $f$ is incident in $G$. The vertex-edge graph…

Combinatorics · Mathematics 2021-06-08 Shuli Li , Weigen Yan , Danyi Li

Let $G$ be a graph and let Pm$(G)$ denote the number of perfect matchings of $G$. We denote the path with $m$ vertices by $P_m$ and the Cartesian product of graphs $G$ and $H$ by $G\times H$. In this paper, as the continuance of our paper…

Combinatorics · Mathematics 2007-05-23 Weigen Yan , Fuji Zhang

We present a novel methodology for the numerical solution of problems of diffraction by infinitely thin screens in three dimensional space. Our approach relies on new integral formulations as well as associated high-order quadrature rules.…

Analysis of PDEs · Mathematics 2015-06-11 Oscar P. Bruno , Stephane K. Lintner

This paper is on further development of discrete complex analysis introduced by R. Isaacs, J. Ferrand, R. Duffin, and C. Mercat. We consider a graph lying in the complex plane and having quadrilateral faces. A function on the vertices is…

Combinatorics · Mathematics 2013-04-01 Mikhail Skopenkov

We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex…

Combinatorics · Mathematics 2015-09-15 Peter Keevash , Richard Mycroft

We consider the dimer model on a bipartite graph embedded into a locally flat Riemann surface with conical singularities and satisfying certain geometric conditions in the spirit of the work of [Chelkak, Laslier and Russkikh, Proceedings of…

Mathematical Physics · Physics 2026-04-07 Mikhail Basok

We study the Cauchy problem for general, nonlinear, strictly hyperbolic systems of partial differential equations in one space variable. First, we re-visit the construction of the solution to the Riemann problem and introduce the notion of…

Analysis of PDEs · Mathematics 2009-11-13 Olivier Glass , Philippe G. LeFloch

In 2016, Chandrasekaran, V\'egh, and Vempala published a method to solve the minimum-cost perfect matching problem on an arbitrary graph by solving a strictly polynomial number of linear programs. However, their method requires a strong…

Combinatorics · Mathematics 2019-08-30 Amber Q Chen , Kevin K. H. Cheung , P. Michael Kielstra , Andrew Winn

We give a general criterion for the Dirichlet problem at infinity (DPI) on a Cartan-Hadamard surface to be solvable, which we primarily use to give the best possible upper radial radial curvature bound for solvability of the DPI, but which…

Probability · Mathematics 2019-10-11 Robert W. Neel