Related papers: Almost periodic functions and an analytical method…

We consider the problem of computing the partition function $\sum_x e^{f(x)}$, where $f: \{-1, 1\}^n \longrightarrow {\Bbb R}$ is a quadratic or cubic polynomial on the Boolean cube $\{-1, 1\}^n$. In the case of a quadratic polynomial $f$,…

In this paper we relate the partition function to the max-statistics of random variables. In particular, we provide a novel framework for approximating and bounding the partition function using MAP inference on randomly perturbed models. As…

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 present a new elementary proof of a theorem due to Harald Bohr, which states that an unbounded, analytic, and almost periodic function in a half-plane can be written as the sum of two analytic functions: the first is unbounded and…

We consider the problem of reconstructing a function given its values on a set of points with finite density. We prove that with probability one, the values of an almost periodic function on a random array of points (with finite density)…

In this paper, we relate the notions of remote almost periodicity and quasi-asymptotical almost periodicity; in actual fact, we observe that a remotely almost periodic function is nothing else but a bounded, uniformly continuous…

If $f$ is a nonzero Bohr almost periodic function on $\mathbb R$ with a bounded spectrum we prove there exist $C_f > 0$ and integer $n > 0$ such that for every $u > 0$ the mean measure of the set $\{\, x \, : \, |f(x)| < u \, \}$ is less…

In this paper we introduce a notion of almost minimizers for certain variational problems governed by the fractional Laplacian, with the help of the Caffarelli-Silvestre extension. In particular, we study almost fractional harmonic…

The aim of this paper is to introduce and to study an algebra of almost periodic generalized functions containing the classical Bohr almost periodic functions as well as almost periodic Schwartz distributions

The paper develops a method for discrete computational Fourier analysis of functions defined on quasicrystals and other almost periodic sets. A key point is to build the analysis around the emerging theory of quasicrystals and diffraction…

Let $f(x,y) \not\equiv 0$ be a real-analytic planar function. We show that, for almost every $R>0$ there exists an analytic 1-parameter family of vector fields $X_{\lambda}$ which has $\{f(x,y)=0\} \cap \bar{B_R((0,0))}$ as a limit periodic…

The following representation theorem is proven: A partially ordered commutative ring $R$ is a subring of a ring of almost everywhere defined continuous real-valued functions on a compact Hausdorff space $X$ if and only if $R$ is archimedean…

It is proved that the unital Banach algebra of almost periodic functions of several variables with Bohr-Fourier spectrum in a given additive semigroup is an Hermite ring. The same property holds for the Wiener algebra of functions that in…

Let $f$ be a meromorphic function with bounded set of singular values and for which infinity is a logarithmic singularity. Then we show that $f$ has infinitely many repelling periodic points for any minimal period $n\geq1$, using a much…

In this paper, we first give the definition of random almost periodic solutions of random dynamical systems and give some examples. Then, we prove the existence of such random almost periodic solutions. Further, we introduce the definition…

We consider the problem of approximating the partition function of the hard-core model on planar graphs of degree at most 4. We show that when the activity lambda is sufficiently large, there is no fully polynomial randomised approximation…

In this paper, we prove some invariant curve theorems for the planar almost periodic reversible mappings. As an application, we will discuss the existence of almost periodic solutions and the boundedness of all solutions for the nonlinear…

Designing algorithms for space bounded models with restoration requirements on the space used by the algorithm is an important challenge posed about the catalytic computation model introduced by Buhrman et al. (2014). Motivated by the…

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

We investigate the problem of r almost-primes represented by sets of quadratic forms and give upper bounds for r. Our results extend work of Diamond and Halberstam in which they investigated the corresponding problem for polynomials.