Kolmogorov widths in finite-dimensional spaces with mixed norms
For \(1\leq p\), \(q\leq\infty\), \(n,m\in\mathbb{N}\), we introduce the following norm in the space \(\mathbb{R}^{mn}\): \[ |x|_{\ell^{n,m}_{p,q}}=\begin{cases} (\sum^m_{s=1}(\sum_{k\in\Delta_s}|x_k|^p)^{q/p})^{1/q}, & \text{if }1\leq p, q<\infty,\\ \max_{1\leq s\leq m}(\sum_{k\in \Delta_s}|x_k|^p)^{1/p}, &\text{if }q=\infty,\end{cases} \] where \(\Delta_s= \{k\in\mathbb{N}:(s- 1)n<k\leq sn\}\), \(s=1,\dots,m\). Thus, we get a normed space \(\ell^{n,m}_{p,q}\) of dimension \(mn\) with the unit ball \(B^{n,m}_{p,q}= \{x:|x|_{\ell^{n,m}_{p,q}}\leq 1\}\). We note that \(|\cdot|_{\ell^{n,m}_{p,p}}\equiv |\cdot|_{\ell^{mn}_p}\), \(1\leq p\leq\infty\). Recall that the Kolmogorov \(n\)-width of a subset \(V\) in a Banach space \(X\) is the value \[ d_n(V,X)= \inf_{L_n} \sup_{x\in V} \inf_{y\in L_n}|x-y|_X, \] where the outer infimum is taken over all subspaces \(L_n\) of \(X\), \(\dim L_n\leq n\). If now \(B^{n,m}_{p,q}\) is the unit ball in \(\ell^{n,m}_{p,q}\) then the main result of the present paper is Theorem 1. Let \(N=\left[{mn\over 2}\right]\). Then there exists an absolute positive constant \(c\) such that the following inequalities hold: \[ c\cdot{m\sqrt{\log\log m}\over\log m}\leq d_N(B^{n,m}_{1,\infty},\ell^{n,m}_{2,1})\leq m. \]
- Kolmogorov \(n\)-width of some finite-dimensional sets in a mixed norm
- Kolmogorov widths between the anisotropic space and the space of functions with mixed smoothness
- scientific article; zbMATH DE number 3944477
- Kolmogorov widths of the intersection of two finite-dimensional balls
- Widths of Hölder-Nikol'skij classes and finite-dimensional subsets in spaces with mixed norm
- Linear widths of Hölder-Nikol'skij classes of periodic functions of several variables
- Widths of Hölder-Nikol'skij classes and finite-dimensional subsets in spaces with mixed norm
- Shape preserving widths of Sobolev-type classes of \(s\)-monotone functions on a finite interval.
- Kolmogorov \(n\)-width of some finite-dimensional sets in a mixed norm
- Kolmogorov widths of intersections of finite-dimensional balls
- On the problem of linear widths of the classes \(B_{p,\theta}^r\) of periodic functions of many variables
- The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric
- scientific article; zbMATH DE number 3944477 (Why is no real title available?)
- On nonlinear 𝑛-widths
- Infinite-dimensional generalization of Kolmogorov widths
- Kolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives
- Kolmogorov widths of an intersection of a family of balls in a mixed norm
- Estimates for the Kolmogorov widths of an intersection of two balls in a mixed norm
- Kolmogorov widths of anisotropic function classes and finite-dimensional balls
- Kolmogorov widths of balls in mixed norms: the case of rigidity
- Kolmogorov widths of an intersection of anisotropic finite-dimensional balls in l^k_q for 1 q 2
- Kolmogorov widths of an intersection of anisotropic finite-dimensional balls in the case of \(2\le q_j<\infty \)
- Widths and rigidity of unconditional sets and random vectors
- Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
This page was built for publication: Kolmogorov widths in finite-dimensional spaces with mixed norms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897213)
