Abstract:Let $(\Omega,\mathscr F,\mathbb P) $ be a probability space and let $(\mathscr F_n)$ be a binary filtration, i.e. exactly one atom of $\mathscr F_{n-1}$ is divided into two atoms of $\mathscr F_n$ without any restriction on their respective measures. Additionally, denote the collection of atoms corresponding to this filtration by $\mathscr A$. Let $S \subset L^\infty(\Omega)$ be a finite-dimensional linear subspace, having an additional stability property on atoms $\mathscr A$. For these data, we consider the two dictionaries $\mathscr C = \{ f \cdot \chi_A: f \in S, A \in \mathscr A\}$ and $\Phi$, a local orthonormal system generated by $S$ and the filtration $(\mathscr F_n)$. We are interested in approximation spaces corresponding to the best $n$-term approximation in $L^p$ for $1<p<\infty$ by elements of $\mathscr C$ and $\Phi$, respectively. It is known that in the classical Haar case, i.e. when $S = {\rm span} (\chi_{[0,1]})$ and the binary filtration $(\mathscr F_n)$ is dyadic (that is, an atom $A \in \mathscr A$ is divided into two new atoms of equal measure), those approximation spaces coincide, cf. [P. Petrushev, Multivariate $n$-term rational and piecewise polynomial approximation, J. Approx. Theory 121(1), 2003]. This motivates us to ask the question whether this is true in the general setting described above. The answer to this question is governed by the validity of a specific Bernstein type inequality. The main result of this paper is a geometric characterization of this type of Bernstein inequality, i.e. a characterization in terms of the behaviour of functions from the space $S$ on atoms $\mathscr A$ and rings $\mathscr R = \{ A \setminus B: A, B \in \mathscr A, B \subset A \}\setminus \mathscr A$. We specialize this general result to some examples of interest, including general Haar systems and spaces $S$ consisting of (multivariate) polynomials.

$L^p$-Bernstein inequalities on $C^2$-domains

On Bernstein- and Marcinkiewicz-type inequalities on multivariate $C^α$-domains

$L_p$-Brunn-Minkowski inequality for $pin (1-frac{c}{n^{frac{3}{2}}}, 1)$

The Lp-Brunn-Minkowski Inequality for P < 1

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Certain Bernstein-type $L_p$ inequalities for polynomials

$\bar\partial$ Poincaré inequality and an improved $L^2$-estimate of $\bar\partial$ on bounded strictly pseudoconvex domains

Poincare Inequalities in Punctured Domains

On Bernstein's inequality for polynomials

Polynomial approximation on $C^2$-domains

Properties of local orthonormal systems, Part II: Geometric characterization of Bernstein inequalities

Dimension-free inequalities for low and high degree functions on the Hamming cube

Sharpening the gap between $L^{1}$ and $L^{2}$ norms

Bernstein type inequality in the shift-invariant spaces

The $L^p$-$L^q$ Boundedness and Compactness of Bergman Type Operators

$L^p$-Sobolev inequalities on Euclidean submanifolds

Discrete logarithmic Sobolev inequalities in Banach spaces

Inequalities similar to those of Bernstein for non-periodic splines in $L_2$ space

Some properties of the $p-$Bergman kernel and metric

Improved $L^p$ bounds for Bochner--Riesz operators associated with rough convex domains in the plane

$L^p-L^q$ boundedness of Bergman-type operators over the Siegel upper half-space