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–Walsh Theory Associated to Convex Bodies and Applications to Multivariate Approximation Theory

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

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

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

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Polynomials with exponents in compact convex sets and associated weighted extremal functions -- The Bernstein-Walsh-Siciak theorem

Approximation processes by multidimensional Bernstein-type exponential polynomials on the hypercube

Weighted holomorphic polynomial approximation

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

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Uniform Approximation by Polynomials with Integer Coefficients via the Bernstein Lattice

Bernstein-type approximation of set-valued functions in the symmetric difference metric

On mixed partial derivatives of modified Bernstein-Stancu polynomials for functions of several variables

Analysis of Approximation by Linear Operators on Variable Lρp(·) Spaces and Applications in Learning Theory

On the Moser's Bernstein Theorem

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

Exponential sum approximations of finite completely monotonic functions

Analysis of Multivariate Gegenbauer Approximation in the Hypercube

Approximation of discontinuous functions by positive linear operators. A probabilistic approach

Bernstein approximation of optimal control problems

Approximation on Variable Exponent Spaces by Linear Integral Operators