Abstract
Let \(0<p,q\le \infty \) and denote by \(\mathscr {S}_p^N\) and \(\mathscr {S}_q^N\) the corresponding Schatten classes of real \(N\times N\) matrices. We study the Gelfand numbers of natural identities \(\mathscr {S}_p^N\hookrightarrow \mathscr {S}_q^N\) between Schatten classes and prove asymptotically sharp bounds up to constants only depending on p and q. This extends classical results for finite-dimensional \(\ell _p\) sequence spaces by E. Gluskin to the non-commutative setting and complements bounds previously obtained by B. Carl and A. Defant, A. Hinrichs and C. Michels, and J. Chávez-Domínguez and D. Kutzarova.
Similar content being viewed by others
References
Aoki, T.: Locally bounded linear topological spaces. Proc. Imp. Acad. Tokyo 18, 588–594 (1942)
Aubrun, G., Szarek, S.: Alice and Bob meet Banach, volume 223 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, (2017). The interface of asymptotic geometric analysis and quantum information theory
Aubrun, G., Szarek, S., Werner, E.: Nonadditivity of Rényi entropy and Dvoretzky’s theorem. J. Math. Phys. 51(2):022102, 7 (2010)
Aubrun, G., Szarek, S., Werner, E.: Hastings’s additivity counterexample via Dvoretzky’s theorem. Commun. Math. Phys. 305(1), 85–97 (2011)
Bergh, J., Löfström, J.: Interpolation spaces. An introduction. Springer, Berlin (1976). Grundlehren der Mathematischen Wissenschaften, No. 223
Bhatia, R.: Matrix Analysis. Graduate Texts in Mathematics, vol. 169. Springer, New York (1997)
Brazitikos, S., Giannopoulos, A., Valettas, P., Vritsiou, B.-H.: Geometry of Isotropic Convex Bodies. Mathematical Surveys and Monographs, vol. 196. American Mathematical Society, Providence, RI (2014)
Candès, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717–772 (2009)
Carl, B., Defant, A.: Asymptotic estimates for approximation quantities of tensor product identities. J. Appr. Theory 88(2), 228–256 (1997)
Carl, B., Pajor, A.: Gel’fand numbers of operators with values in a Hilbert space. Invent. Math. 94(3), 479–504 (1988)
Carl, B., Stephani, I.: Entropy, Compactness and the Approximation of Operators. Cambridge Tracts in Mathematics, vol. 98. Cambridge University Press, Cambridge (1990)
Chávez-Domínguez, J.A., Kutzarova, D.: Stability of low-rank matrix recovery and its connections to Banach space geometry. J. Math. Anal. Appl. 427(1), 320–335 (2015)
Córdoba P, S. A., Tozoni, S. A.: Estimates for \(n\)-widths of multiplier operators of multiple Walsh series. J. Math. Anal. Appl. 479(1), 1292–1323 (2019)
Dirksen, S., Ullrich, T.: Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness. arXiv:1702.06781 (2017)
Edmunds, D.E., Lang, J., Nekvinda, A.: Some \(s\)-numbers of an integral operator of Hardy type on \(L^{p(\cdot )}\) spaces. J. Funct. Anal. 257(1), 219–242 (2009)
Figiel, T., Lindenstrauss, J., Milman, V.D.: The dimension of almost spherical sections of convex bodies. Acta Math. 139(1–2), 53–94 (1977)
Foucart, S., Pajor, A., Rauhut, H., Ullrich, T.: The Gelfand widths of \(\ell _p\)-balls for \(0<p\le 1\). J. Complexity 26(6), 629–640 (2010)
Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, New York (2013)
Friedland, S., Loewy, R.: Subspaces of symmetric matrices containing matrices with a multiple first eigenvalue. Pacific J. Math. 62(2), 389–399 (1976)
Garnaev, A.Y., Gluskin, E.D.: The widths of a Euclidean ball. Soviet Math. Dokl. 30, 200–204 (1984)
Gluskin, E. D.: On some finite-dimensional problems of width theory. Phys. Riv. Int. Storia Sci. 23(2):5–10, 124 (1981)
Gluskin, E. D.: Norms of random matrices and diameters of finite-dimensional sets. Mat. Sb. (N.S.) 120(162)(2):180–189, 286 (1983)
Gordon, Y., König, H., Schütt, C.: Geometric and probabilistic estimates for entropy and approximation numbers of operators. J. Approx. Theory 49(3), 219–239 (1987)
Gordon, Y., Lewis, D.R.: Absolutely summing operators and local unconditional structures. Acta Math. 133, 27–48 (1974)
Guédon, O., Paouris, G.: Concentration of mass on the Schatten classes. Ann. Inst. H. Poincaré Probab. Stat. 43(1), 87–99 (2007)
Hinrichs, A., Kolleck, A., Vybíral, J.: Carl’s inequality for quasi-Banach spaces. J. Funct. Anal. 271(8), 2293–2307 (2016)
Hinrichs, A., Michels, C.: Approximation numbers of inclusions between Schatten classes. Rend. Circ. Mat. Palermo (2) Suppl. (76):395–411 (2005)
Hinrichs, A., Prochno, J., Vybíral, J.: Entropy numbers of embeddings of Schatten classes. J. Funct. Anal. 273(10), 3241–3261 (2017)
Ismagilov, R.S.: Widths of sets in normed linear spaces and approximation of functions by trigonometric polynomials. Uspekhi Mat. Nauk 29(3), 161–178 (1974)
Kabluchko, Z., Prochno, J., Thäle, C.: Exact asymptotic volume and volume ratio of Schatten unit balls. J. Approx. Theory 257, 105457, 13 (2020)
Kabluchko, Z., Prochno, J., Thäle, C.: Intersection of unit balls in classical matrix ensembles. Israel J. Math. 239(1), 129–172 (2020)
Kabluchko, Z., Prochno, J., Thäle, C.: Sanov-type large deviations in Schatten classes. Ann. Inst. Henri Poincaré Probab. Stat. 56(2), 928–953 (2020)
Kashin, B.S.: On Kolmogorov widths of octahedra. Dokl. Akad. Nauk SSSR 214, 1024–1026 (1974)
Kashin, B.S.: Widths of some finite-dimensional sets and classes of smooth functions. Izv. Akad. Nauk SSSR Ser. Mat. 41, 334–351 (1977)
König, H.: Eigenvalue Distribution of Compact Operators. Operator Theory: Advances and Applications, vol. 16. Birkhäuser Verlag, Basel (1986)
König, H., Meyer, M., Pajor, A.: The isotropy constants of the Schatten classes are bounded. Math. Ann. 312(4), 773–783 (1998)
Kümmerle, C., Sigl, J.: Harmonic mean iteratively reweighted least squares for low-rank matrix recovery. J. Mach. Learn. Res. 19, 47, 49 (2018)
Kwapień, S., Pełczyński, A.: The main triangle projection in matrix spaces and its applications. Stud. Math. 34, 43–68 (1970)
Ledoux, M., Talagrand, M.: Probability in Banach spaces, volume 23 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]. Springer, Berlin (1991). Isoperimetry and processes
Milman, V.D.: Operators of class \(C_{0}\) and \(C^*_{0}\). Teor. Funkciĭ Funkcional. Anal. i Priložen. 10, 15–26 (1970)
Nguyen, V.K.: Gelfand numbers of embeddings of mixed Besov spaces. J. Complexity 41, 35–57 (2017)
Novak, E., Woźniakowski, H.: Tractability of multivariate problems. Vol. 1: Linear information, volume 6 of EMS Tracts in Mathematics. European Mathematical Society (EMS), Zürich (2008)
Pietsch, A.: Operator ideals. Mathematische Monographien [Mathematical Monographs], vol. 16. VEB Deutscher Verlag der Wissenschaften, Berlin (1978)
Pietsch, A.: Eigenvalues and \(s\)-numbers. Cambridge Studies in Advanced Mathematics, vol. 13. Cambridge University Press, Cambridge (1987)
Pinkus, A.: \(n\)-widths in approximation theory. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 7. Springer, Berlin (1985)
Radke, J., Vritsiou, B.-H.: On the thin-shell conjecture for the schatten classes. Ann. Inst. H. Poincaré Probab. Stat. 56(1), 87–119 (2020)
Rohde, A., Tsybakov, A.B.: Estimation of high-dimensional low-rank matrices. Ann. Stat. 39(2), 887–930 (2011)
Rolewicz, S.: On a certain class of linear metric spaces. Bull. Acad. Polon. Sci. Cl. III. 5, 471–473, XL (1957)
Schatten, R.: Norm ideals of completely continuous operators. Ergebnisse der Mathematik und ihrer Grenzgebiete. N. F., Heft 27. Springer, Berlin (1960)
Stechkin, S.B.: On the best approximation of given classes of functions by arbitrary polynomials. Uspekhi Math. Nauk. 9, 133–134 (1954)
Stesin, M.I.: Aleksandrov widths of finite dimensional set and of classes of smooth functions. Dokl. Akad. Nauk USSR 220, 1278–1281 (1975)
Tomczak-Jaegermann, N.: The moduli of smoothness and convexity and the Rademacher averages of trace classes \(S_{p}\,\, (1\le p<\infty )\). Stud. Math. 50, 163–182 (1974)
Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. North-Holland Mathematical Library, vol. 18. North-Holland Publishing Co., Amsterdam (1978)
Vasil’eva, A.A.: Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin. J. Approx. Theory 167, 1–41 (2013)
Vershynin, R.: Introduction to the non-asymptotic analysis of random matrices. In Compressed sensing, pp. 210–268. Cambridge Univ. Press, Cambridge (2012)
Acknowledgements
We thank Michał Strzelecki for comments on a preliminary version of this paper. We also gratefully acknowledge the support of the Oberwolfach Research Institute for Mathematics, where several discussions about this problem were held during the workshop “New Perspectives and Computational Challenges in High Dimensions” (Workshop ID 2006b).
Author information
Authors and Affiliations
Contributions
Not applicable.
Corresponding author
Ethics declarations
Funding
A. Hinrichs and J. Prochno are supported by Project F5513-N26 of the Austrian Science Fund (FWF), which is a part of the Special Research Program “Quasi-Monte Carlo Methods: Theory and Applications”. J. Prochno is also supported by the Austrian Science Fund (FWF) Project P32405 “Asymptotic geometric analysis and applications”. The research of J. Vybíral was supported by the grant P201/18/00580S of the Grant Agency of the Czech Republic and by the European Regional Development Fund-Project “Center for Advanced Applied Science” (No. CZ.02.1.01/0.0/0.0/16_019/0000778).
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Availability of data and material
Not applicable.
Code availability
Not applicable.
Additional information
Communicated by Loukas Grafakos.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hinrichs, A., Prochno, J. & Vybíral, J. Gelfand numbers of embeddings of Schatten classes. Math. Ann. 380, 1563–1593 (2021). https://doi.org/10.1007/s00208-021-02203-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00208-021-02203-9