Related papers: Uniqueness, Spatial Mixing, and Approximation for …
We explore connections between the phenomenon of correlation decay and the location of Lee-Yang and Fisher zeros for various spin systems. In particular we show that, in many instances, proofs showing that weak spatial mixing on the Bethe…
Powered by position-flexible antennas, the emerging fluid antenna system (FAS) technology is postulated as a key enabler for massive connectivity in 6G networks. The free movement of antenna elements enables the opportunistic minimization…
We study the power of polynomial-time truthful mechanisms comparing to polynomial time (non-truthful) algorithms. We show that there is a setting in which deterministic polynomial-time truthful mechanisms cannot guarantee a bounded…
The spin-fermion model was previously successful to describe the complex phase diagrams of colossal magnetoresistive manganites and iron-based superconductors. In recent years, two-dimensional magnets have rapidly raised up as a new…
Is Fully Polynomial-time Randomized Approximation Scheme (FPRAS) for a problem via an MCMC algorithm possible when it is known that rapid mixing provably fails? We introduce several weight-preserving maps for the eight-vertex model on…
In this paper we give optimal bounds for the homogenization of periodic Ising systems when the coefficients may take two given values in given proportions.
A mixture of spin-1/2 fermionic atoms and molecules of paired fermionic atoms is studied in an optical lattice. The molecules are formed by an attractive nearest-neighbor interaction. A functional integral is constructed for this many-body…
Many complex systems are characterized by intriguing spatio-temporal structures. Their mathematical description relies on the analysis of appropriate correlation functions. Functional integral techniques provide a unifying formalism that…
A conforming finite element scheme with mixed explicit-implicit time discretization for quasi-incompressible Navier-Stokes-Maxwell-Stefan systems in a bounded domain with periodic boundary conditions is presented. The system consists of the…
States of thermal equilibrium of an infinite system of interacting particles in a Euclidean space are studied. The particles bear 'unbounded' spins with a given symmetric a priori distribution. The interaction between the particles is…
Symmetry fractionalization describes the fascinating phenomena that excitations in a 2D topological system can transform under symmetry in a fractional way. For example in fractional quantum Hall systems, excitations can carry fractional…
We introduce "fractalization", a procedure by which spin models are extended to higher-dimensional "fractal" spin models. This allows us to interpret type-II fracton phases, fractal symmetry-protected topological phases, and more, in terms…
Achieving long-range ferrimagnetic order in purely organic systems remains a major challenge in molecular magnetism. Here we report the synthesis and characterization of heterospin-coupling motifs, formed by covalently linking spin-1/2 and…
The multiplicities of the decomposition of the product of an arbitrary number $n$ of spin $s$ states into irreducible $SU(2)$ representations are computed. Two complementary methods are presented, one based on random walks in representation…
Our goal is to provide a novel method of representing 2D shapes, where each shape will be assigned a unique fingerprint - a computable approximation to a conformal map of the given shape to a canonical shape in 2D or 3D space (see page 22…
We investigate the classic Knapsack problem and propose a fully polynomial-time approximation scheme (FPTAS) that runs in $\widetilde{O}(n + (1/\varepsilon)^2)$ time. This improves upon the $\widetilde{O}(n + (1/\varepsilon)^{11/5})$-time…
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
We give an asymptotic approximation scheme (APTAS) for the problem of packing a set of circles into a minimum number of unit square bins. To obtain rational solutions, we use augmented bins of height $1+\gamma$, for some arbitrarily small…
In this article, we study the Faraday effect in a binary composite consisting of a dielectric matrix with metallic inclusions. We first use the replica trick together with a variational method in order to compute the effective permittivity…
Fluorescence microscopy image (FMI) denoising faces critical challenges due to the compound mixed Poisson-Gaussian noise with strong spatial correlation and the impracticality of acquiring paired noisy/clean data in dynamic biomedical…