Related papers: Almost periodic functions and an analytical method…

Two kinds of approximation algorithms exist for the k-BALANCED PARTITIONING problem: those that are fast but compute unsatisfying approximation ratios, and those that guarantee high quality ratios but are slow. In this paper we prove that…

This paper establishes several sharp spectral results for analytic quasiperiodic Schrodinger operators. Key contributions include: (1) exact exponential decay rates for spectral gaps of the almost Mathieu operator, addressing a question…

In this Thesis we deal with problems regarding boundary behavior of analytic functions and approximation theory. We will begin by characterizing the set in which Blaschke products fail to have radial limits but have unrestricted limits on…

This is a continuation of our earlier paper \cite{PT3}. We consider here operator-valued functions (or infinite matrix functions) on the unit circle $\T$ and study the problem of approximation by bounded analytic operator functions. We…

We consider the averages of a function $ f$ on $ \mathbb R ^{n}$ over spheres of radius $ 0< r< \infty $ given by $ A_{r} f (x) = \int_{\mathbb S ^{n-1}} f (x-r y) \; d \sigma (y)$, where $ \sigma $ is the normalized rotation invariant…

We consider overdetermined problems related to the fractional capacity. In particular we study $s$-harmonic functions defined in unbounded exterior sets or in bounded annular sets, and having a level set parallel to the boundary. We first…

Whenever all differences between zeros of two holomorphic almost periodic functions in a strip form a discrete set, then both functions are infinite products of periodic functions with commensurable periods. In particular, the result is…

Several algorithms with an approximation guarantee of $O(\log n)$ are known for the Set Cover problem, where $n$ is the number of elements. We study a generalization of the Set Cover problem, called the Partition Set Cover problem. Here,…

We study the minimizers of a functional on the set of partitions of a domain $\Omega \subset R^n$ into $N$ subsets $W_j$ of locally finite perimeter in $\Omega$, whose main term is $\sum_{j=1^N} \int_{\Omega \cap \partial W_j} a(x)…

Let $(M,\Gamma)$ be a Hopf--von Neumann algebra, so that $M_\ast$ is a completely contractive Banach algebra. We investigate whether the product of two elements of $M$ that are both weakly almost periodic functionals on $M_\ast$ is again…

In this paper, we introduce concepts of pathwise random almost periodic and almost automorphic solutions for dynamical systems generated by non-autonomous stochastic equations. These solutions are pathwise stochastic analogues of…

In this paper we introduce a new approach for approximately counting in bounded degree systems with higher-order constraints. Our main result is an algorithm to approximately count the number of solutions to a CNF formula $\Phi$ when the…

We provide new formulas for the coefficients in the partial fraction decomposition of the restricted partition generating function. These techniques allow us to partially resolve a recent conjecture of Sills and Zeilberger. We also describe…

Nowadays, fractional differential equations are a well established tool to model phenomena from the real world. Since the analytical solution is rarely available, there is a great effort in constructing efficient numerical methods for their…

Finite (word) state transducers extend finite state automata by defining a binary relation over finite words, called rational relation. If the rational relation is the graph of a function, this function is said to be rational. The class of…

We define the notion of {\em rational presentation of a complete metric space} in order to study metric spaces from the algorithmic complexity point of view. In this setting, we study some presentations of the space $\czu$ of uniformly…

We examine two different ways of encoding a counting function, as a rational generating function and explicitly as a function (defined piecewise using the greatest integer function). We prove that, if the degree and number of input…

The main purpose of this paper is to introduce the notion of an asymptotically almost periodic ultradistribution and asymptotically almost automorphic ultradistribution with values in a Banach space, as well as to further analyze the…

For a function $f$ that is piecewise analytic on a quasi-smooth arc $\mathcal{L}$ and any $0<\sigma<1$ we construct a sequence of "near-best" polynomials that converge at a rate $e^{-n^{\sigma}}$ at each point of analyticity of $f$ and are…

We employ almost periodicity to establish analogues of the Hardy--Stein identity and the Littlewood--Paley formula for Hardy spaces of Dirichlet series. A construction of Saksman and Seip shows that the limits in this Littlewood--Paley…