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.

Variants of Bernstein's theorem for variational integrals with linear and nearly linear growth

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

A small remark on Bernstein's theorem

A BERNSTEIN TYPE THEOREM FOR ANCIENT SOLUTIONS TO THE MEAN CURVATURE FLOW IN ARBITRARY CODIMENSION

On Bernstein's inequality for polynomials

Bernstein approximation and beyond: proofs by means of elementary probability theory

Bernstein-von Mises theorems for time evolution equations

Bernstein - von Mises theorems for statistical inverse problems I: Schrödinger equation

Bernstein Inequality for the Riesz Derivative of Order of Entire Functions of Exponential Type in the Uniform Norm

On maximal regularity estimates for quasilinear evolution equations via the integral Bernstein method

Bernstein- and Markov-type Inequalities for Rational Functions

Local Hölder continuity of nonnegative weak solutions of inverse variation-inequality problems of non-divergence type

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

On a variational problem related to the Cwikel-Lieb-Rozenblum and Lieb-Thirring inequalities

Bernstein type inequalities for rational functions on analytic curves and arcs

Variability and the existence of rough integrals with irregular coefficients

Misspecified Bernstein-Von Mises theorem for hierarchical models

Sharp Bernstein Inequalities on Simplex

Exact $L_2$ Bernstein-Markov inequalities for generalized weights

Certain Bernstein-type $L_p$ inequalities for polynomials

Bernstein theorems for nonlinear geometric PDEs