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.

Bernstein's inequalities and Jackson's inverse theorems in the Laguerre hypergroup

Bernstein Type Theorems for Minimal Surfaces in $(\Alpha,\beta)$-Space

Bernstein–Walsh Theory Associated to Convex Bodies and Applications to Multivariate Approximation Theory

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

Some exact constants for bilateral approximations in quasi-normed groups

Bernstein-Walsh theory associated to convex bodies and applications to multivariate approximation theory

The Gauss Image of Entire Graphs of Higher Codimension and Bernstein Type Theorems

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

On best approximations in Banach spaces from the perspective of orthogonality

Generalized Converses of Operator Jensens Inequalities with Applications to Hypercomplex Function Approximations and Bounds Algebra

The Beurling and Malliavin Theorem in Several Dimensions

A numerical range approach to Birkhoff-James orthogonality with applications

The Geometry of Grassmannian Manifolds and Bernstein-Type Theorems for Higher Codimension

A spherical Bernstein theorem for minimal submanifolds of higher codimension

Boundedness of fractional integrals and fractional derivatives on Laguerre Lipschitz spaces

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

On approximate A-seminorm and A-numerical radius orthogonality of operators

An Analogue of Beurling's Theorem for the Laguerre Hypergroup

Bernstein Type Results for Lagrangian Graphs with Partially Harmonic Gauss Map

A Heat Kernel Version of Hardy's Theorem for the Laguerre Hypergroup

Bernstein Theorem and Regularity for a Class of Monge-Ampère Equations