Related papers: A new solution for the two dimensional dimer probl…
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed…
Spanning trees are a representative example of linear matroid bases that are efficiently countable. Perfect matchings of Pfaffian bipartite graphs are a countable example of common bases of two matrices. Generalizing these two examples,…
Graph matching or quadratic assignment, is the problem of labeling the vertices of two graphs so that they are as similar as possible. A common method for approximately solving the NP-hard graph matching problem is relaxing it to a convex…
We study the global convergence of the gradient descent method of the minimization of strictly convex functionals on an open and bounded set of a Hilbert space. Such results are unknown for this type of sets, unlike the case of the entire…
A numerical method is developed to efficiently calculate the stress (and displacement) field in finite 2D rectangular media. The solution is expanded on a function basis with elements that satisfy the Navier-Cauchy equation. The obtained…
For a compact Riemannian surface $(M,g)$ with non-empty boundary $\Gamma$, the Dirichlet-to-Neumann operator (DtN-map) $\Lambda_g:C^\infty(\Gamma)\to C^\infty(\Gamma)$ is defined by $\Lambda_gf=\left.\frac{\partial…
We introduce the sub-lattice approach, a procedure to generate, from a given integrable lattice, a sub-lattice which inherits its integrability features. We consider, as illustrative example of this approach, the discrete Moutard 4-point…
The present work addresses the Cauchy problem for an abstract nonlinear system of coupled hyperbolic equations associated with the Timoshenko model in a real Hilbert space. Our purpose is to develop and delve into a temporal discretization…
In a graph, a matching cut is an edge cut that is a matching. Matching Cut is the problem of deciding whether or not a given graph has a matching cut, which is known to be NP-complete even when restricted to bipartite graphs. It has been…
We continue our analysis of the coupling between nonlinear hyperbolic problems across possibly resonant interfaces. In the first two parts of this series, we introduced a new framework for coupling problems which is based on the so-called…
To solve the Dirac equation with the finite difference method, one has to face up to the spurious-state problem due to the fermion doubling problem when using the conventional central difference formula to calculate the first-order…
In recent years, the global existence of classical solutions to the Cauchy problem for 2D incompressible viscous MHD equations without magnetic diffusion has been proved in \cite{Ren,TZhang}, under the assumption that initial data is close…
In a recent paper [ F. Wang and F. Y. Wu, Phys. Rev. E 75 (2007) 040105(R) ] we reported exact results on the enumeration of close-packed dimers on an infinite kagome lattice. We computed the per-dimer free energy using both the Pfaffian…
A new simulation method for solving fluid-structure coupling problems has been developed. All the basic equations are numerically solved on a fixed Cartesian grid using a finite difference scheme. A volume-of-fluid formulation (Hirt and…
We completely characterise the optimal solutions for the three-marginal optimal transport problem - introduced in [K. Bolbotowski, G. Bouchitt\'e, Kantorovich-Rubinstein duality theory for the Hessian, 2024, preprint], and whose relaxation…
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. In this paper, we consider the refinements of Dyck paths with flaws by four…
We have recently solved the inverse spectral problem for one-parameter families of vector fields, and used this result to construct the formal solution of the Cauchy problem for a class of integrable nonlinear partial differential equations…
Using the method of finite differences a scheme is proposed to solve exactly the Klein-Gordon and Dirac free field equations, in a (1+1)-dimensional lattice. The hamiltonian of the Dirac field is translational invariant, hermitian, avoids…
In this work we study the variational problem associated to dimer models, a class of models from integrable probability and statistical mechanics in dimension two which have been the focus of intense research efforts over the last decades.…
Solutions of Hitchin's self-duality equations corresponds to special real sections in the Deligne-Hitchin moduli space -- twistor lines. A question posed by Simpson in 1997 asks whether all real sections give rise to global solutions of the…