Related papers: Ladder equation for the three-particle vertex and …
We construct a class of lattices in three and higher dimensions for which the number of dimer coverings can be determined exactly using elementary arguments. These lattices are a generalization of the two-dimensional kagome lattice, and the…
In this paper we discuss a master equation applied to the two level system of an atom and derive an exact solution to it in an abstract manner. We also present a problem and a conjecture based on the three level system. Our results may give…
The decision problems on matrices were intensively studied for many decades as matrix products play an essential role in the representation of various computational processes. However, many computational problems for matrix semigroups are…
We consider a system of fermions with local interactions on a lattice (Hubbard model) and apply a novel extension of the Laplace's method (saddle-point approximation) for evaluating the corresponding partition function. There, we introduce…
In this paper, we propose a hybrid method that combines finite element method (FEM) and physics-informed neural network (PINN) for solving linear elliptic problems. This method contains three steps: (1) train a PINN and obtain an…
We study the phase diagram at finite temperature of a system of Fermi particles on the sites of the Bethe lattice with coordination number z and interacting through onsite U and nearest-neighbor V interactions. This is a physical…
We discuss the hard-hexagon and hard-square problems, as well as the corresponding problem on the honeycomb lattice. The case when the activity is unity is of interest to combinatorialists, being the problem of counting binary matrices with…
We introduce a simple, efficient and precise polynomial heuristic for a key NP complete problem, minimum vertex cover. Our method is iterative and operates in probability space. Once a stable probability solution is found we find the true…
Based on a fairly precise approximation to the lattice discrepancy of a Lame disc, an asymptotic formula is established for the number of lattice points in a related three-dimensional body, linearly dilated by a large real parameter x.…
A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…
Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The…
A searcher is tasked with exploring a graph with edge lengths and vertex weights, starting from a designated vertex. Initially, only the starting vertex is considered explored. At each step, the searcher adds an edge to the solution,…
In analogy with the well-known 2-linkage tractor-trailer problem, we define a 2-linkage problem in the plane with novel non-holonomic ``no-slip'' conditions. Using constructs from sub-Riemannian geometry, we look for geodesics corresponding…
We consider particle systems that are perturbations of the voter model and show that when space and time are rescaled the system converges to a solution of a reaction diffusion equation in dimensions $d \ge 3$. Combining this result with…
We develop an effective field theory for lattice models, in which the only non-vanishing diagrams exactly reproduce the topology of the lattice. The Bethe-Peierls approximation appears naturally as the saddle point approximation. The…
We introduce a notion of approximate viscosity solution for a class of nonlinear path-dependent PDEs (PPDEs), including the Hamilton-Jacobi-Bellman type equations. Existence, comparaison and stability results are established under fairly…
We present the exact solution to a one-dimensional multicomponent quantum lattice model interacting by an exchange operator which falls off as the inverse-sinh-square of the distance. This interaction contains a variable range as a…
A model is presented consisting of triangular trimers on the triangular lattice. In analogy to the dimer problem, these particles cover the lattice completely without overlap. The model has a honeycomb structure of hexagonal cells separated…
Postulating that spacetime is discrete, we assume that physical space is described by a 3-dimensional cubic lattice.The corresponding symmetry group of rotations has order 24 and motivates the introduction of a cubic shaped graph with 27…
The parquet equations are a self-consistent set of equations for the effective two-particle vertex of an interacting many-fermion system. The application of these equations to bulk models is, however, demanding due to the complex emergent…