Related papers: Remez-Type Inequality for Smooth Functions
The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. Similarly, in several…
The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. It was shown in…
The classical Remez inequality bounds the maximum of the absolute value of a real polynomial $P$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z\subset [-1,1]$ of positive Lebesgue measure. Extensions to…
A smooth rigidity inequalitiy provides an explicit lower bound for the $(d+1)$-st derivatives of a smooth function $f$, which holds, if $f$ exhibits certain patterns, forbidden for polynomials of degree $d$. The main goal of the present…
If a smooth function of one variable has maximum one on the unit interval, and has there $d$ zeroes, then its $(d+1)$-st derivative must be "big". This is one of the simplest examples of what we call "smooth rigidity": certain geometric…
The standard well-known Remez inequality gives an upper estimate of the values of polynomials on $[-1,1]$ if they are bounded by $1$ on a subset of $[-1,1]$ of fixed Lebesgue measure. The extremal solution is given by the rescaled Chebyshev…
Let an algebraic polynomial $P_n(\zeta)$ of degree $n$ be such that $|P_n(\zeta)|\le 1$ for $\zeta\in E\subset\mathbb{T}$ and $|E|\ge 2\pi -s$. We prove the sharp Remez inequality $$ \sup_{\zeta\in\mathbb{T}}|P_n(\zeta)|\le…
We denote as an integral Remez inequality an inequality of the form $$ \|f\|_{L^{1}(\mu)} \le C(\Omega,\mu(A), X) \|f\|_{L^{1}(\mu_{A})}, $$ where $\mu_A$ is the normalised restriction of a measure $\mu$ to a set $A$. Let $\mu$ be the…
We prove that $$\max_{t \in [-\pi,\pi]}{|Q(t)|} \leq T_{2n}(\sec(s/4)) = \frac 12 ((\sec(s/4) + \tan(s/4))^{2n} + (\sec(s/4) - \tan(s/4))^{2n})$$ for every even trigonometric polynomial $Q$ of degree at most $n$ with complex coefficients…
Consider $f:\Omega^n_K \to \mathbf{C}$ a function from the $n$-fold product of multiplicative cyclic groups of order $K$. Any such $f$ may be extended via its Fourier expansion to an analytic polynomial on the polytorus $\mathbf{T}^n$, and…
We prove a new upper bound for the number of smooth values of a polynomial with integer coefficients. This improves Timofeev's previous result unless the polynomial is a product of linear polynomials with integer coefficients. As an…
Recent efforts in Analysis of Boolean Functions aim to extend core results to new spaces, including to the slice $\binom{[n]}{k}$, the hypergrid $[K]^n$, and noncommutative spaces (matrix algebras). We present here a new way to relate…
The paper presents several new results on Remez type inequalities for real and complex polynomials in n variables on Ahlfors regular subsets of Lebesgue n-measure zero. As an application we prove an extension theorem for Morrey-Campanato…
We introduce the notion of $(\mathcal F,p)$-valent functions. We concentrate in our investigation on the case, where $\mathcal F$ is the class of polynomials of degree at most $s$. These functions, which we call $(s,p)$-valent functions,…
In this paper we prove an analogue of the discrete spherical maximal theorem of Magyar, Stein, and Wainger, an analogue which concerns maximal functions associated to homogenous algebraic surfaces. Let $\mathfrak{p}$ be a homogenous…
We show that product Chebyshev polynomial meshes can be used, in a fully discrete way, to evaluate with rigorous error bounds the Lebesgue constant, i.e. the maximum of the Lebesgue function, for a class of polynomial projectors on cube,…
We establish new estimates for the number of $m$-smooth polynomials of degree $n$ over a finite field $\mathbb{F}_q$, where the main term involves the number of $m$-smooth permutations on $n$ elements. Our estimates imply that the…
In this paper we study sharp pointwise inequalities for maximal operators. In particular, we strengthen DeVore's inequality for the moduli of smoothness and a logarithmic variant of Bennett--DeVore--Sharpley's inequality for rearrangements.…
In this article we obtain an "off-diagonal" version of the Fefferman-Stein vector-valued maximal inequality on weighted Lebesgue spaces with variable exponents. As an application of this result and the atomic decomposition developed in [12]…
Let $p(z)$ be a monic polynomial of degree $n$, with complex coefficients, and let $q(z)$ be its monic factor. We prove an asymptotically sharp inequality of the form $\|q\|_{E} \le C^n \|p\|_E$, where $\|\cdot\|_E$ denotes the sup norm on…