Remez-Type Inequality for Smooth Functions

preprint2013arXivOpen access

Abstract

The classical Remez inequality bounds the maximum of the absolute value of a polynomial P(x)P(x) of degree dd on [−1,1][-1,1] through the maximum of its absolute value on any subset ZZ of positive measure in [−1,1][-1,1]. Similarly, in several variables the maximum of the absolute value of a polynomial P(x)P(x) of degree dd on the unit ball Bn⊂RnB^n \subset {\mathbb R}^n can be bounded through the maximum of its absolute value on any subset Z⊂Q1nZ\subset Q^n_1 of positive nn-measure mn(Z)m_n(Z). In \cite{Yom} a stronger version of Remez inequality was obtained: the Lebesgue nn-measure mnm_n was replaced by a certain geometric quantity ωn,d(Z)ω_{n,d}(Z) satisfying ωn,d(Z)≥mn(Z)ω_{n,d}(Z)\geq m_n(Z) for any measurable ZZ. The quantity ωn,d(Z)ω_{n,d}(Z) can be effectively estimated in terms of the metric entropy of ZZ and it may be nonzero for discrete and even finite sets ZZ. In the present paper we extend Remez inequality to functions of finite smoothness. This is done by combining the result of \cite{Yom} with the Taylor polynomial approximation of smooth functions. As a consequence we obtain explicit lower bounds in some examples in the Whitney problem of a CkC^k-smooth extrapolation from a given set ZZ, in terms of the geometry of ZZ.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.