Related papers: Polynomial Approximation in Higher-Order Weighted …

Here we present some revised arguments to a randomized algorithm proposed by Sudan to find the polynomials of bounded degree agreeing on a dense fraction of a set of points in $\mathbb{F}^{2}$ for some field $\mathbb{F}$.

We show that for multivariate Freud-type weights $W_\alpha(x)=\exp(-|x|^\alpha)$, $\alpha>1$, any convex function $f$ on $R^d$ satisfying $fW_\alpha\in L_p(R^d)$ if $1\le p<\infty$, or $\lim_{|x|\to\infty}f(x)W_\alpha(x)=0$ if $p=\infty$,…

We prove upper and lower bounds for certain sums of products of fractional parts by using majoring and minorizing functions from Fourier analysis. In special cases the upper bounds are sharp if there exist counterexamples to the Littlewood…

In these short notes, we will show the following. Let F_q be a finite field and let E/\F_q be an elliptic curve. Let S_r be the rth summation/Semaev polynomial for E. Under an assumption, we show that it is NP-complete to check if S_r…

Quasiconformal homeomorphisms of the whole space Rn, onto itself normalized at one or two points are studied. In particular, the stability theory, the case when the maximal dilatation tends to 1, is in the focus. Our main result provides a…

We prove that if $\{ \varphi_j\}_j$ is a sequence of subharmonic functions which are increasing to some subharmonic function $\varphi$ in $\mathbb{C}$, then the union of all the weighted Hilbert spaces $H(\varphi_j)$ is dense in the…

We provide a new degree bound on the weighted sum-of-squares (SOS) polynomials for Putinar-Vasilescu's Positivstellensatz. This leads to another Positivstellensatz saying that if $f$ is a polynomial of degree at most $2 d_f$ nonnegative on…

It is widely acknowledged that the convergence proof of the error in the $l_{\infty}$ norm of the high-order finite difference method (FDM) and finite element method (FEM) in 2D is challenging. In this paper, we derive the sixth-order…

The purpose of the paper is to provide a characterization of the error of the best polynomial approximation of composite functions in weighted spaces. Such a characterization is essential for the convergence analysis of numerical methods…

In this article we develop convergence theory for a class of goal-oriented adaptive finite element algorithms for second order nonsymmetric linear elliptic equations. In particular, we establish contraction results for a method of this type…

In this article we prove modular and norm P\'olya-Szeg\"o inequalities in general fractional Orlicz-Sobolev spaces by using the polarization technique. We introduce a general framework which includes the different definitions of theses…

Let $T$ be an ergodic measure-preserving transformation on a non-atomic probability space $(X,\Sigma,\mu)$. We prove uniform extensions of the Wiener-Wintner theorem in two settings: For averages involving weights coming from Hardy field…

We prove stronger variants of a multiplier theorem of Kislyakov. The key ingredients are based on ideas of Kislaykov and the Kahane-Salem-Zygmund inequality. As a by-product we show various multiplier theorems for spaces of trigonometric…

In this paper, we establish an operator-valued Fourier multiplier theorem in weighted Lebesgue spaces, Besov and Triebel--Lizorkin spaces, assuming the multiplier has $\mathcal{R}$-bounded range and satisfies an $\ell^r$-summability…

In this paper we introduce generalized symmetric Meir-Keeler contractions and prove some coupled fixed point theorems for mixed monotone operators $F:X \times X \rightarrow X$ in partially ordered metric spaces. The obtained results extend,…

We generalize the Bernstein-Walsh-Siciak theorem on polynomial approximation in $\mathbb{C}^n$ to the case where the polynomial ring $\mathcal{P}(\mathbb{C}^n)$ is replaced by a subring $\mathcal{P}^S(\mathbb{C}^n)$ consisting of all…

A long-standing conjecture of Sacks states that it is provable in ZFC that every locally countable partial order of size continuum embeds into the Turing degrees. We show that this holds for partial orders of height two, but provide…

Let $h(B_d)$ denote the space of real-valued harmonic functions on the unit ball $B_d$ of $\mathbb{R}^d$, $d\ge 2$. Given a radial weight $w$ on $B_d$, consider the following problem: construct a finite family $\{f_1, f_2, \dots, f_J\}$ in…

In this paper we investigate some convergence and divergence of some specific subsequences of partial sums with respect to Walsh system on the martingale Hardy spaces. By using these results we obtain relationship of the ratio of…

An analogue of D. Waterman's result on the summability of the Fourier series for functions of bounded \Lambda-variation by the Ces\'aro methods of negative order is obtained in multidimensional case. It is proved that, unlike…