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.

Revisiting mean-square approximation by polynomials in the unit disk

Shift operators, Cauchy integrals and approximations

Asymptotic polynomial approximation in the Bloch space

Approximation and Interpolation of Singular Measures by Trigonometric Polynomials

A reproducing kernel approach to Lebesgue decomposition

Polynomial approximation on $C^2$-domains

Fourier series for singular measures in higher dimensions

Distributing mass under a pointwise bound and an application to weighted polynomial approximation

The polyanalytic reproducing kernels

Uniform approximation on certain polynomial polyhedra in $\mathbb{C}^2$

Regularity of sets of finite fractional perimeter and nonlocal minimal surfaces in metric measure spaces

Polynomial ergodic theorems in the spirit of Dunford and Zygmund

Trace estimates for harmonic functions along circular arcs with applications to domain decomposition on overlapping disks

Limit distributions of expanding translates of shrinking submanifolds and non-improvability of Dirichlet's approximation theorem

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

Dirichlet-type spaces of the bidisc and Toral $2$-isometries

The measures with $L^2$-bounded Riesz transform and the Painlevé problem

Boundary local integrability of rational functions in two variables

Approximation and quadrature by weighted least squares polynomials on the sphere

The magnitude and spectral geometry

Actual problems of the approximation theory in metrics of discrete spaces on sets of summable periodic and almost periodic functions