In this paper we obtain order estimates for the Kolmogorov widths of the set $B_{p_0}^m\cap νB_{p_1}^m$ in $l_q^m$; here $0\le n\le m/2$, $p_0>p_1$, $q<\infty$.
Order estimates for the Kolmogorov widths of an intersection of two finite-dimensional balls in a mixed norm under some conditions on the parameters are obtained.
We determine upper asymptotic estimates of Kolmogorov and linear $n$-widths of unit balls in Sobolev and Besov norms in $L_{p}$-spaces on smooth compact Riemannian manifolds. For compact homogeneous manifolds, we establish estimates which are asymptotically exact, for the natural ranges of indices. The proofs heavily rely on our previous results such as: estimates for the near-diagonal localization of the kernels of elliptic operators, Plancherel-Polya inequalities on manifolds of bounded geometry, cubature formulas with positive coefficients and uniform estimates on Clebsch-Gordon coefficient…
Kolmogorov widths of an intersection of Besov classes with dominating mixed smoothness in a Besov space
Faculty of Mechanics and Mathematics, Lomonosov Moscow State University(莫斯科国立大学力学与数学系);Moscow Center for Fundamental and Applied Mathematics(莫斯科基础与应用数学中心)
In this paper we obtain asymptotic estimates of Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin. In addition, estimates of Kolmogorov and linear widths of finite-dimensional balls in a mixed norm are obtained.
Approximation processes in the reproducing kernel Hilbert space associated to a continuous kernel on the unit sphere $S^m$ in the Euclidean space $\mathbb{R}^{m+1}$ are known to depend upon the Mercer's expansion of the compact and self-adjoint $L^2(S^m)$-operator associated to the kernel. The estimation of the Kolmogorov $n$-th width of the unit ball of the reproducing kernel Hilbert space in $L^2(S^m)$ and the identification of the so-called optimal subspace usually suffice. These Kolmogorov widths can be computed through the eigenvalues of the integral operator associated to the kernel. Thi…
We show that in complete metric spaces, $4$-hyperconvexity is equivalent to finite hyperconvexity. Moreover, every complete, almost $n$-hyperconvex metric space is $n$-hyperconvex. This generalizes among others results of Lindenstrauss and answers questions of Aronszajn-Panitchpakdi. Furthermore, we prove local-to-global results for externally and weakly externally hyperconvex subsets of hyperconvex metric spaces and find sufficient conditions in order for those classes of subsets to be convex with respect to a geodesic bicombing.
We study the volume of the intersection of two unit balls from one of the classical matrix ensembles GOE, GUE and GSE, as the dimension tends to infinity. This can be regarded as a matrix analogue of a result of Schechtman and Schmuckenschläger for classical $\ell_p$-balls [Schechtman and Schmuckenschläger, GAFA Lecture Notes, 1991]. The proof of our result is based on two ingredients, which are of independent interest. The first one is a weak law of large numbers for a point chosen uniformly at random in the unit ball of such a matrix ensemble. The second one is an explicit computation of the…
This note deals with the following problem, the case $p=1$, $q=2$ of which was introduced to us by Vitali Milman: What is the volume left in the $L_p^n$ ball after removing a t-multiple of the $L_q^n$ ball? Recall that the $L_r^n$ ball is the set $\{(t_1,t_2,\dots,t_n);\ t_i\in{\bf R},\ n^{-1}\sum_{i=1}^n|t_i|^r\le 1\}$ and note that for $0<p<q<\infty$ the $L_q^n$ ball is contained in the $L_p^n$ ball. In Corollary 4 we show that, after normalizing Lebesgue measure so that the volume of the $L_p^n$ ball is one, the answer to the problem above is of order $e^{-ct^pn^{p/q}}$ for $T<t<{1\over 2}n…
We study isomorphic properties of two generalizations of intersection bodies, the class of k-intersection bodies and the class of generalized k-intersection bodies. We also show that the Banach-Mazur distance of the k-intersection body of a convex body, when it exists and it is convex, with the Euclidean ball, is bounded by a constant depending only on k, generalizing a well-known result of Hensley and Borell. We conclude by giving some volumetric estimates for k-intersection bodies.
Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding bounds for the unit balls of the trigonometric polynomials with frequencies from a hyperbolic cross. We demonstrate how our results on the Kolmogorov widths imply new upper bounds for the optimal sampling recovery in the $L_2$ norm of functions with small mixed smoothness.
We establish Central Limit Theorems for the volumes of intersections of $B_{p}^n$ (the unit ball of $\ell_p^n$) with uniform random subspaces of codimension $d$ for fixed $d$ and $n\to \infty$. As a corollary we obtain higher order approximations for expected volumes, refining previous results by Koldobsky and Lifschitz and approximations obtained from the Eldan--Klartag version of CLT for convex bodies. We also obtain a Central Limit Theorem for the Minkowski functional of the intersection body of $B_p^n$, evaluated on a random vector distributed uniformly on the unit sphere.
The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the measures. In this paper we obtain several results which substantiate this conjecture. For example, in the standard Gaussian case, we show there is a positive constant, c, such that the conjecture is true if the two sets are in the Euclidean ball of radius $c\sqrt{n}$. Further we show that if for every n the conjecture is true when the sets are in the Euclidea…
In this paper, we prove a multivariate central limit theorem for $\ell_q$-norms of high-dimensional random vectors that are chosen uniformly at random in an $\ell_p^n$-ball. As a consequence, we provide several applications on the intersections of $\ell_p^n$-balls in the flavor of Schechtman and Schmuckenschläger and obtain a central limit theorem for the length of a projection of an $\ell_p^n$-ball onto a line spanned by a random direction $θ\in\mathbb S^{n-1}$. The latter generalizes results obtained for the cube by Paouris, Pivovarov and Zinn and by Kabluchko, Litvak and Zaporozhets. Moreov…
We prove an estimation of the Kolmogorov $ε$-entropy in H of the unitary ball in the space V, where H is a Hilbert space and V is a Sobolev-like subspace of H. Then, by means of Zelik's result [5], an estimate of the fractal dimension of the attractors of some nonlinear parabolic equations is established.