Related papers: Uniqueness, Spatial Mixing, and Approximation for …
We present a unifying proof to derive the strong spatial mixing (SSM) property for the general 2-spin system from zero-free regions of its partition function. Our proof works for the multivariate partition function over all three complex…
We focus on quantum systems that can be effectively described as a localized spin-$s$ particle subject to a static magnetic field coplanar to a coexisting elliptically rotating time-periodic field. Depending on the values taken on by the…
We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph $G$. The sampling algorithm assumes strong spatial mixing together with subexponential growth…
The theoretical models providing mathematical abstractions for several significant optimization problems in machine learning, combinatorial optimization, computer vision and statistical physics have intrinsic similarities. We propose a…
We give a deterministic polynomial-time approximation scheme (FPTAS) for the volume of the truncated fractional matching polytope for graphs of maximum degree $\Delta$, where the truncation is by restricting each variable to the interval…
We propose a spin model with a new kind of ferromagnetic interaction, which may be called {\it ferromagnetic coupling with threshold}. In this model the contribute of a given spin to the total energy has only two possible values and depends…
It is shown that the 2 X 2 matrix Hamiltonian describing the dynamics of a charged spin 1/2 particle with g-factor 2 moving in an arbitrary, spatially dependent, magnetic field in two spatial dimensions can be written as the anticommuator…
We propose and analyze a decoupled time-marching scheme for the coupling of the Landau-Lifshitz-Gilbert equation with a quasilinear diffusion equation for the spin accumulation. This model describes the interplay of magnetization and…
With the development of new remote sensing technology, large or even massive spatial datasets covering the globe become available. Statistical analysis of such data is challenging. This article proposes a semiparametric approach to model…
We present a generic approach that allows us to develop a fully polynomial-time approximation scheme (FTPAS) for minimizing nonlinear functions over the integer points in a rational polyhedron in fixed dimension. The approach combines the…
We investigate unbounded continuous spin-systems with infinite-range interactions. We develop a new technique for deducing decay of correlations from a uniform Poincar\'e inequality based on a directional Poincar\'e inequality, which we…
A two-state spin system is specified by a 2 x 2 matrix A = {A_{0,0} A_{0,1}, A_{1,0} A_{1,1}} = {\beta 1, 1 \gamma} where \beta, \gamma \ge 0. Given an input graph G=(V,E), the partition function Z_A(G) of a system is defined as Z_A(G) =…
We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global…
In this work we conduct a numerical search of non-trivial mechanisms, leading to new tendencies towards long-range ferromagnetic ordering in two-dimensional materials. For this purpose we employ an original variant of pairwise infinitesimal…
In this thesis we develop FPTASs for the counting problems of m-tuples, contingency tables with two rows, and 0/1 knapsack. For the problem of counting m-tuples, we design two algorithms, one is strongly polynomial. As far as we know, these…
We introduce a new aproximation scheme for the periodic Anderson model (PAM). The modified alloy approximation represents an optimum alloy approximation for the strong coupling limit, which can be solved within the CPA-formalism.…
Counting the number of independent sets for a bipartite graph (#BIS) plays a crucial role in the study of approximate counting. It has been conjectured that there is no fully polynomial-time (randomized) approximation scheme (FPTAS/FPRAS)…
Based on the path integral representation of the partition function of a many body system with separable two body interaction we propose a systematic extension of the perturbed static path approximation (PSPA) to lower temperatures.…
We present a Full Potential Multiple Scattering (FP-MS) scheme for the interpretation of several X-ray spectroscopies that is a straightforward generalization of the more conventional Muffin-Tin (MT) version. Like this latter, it preserves…
We propose and analyze a mixed finite element method for the spatial approximation of a time-fractional Fokker--Planck equation in a convex polyhedral domain, where the given driving force is a function of space. Taking into account the…