Kolmogorov, Linear and Pseudo-Dimensional Widths of Classes of s-Monotone Functions in 𝕃p, 0 < p < 1

Abstract

AbstractLet Bp be the unit ball in 𝕃p, 0 < p < 1, and let , s ∈ ℕ, be the set of all s-monotone functions on a finite interval I, i.e., consists of all functions x : I ⟼ ℝ such that the divided differences [x; t0, … , ts] of order s are nonnegative for all choices of (s + 1) distinct points t0, … , ts ∈ I. For the classes Bp := ∩ Bp, we obtain exact orders of Kolmogorov, linear and pseudo-dimensional widths in the spaces , 0 < q < p < 1: