Remez-type inequality for smooth functions

From MaRDI portal
Publication:5263639

DOI10.1007/978-3-319-04675-4_11zbMATH Open1318.26042arXiv1306.3641OpenAlexW1561458694MaRDI QIDQ5263639FDOQ5263639

Yosef Yomdin

Publication date: 17 July 2015

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Abstract: 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 variables the maximum of the absolute value of a polynomial P(x) of degree d on the unit ball BnsubsetmathbbRn can be bounded through the maximum of its absolute value on any subset ZsubsetQ1n of positive n-measure mn(Z). In cite{Yom} a stronger version of Remez inequality was obtained: the Lebesgue n-measure mn was replaced by a certain geometric quantity omegan,d(Z) satisfying omegan,d(Z)geqmn(Z) for any measurable Z. The quantity omegan,d(Z) can be effectively estimated in terms of the metric entropy of Z and it may be nonzero for discrete and even finite sets Z. 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 Ck-smooth extrapolation from a given set Z, in terms of the geometry of Z.


Full work available at URL: https://arxiv.org/abs/1306.3641




Recommendations




Cites Work


Cited In (7)





This page was built for publication: Remez-type inequality for smooth functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263639)