NORMING SETS AND RELATED REMEZ-TYPE INEQUALITIES

The classical Remez inequality [‘Sur une propriété des polynomes de Tchebycheff’,Comm. Inst. Sci. Kharkov13(1936), 9–95] 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 several variables and to certain sets of Lebesgue measure zero, massive in a much weaker sense, are available (see, for example, Brudnyi and Ganzburg [‘On an extremal problem for polynomials of$n$variables’,Math. USSR Izv.37(1973), 344–355], Yomdin [‘Remez-type inequality for discrete sets’,Israel. J. Math.186(2011), 45–60], Brudnyi [‘On covering numbers of sublevel sets of analytic functions’,J. Approx. Theory162(2010), 72–93]). Still, given a subset$Z\subset [-1,1]^{n}\subset \mathbb{R}^{n}$, it is not easy to determine whether it is${\mathcal{P}}_{d}(\mathbb{R}^{n})$-norming (here${\mathcal{P}}_{d}(\mathbb{R}^{n})$is the space of real polynomials of degree at most$d$on$\mathbb{R}^{n}$), that is, satisfies a Remez-type inequality:$\sup _{[-1,1]^{n}}|P|\leq C\sup _{Z}|P|$for all$P\in {\mathcal{P}}_{d}(\mathbb{R}^{n})$with$C$independent of$P$. (Although${\mathcal{P}}_{d}(\mathbb{R}^{n})$-norming sets are precisely those not contained in any algebraic hypersurface of degree$d$in$\mathbb{R}^{n}$, there are many apparently unrelated reasons for$Z\subset [-1,1]^{n}$to have this property.) In the present paper we study norming sets and related Remez-type inequalities in a general setting of finite-dimensional linear spaces$V$of continuous functions on$[-1,1]^{n}$, remaining in most of the examples in the classical framework. First, we discuss some sufficient conditions for$Z$to be$V$-norming, partly known, partly new, restricting ourselves to the simplest nontrivial examples. Next, we extend the Turán–Nazarov inequality for exponential polynomials to several variables, and on this basis prove a new fewnomial Remez-type inequality. Finally, we study the family of optimal constants$N_{V}(Z)$in the Remez-type inequalities for$V$, as the function of the set$Z$, showing that it is Lipschitz in the Hausdorff metric.