Grothendieck’s Theorem, past and present
HTML articles powered by AMS MathViewer
- by Gilles Pisier PDF
- Bull. Amer. Math. Soc. 49 (2012), 237-323 Request permission
Abstract:
Probably the most famous of Grothendieck’s contributions to Banach space theory is the result that he himself described as “the fundamental theorem in the metric theory of tensor products”. That is now commonly referred to as “Grothendieck’s theorem” (“GT” for short), or sometimes as “Grothendieck’s inequality”. This had a major impact first in Banach space theory (roughly after 1968), then, later on, in $C^*$-algebra theory (roughly after 1978). More recently, in this millennium, a new version of GT has been successfully developed in the framework of “operator spaces” or non-commutative Banach spaces. In addition, GT independently surfaced in several quite unrelated fields: in connection with Bell’s inequality in quantum mechanics, in graph theory where the Grothendieck constant of a graph has been introduced and in computer science where the Grothendieck inequality is invoked to replace certain NP hard problems by others that can be treated by “semidefinite programming” and hence solved in polynomial time. This expository paper (where many proofs are included), presents a review of all these topics, starting from the original GT. We concentrate on the more recent developments and merely outline those of the first Banach space period since detailed accounts of that are already available, for instance the author’s 1986 CBMS notes.References
- Antonio Acín, Nicolas Gisin, and Benjamin Toner, Grothendieck’s constant and local models for noisy entangled quantum states, Phys. Rev. A (3) 73 (2006), no. 6, 062105, 5. MR 2244753, DOI 10.1103/PhysRevA.73.062105
- A. B. Aleksandrov and V. V. Peller, Hankel and Toeplitz-Schur multipliers, Math. Ann. 324 (2002), no. 2, 277–327. MR 1933859, DOI 10.1007/s00208-002-0339-z
- Noga Alon and Eli Berger, The Grothendieck constant of random and pseudo-random graphs, Discrete Optim. 5 (2008), no. 2, 323–327. MR 2408427, DOI 10.1016/j.disopt.2006.06.004
- Noga Alon, Konstantin Makarychev, Yury Makarychev, and Assaf Naor, Quadratic forms on graphs, Invent. Math. 163 (2006), no. 3, 499–522. MR 2207233, DOI 10.1007/s00222-005-0465-9
- Noga Alon and Assaf Naor, Approximating the cut-norm via Grothendieck’s inequality, SIAM J. Comput. 35 (2006), no. 4, 787–803. MR 2203567, DOI 10.1137/S0097539704441629
- S. Arora, E. Berger, E. Hazan, G. Kindler, and M. Safra, On non-approximability for quadratic programs, Preprint, to appear.
- Alain Aspect, Bell’s theorem: the naive view of an experimentalist, Quantum [un]speakables (Vienna, 2000) Springer, Berlin, 2002, pp. 119–153. MR 2008131
- Alain Aspect, Testing Bell’s inequalities, Quantum reflections, Cambridge Univ. Press, Cambridge, 2000, pp. 69–78. MR 1798336
- J. Audretsch, Entangled Systems, Wiley-Vch, VerlagGmbH & Co., KGaA, Weinheim, 2007.
- Jöran Bergh and Jörgen Löfström, Interpolation spaces. An introduction, Grundlehren der Mathematischen Wissenschaften, No. 223, Springer-Verlag, Berlin-New York, 1976. MR 0482275
- Robert S. Doran (ed.), Selfadjoint and nonselfadjoint operator algebras and operator theory, Contemporary Mathematics, vol. 120, American Mathematical Society, Providence, RI, 1991. MR 1126266, DOI 10.1090/conm/120/30
- D. P. Blecher, Tracially completely bounded multilinear maps on $C^*$-algebras, J. London Math. Soc. (2) 39 (1989), no. 3, 514–524. MR 1002463, DOI 10.1112/jlms/s2-39.3.514
- Krzysztof Jarosz (ed.), Function spaces, Lecture Notes in Pure and Applied Mathematics, vol. 136, Marcel Dekker, Inc., New York, 1992. MR 1152330
- R. C. Blei, Multidimensional extensions of the Grothendieck inequality and applications, Ark. Mat. 17 (1979), no. 1, 51–68. MR 543503, DOI 10.1007/BF02385457
- Ron Blei, Analysis in integer and fractional dimensions, Cambridge Studies in Advanced Mathematics, vol. 71, Cambridge University Press, Cambridge, 2001. MR 1853423, DOI 10.1017/CBO9780511543012
- Marek Bożejko and Gero Fendler, Herz-Schur multipliers and completely bounded multipliers of the Fourier algebra of a locally compact group, Boll. Un. Mat. Ital. A (6) 3 (1984), no. 2, 297–302 (English, with Italian summary). MR 753889
- M. Braverman, K. Makarychev, Y. Makarychev, and A. Naor, The Grothendieck constant is strictly smaller than Krivine’s bound. Preprint, March 31, 2011.
- J. Briët, F.M. de Oliveira Filho and F. Vallentin, The positive semidefinite Grothendieck problem with rank constraint, pp. 31-42 in Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010 S. Abramsky, et al. (eds.), Part I, LNCS 6198, 2010.
- J. Briët, F.M. de Oliveira Filho and F. Vallentin, Grothendieck inequalities for semidefinite programs with rank constraint, arXiv:1011.1754v1 [math.OC]
- J. Briët, H. Burhman and B. Toner, A generalized Grothendieck inequality and entanglement in XOR games, arXiv:0901.2009v1 [quant-ph].
- Nathanial P. Brown and Narutaka Ozawa, $C^*$-algebras and finite-dimensional approximations, Graduate Studies in Mathematics, vol. 88, American Mathematical Society, Providence, RI, 2008. MR 2391387, DOI 10.1090/gsm/088
- Artur Buchholz, Optimal constants in Khintchine type inequalities for fermions, Rademachers and $q$-Gaussian operators, Bull. Pol. Acad. Sci. Math. 53 (2005), no. 3, 315–321. MR 2213610, DOI 10.4064/ba53-3-9
- M. Charikar and A. Wirth, Maximizing quadratic programs: extending Grothendieck’s inequality, FOCS (2004), 54–60.
- Man Duen Choi and Edward G. Effros, Nuclear $C^*$-algebras and injectivity: the general case, Indiana Univ. Math. J. 26 (1977), no. 3, 443–446. MR 430794, DOI 10.1512/iumj.1977.26.26034
- Benoît Collins and Ken Dykema, A linearization of Connes’ embedding problem, New York J. Math. 14 (2008), 617–641. MR 2465797
- A. Connes, Classification of injective factors. Cases $II_{1},$ $II_{\infty },$ $III_{\lambda },$ $\lambda \not =1$, Ann. of Math. (2) 104 (1976), no. 1, 73–115. MR 454659, DOI 10.2307/1971057
- A. M. Davie, Matrix norms related to Grothendieck’s inequality, Banach spaces (Columbia, Mo., 1984) Lecture Notes in Math., vol. 1166, Springer, Berlin, 1985, pp. 22–26. MR 827755, DOI 10.1007/BFb0074689
- Andreas Defant and Klaus Floret, Tensor norms and operator ideals, North-Holland Mathematics Studies, vol. 176, North-Holland Publishing Co., Amsterdam, 1993. MR 1209438
- Joe Diestel, Jan H. Fourie, and Johan Swart, The metric theory of tensor products, American Mathematical Society, Providence, RI, 2008. Grothendieck’s résumé revisited. MR 2428264, DOI 10.1090/mbk/052
- Joe Diestel, Hans Jarchow, and Albrecht Pietsch, Operator ideals, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 437–496. MR 1863699, DOI 10.1016/S1874-5849(01)80013-9
- J. Dixmier, Les anneaux d’opérateurs de classe finie, Ann. Sci. École Norm. Sup. (3) 66 (1949), 209–261 (French). MR 0032940
- Ed Dubinsky, A. Pełczyński, and H. P. Rosenthal, On Banach spaces $X$ for which $\Pi _{2}({\cal L}_{\infty },\,X)=B({\cal L}_{\infty },\,X)$, Studia Math. 44 (1972), 617–648. MR 365097, DOI 10.4064/sm-44-6-617-648
- K. Dykema and K. Juschenko, Matrices of unitary moments, Preprint (arXiv:0901.0288).
- Edward G. Effros and Zhong-Jin Ruan, A new approach to operator spaces, Canad. Math. Bull. 34 (1991), no. 3, 329–337. MR 1127754, DOI 10.4153/CMB-1991-053-x
- Edward G. Effros and Zhong-Jin Ruan, Operator spaces, London Mathematical Society Monographs. New Series, vol. 23, The Clarendon Press, Oxford University Press, New York, 2000. MR 1793753
- P. C. Fishburn and J. A. Reeds, Bell inequalities, Grothendieck’s constant, and root two, SIAM J. Discrete Math. 7 (1994), no. 1, 48–56. MR 1259009, DOI 10.1137/S0895480191219350
- T. Fritz, Tsirelson’s problem and Kirchberg’s conjecture, 2010 (arXiv:1008.1168).
- T. W. Gamelin and S. V. Kislyakov, Uniform algebras as Banach spaces, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 671–706. MR 1863704, DOI 10.1016/S1874-5849(01)80018-8
- D. Pérez-García, M. M. Wolf, C. Palazuelos, I. Villanueva, and M. Junge, Unbounded violation of tripartite Bell inequalities, Comm. Math. Phys. 279 (2008), no. 2, 455–486. MR 2383595, DOI 10.1007/s00220-008-0418-4
- Michel X. Goemans and David P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. Assoc. Comput. Mach. 42 (1995), no. 6, 1115–1145. MR 1412228, DOI 10.1145/227683.227684
- A. Grothendieck, Résumé de la théorie métrique des produits tensoriels topologiques, Resenhas 2 (1996), no. 4, 401–480 (French). Reprint of Bol. Soc. Mat. São Paulo 8 (1953), 1–79 [ MR0094682 (20 #1194)]. MR 1466414
- Alexandre Grothendieck, Sur certaines classes de suites dans les espaces de Banach, et le théorème de Dvoretzky-Rogers, Resenhas 3 (1998), no. 4, 447–477 (French). With a foreword by Paulo Cordaro; Reprint of the 1953 original. MR 1675413
- Alexandre Grothendieck, Produits tensoriels topologiques et espaces nucléaires, Mem. Amer. Math. Soc. 16 (1955), Chapter 1: 196 pp.; Chapter 2: 140 (French). MR 75539
- M. Grötschel, L. Lovász, and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981), no. 2, 169–197. MR 625550, DOI 10.1007/BF02579273
- Martin Grötschel, László Lovász, and Alexander Schrijver, Geometric algorithms and combinatorial optimization, 2nd ed., Algorithms and Combinatorics, vol. 2, Springer-Verlag, Berlin, 1993. MR 1261419, DOI 10.1007/978-3-642-78240-4
- G. Grynberg, A. Aspect, and C. Fabre, Introduction to Quantum Optics: From the Semi-classical Approach to Quantized Light, Cambridge Univ. Press, 2010.
- Uffe Haagerup, The best constants in the Khintchine inequality, Studia Math. 70 (1981), no. 3, 231–283 (1982). MR 654838, DOI 10.4064/sm-70-3-231-283
- Uffe Haagerup, Solution of the similarity problem for cyclic representations of $C^{\ast }$-algebras, Ann. of Math. (2) 118 (1983), no. 2, 215–240. MR 717823, DOI 10.2307/2007028
- U. Haagerup, All nuclear $C^{\ast }$-algebras are amenable, Invent. Math. 74 (1983), no. 2, 305–319. MR 723220, DOI 10.1007/BF01394319
- Uffe Haagerup, The Grothendieck inequality for bilinear forms on $C^\ast$-algebras, Adv. in Math. 56 (1985), no. 2, 93–116. MR 788936, DOI 10.1016/0001-8708(85)90026-X
- Uffe Haagerup, A new upper bound for the complex Grothendieck constant, Israel J. Math. 60 (1987), no. 2, 199–224. MR 931877, DOI 10.1007/BF02790792
- Uffe Haagerup and Takashi Itoh, Grothendieck type norms for bilinear forms on $C^*$-algebras, J. Operator Theory 34 (1995), no. 2, 263–283. MR 1373324
- Uffe Haagerup and Magdalena Musat, On the best constants in noncommutative Khintchine-type inequalities, J. Funct. Anal. 250 (2007), no. 2, 588–624. MR 2352492, DOI 10.1016/j.jfa.2007.05.014
- Uffe Haagerup and Magdalena Musat, The Effros-Ruan conjecture for bilinear forms on $C^*$-algebras, Invent. Math. 174 (2008), no. 1, 139–163. MR 2430979, DOI 10.1007/s00222-008-0137-7
- Uffe Haagerup and Gilles Pisier, Bounded linear operators between $C^*$-algebras, Duke Math. J. 71 (1993), no. 3, 889–925. MR 1240608, DOI 10.1215/S0012-7094-93-07134-7
- U. Haagerup and S. Thorbjørnsen, Random matrices and $K$-theory for exact $C^\ast$-algebras, Doc. Math. 4 (1999), 341–450. MR 1710376
- Uffe Haagerup and Steen Thorbjørnsen, A new application of random matrices: $\textrm {Ext}(C^*_\textrm {red}(F_2))$ is not a group, Ann. of Math. (2) 162 (2005), no. 2, 711–775. MR 2183281, DOI 10.4007/annals.2005.162.711
- Asma Harcharras, Fourier analysis, Schur multipliers on $S^p$ and non-commutative $\Lambda (p)$-sets, Studia Math. 137 (1999), no. 3, 203–260. MR 1736011, DOI 10.4064/sm-137-3-203-260
- Johan Håstad, Some optimal inapproximability results, J. ACM 48 (2001), no. 4, 798–859. MR 2144931, DOI 10.1145/502090.502098
- Hoshang Heydari, Quantum correlation and Grothendieck’s constant, J. Phys. A 39 (2006), no. 38, 11869–11875. MR 2275888, DOI 10.1088/0305-4470/39/38/012
- Kiyosi Itô and Makiko Nisio, On the convergence of sums of independent Banach space valued random variables, Osaka Math. J. 5 (1968), 35–48. MR 235593
- Takashi Itoh, On the completely bounded map of a $C^*$-algebra to its dual space, Bull. London Math. Soc. 19 (1987), no. 6, 546–550. MR 915431, DOI 10.1112/blms/19.6.546
- Kamil John, On the compact nonnuclear operator problem, Math. Ann. 287 (1990), no. 3, 509–514. MR 1060689, DOI 10.1007/BF01446908
- William B. Johnson and Joram Lindenstrauss, Basic concepts in the geometry of Banach spaces, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 1–84. MR 1863689, DOI 10.1016/S1874-5849(01)80003-6
- Marius Junge, Embedding of the operator space $OH$ and the logarithmic ‘little Grothendieck inequality’, Invent. Math. 161 (2005), no. 2, 225–286. MR 2180450, DOI 10.1007/s00222-004-0421-0
- M. Junge, M. Navascues, C. Palazuelos, D. Peréz-García, V.B. Scholz, and R.F. Werner, Connes’ embedding problem and Tsirelson’s problem, 2010, Preprint (arXiv:1008.1142).
- M. Junge and C. Palazuelos, Large violations of Bell’s inequalities with low entanglement, (arXiv:1007.3043).
- Marius Junge and Javier Parcet, Rosenthal’s theorem for subspaces of noncommutative $L_p$, Duke Math. J. 141 (2008), no. 1, 75–122. MR 2372148, DOI 10.1215/S0012-7094-08-14112-2
- Marius Junge and Javier Parcet, Maurey’s factorization theory for operator spaces, Math. Ann. 347 (2010), no. 2, 299–338. MR 2606939, DOI 10.1007/s00208-009-0440-7
- Marius Junge and Javier Parcet, Mixed-norm inequalities and operator space $L_p$ embedding theory, Mem. Amer. Math. Soc. 203 (2010), no. 953, vi+155. MR 2589944, DOI 10.1090/S0065-9266-09-00570-5
- M. Junge and G. Pisier, Bilinear forms on exact operator spaces and $B(H)\otimes B(H)$, Geom. Funct. Anal. 5 (1995), no. 2, 329–363. MR 1334870, DOI 10.1007/BF01895670
- Marius Junge and Quanhua Xu, Representation of certain homogeneous Hilbertian operator spaces and applications, Invent. Math. 179 (2010), no. 1, 75–118. MR 2563760, DOI 10.1007/s00222-009-0210-x
- Richard V. Kadison and John R. Ringrose, Fundamentals of the theory of operator algebras. Vol. II, Graduate Studies in Mathematics, vol. 16, American Mathematical Society, Providence, RI, 1997. Advanced theory; Corrected reprint of the 1986 original. MR 1468230, DOI 10.1090/gsm/016/01
- Jean-Pierre Kahane, Some random series of functions, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 5, Cambridge University Press, Cambridge, 1985. MR 833073
- Sten Kaijser and Allan M. Sinclair, Projective tensor products of $C^\ast$-algebras, Math. Scand. 55 (1984), no. 2, 161–187. MR 787195, DOI 10.7146/math.scand.a-12074
- N. J. Kalton, Rademacher series and decoupling, New York J. Math. 11 (2005), 563–595. MR 2188256
- Boris S. Kashin and Stanislaw J. Szarek, The Knaster problem and the geometry of high-dimensional cubes, C. R. Math. Acad. Sci. Paris 336 (2003), no. 11, 931–936 (English, with English and French summaries). MR 1994597, DOI 10.1016/S1631-073X(03)00226-7
- B. S. Kashin and S. Ĭ. Sharek, On the Gram matrices of systems of uniformly bounded functions, Tr. Mat. Inst. Steklova 243 (2003), no. Funkts. Prostran., Priblizh., Differ. Uravn., 237–243 (Russian, with Russian summary); English transl., Proc. Steklov Inst. Math. 4(243) (2003), 227–233. MR 2054436
- L. A. Khalfin and B. S. Tsirelson, Quantum and quasiclassical analogs of Bell inequalities, Symposium on the foundations of modern physics (Joensuu, 1985) World Sci. Publishing, Singapore, 1985, pp. 441–460. MR 843870
- S. Khot and A. Naor, Sharp kernel clustering algorithms and their associated Grothendieck inequalities. In Proceedings of SODA’2010, pp. 664-683.
- Guy Kindler, Assaf Naor, and Gideon Schechtman, The UGC hardness threshold of the $L_p$ Grothendieck problem, Math. Oper. Res. 35 (2010), no. 2, 267–283. MR 2674720, DOI 10.1287/moor.1090.0425
- Eberhard Kirchberg, On nonsemisplit extensions, tensor products and exactness of group $C^*$-algebras, Invent. Math. 112 (1993), no. 3, 449–489. MR 1218321, DOI 10.1007/BF01232444
- V. P. Havin, S. V. Hruščëv, and N. K. Nikol′skiĭ (eds.), Linear and complex analysis problem book, Lecture Notes in Mathematics, vol. 1043, Springer-Verlag, Berlin, 1984. 199 research problems. MR 734178, DOI 10.1007/BFb0072183
- S. V. Kislyakov, Absolutely summing operators on the disc algebra, Algebra i Analiz 3 (1991), no. 4, 1–77 (Russian); English transl., St. Petersburg Math. J. 3 (1992), no. 4, 705–774. MR 1152601
- S. V. Kislyakov, Banach spaces and classical harmonic analysis, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 871–898. MR 1863708, DOI 10.1016/S1874-5849(01)80022-X
- Hermann König, On the complex Grothendieck constant in the $n$-dimensional case, Geometry of Banach spaces (Strobl, 1989) London Math. Soc. Lecture Note Ser., vol. 158, Cambridge Univ. Press, Cambridge, 1990, pp. 181–198. MR 1110195
- Hermann König, On an extremal problem originating in questions of unconditional convergence, Recent progress in multivariate approximation (Witten-Bommerholz, 2000) Internat. Ser. Numer. Math., vol. 137, Birkhäuser, Basel, 2001, pp. 185–192. MR 1877506
- J. L. Krivine, Théorèmes de factorisation dans les espaces réticulés, Séminaire Maurey-Schwartz 1973–1974: Espaces $L^{p}$, applications radonifiantes et géométrie des espaces de Banach, Exp. Nos. 22 et 23, Centre de Math., École Polytech., Paris, 1974, pp. 22 (French). MR 0440334
- Jean-Louis Krivine, Sur la constante de Grothendieck, C. R. Acad. Sci. Paris Sér. A-B 284 (1977), no. 8, A445–A446. MR 428414
- J.-L. Krivine, Constantes de Grothendieck et fonctions de type positif sur les sphères, Adv. in Math. 31 (1979), no. 1, 16–30 (French). MR 521464, DOI 10.1016/0001-8708(79)90017-3
- Stanislaw Kwapień, On operators factorizable through $L_{p}$ space, Actes du Colloque d’Analyse Fonctionnelle de Bordeaux (Univ. de Bordeaux, 1971) Bull. Soc. Math. France, Mém. No. 31–32, Soc. Math. France, Paris, 1972, pp. 215–225. MR 0397464, DOI 10.24033/msmf.86
- Michel Ledoux, The concentration of measure phenomenon, Mathematical Surveys and Monographs, vol. 89, American Mathematical Society, Providence, RI, 2001. MR 1849347, DOI 10.1090/surv/089
- Denny H. Leung, Factoring operators through Hilbert space, Israel J. Math. 71 (1990), no. 2, 225–227. MR 1088816, DOI 10.1007/BF02811886
- J. Lindenstrauss and A. Pełczyński, Absolutely summing operators in $L_{p}$-spaces and their applications, Studia Math. 29 (1968), 275–326. MR 231188, DOI 10.4064/sm-29-3-275-326
- Nati Linial and Adi Shraibman, Lower bounds in communication complexity based on factorization norms, STOC’07—Proceedings of the 39th Annual ACM Symposium on Theory of Computing, ACM, New York, 2007, pp. 699–708. MR 2402497, DOI 10.1145/1250790.1250892
- L. Lovász, Semidefinite programs and combinatorial optimization, Lecture Notes, Microsoft Research, Redmont, WA 98052
- Françoise Lust-Piquard, Inégalités de Khintchine dans $C_p\;(1<p<\infty )$, C. R. Acad. Sci. Paris Sér. I Math. 303 (1986), no. 7, 289–292 (French, with English summary). MR 859804
- Françoise Lust-Piquard, A Grothendieck factorization theorem on $2$-convex Schatten spaces, Israel J. Math. 79 (1992), no. 2-3, 331–365. MR 1248923, DOI 10.1007/BF02808225
- Françoise Lust-Piquard and Gilles Pisier, Noncommutative Khintchine and Paley inequalities, Ark. Mat. 29 (1991), no. 2, 241–260. MR 1150376, DOI 10.1007/BF02384340
- Françoise Lust-Piquard and Quanhua Xu, The little Grothendieck theorem and Khintchine inequalities for symmetric spaces of measurable operators, J. Funct. Anal. 244 (2007), no. 2, 488–503. MR 2297032, DOI 10.1016/j.jfa.2006.09.003
- B. Maurey, Une nouvelle démonstration d’un théorème de Grothendieck, Séminaire Maurey-Schwartz Année 1972–1973: Espaces $L^{p}$ et applications radonifiantes, Exp. No. 22, Centre de Math., École Polytech., Paris, 1973, pp. 7 (French). MR 0399818
- Bernard Maurey, Théorèmes de factorisation pour les opérateurs linéaires à valeurs dans les espaces $L^{p}$, Astérisque, No. 11, Société Mathématique de France, Paris, 1974 (French). With an English summary. MR 0344931
- Alexandre Megretski, Relaxations of quadratic programs in operator theory and system analysis, Systems, approximation, singular integral operators, and related topics (Bordeaux, 2000) Oper. Theory Adv. Appl., vol. 129, Birkhäuser, Basel, 2001, pp. 365–392. MR 1882703
- A. Nemirovski, C. Roos, and T. Terlaky, On maximization of quadratic form over intersection of ellipsoids with common center, Math. Program. 86 (1999), no. 3, Ser. A, 463–473. MR 1733748, DOI 10.1007/s101070050100
- Timur Oikhberg, Direct sums of operator spaces, J. London Math. Soc. (2) 64 (2001), no. 1, 144–160. MR 1840776, DOI 10.1017/S0024610701002174
- Timur Oikhberg and Gilles Pisier, The “maximal” tensor product of operator spaces, Proc. Edinburgh Math. Soc. (2) 42 (1999), no. 2, 267–284. MR 1697398, DOI 10.1017/S0013091500020241
- A. M. Olevskiĭ, Fourier series with respect to general orthogonal systems, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 86, Springer-Verlag, New York-Heidelberg, 1975. Translated from the Russian by B. P. Marshall and H. J. Christoffers. MR 0470599
- Narutaka Ozawa, About the QWEP conjecture, Internat. J. Math. 15 (2004), no. 5, 501–530. MR 2072092, DOI 10.1142/S0129167X04002417
- Christos H. Papadimitriou and Mihalis Yannakakis, Optimization, approximation, and complexity classes, J. Comput. System Sci. 43 (1991), no. 3, 425–440. MR 1135471, DOI 10.1016/0022-0000(91)90023-X
- Vern Paulsen, Completely bounded maps and operator algebras, Cambridge Studies in Advanced Mathematics, vol. 78, Cambridge University Press, Cambridge, 2002. MR 1976867
- Vern I. Paulsen and Mrinal Raghupathi, Representations of logmodular algebras, Trans. Amer. Math. Soc. 363 (2011), no. 5, 2627–2640. MR 2763729, DOI 10.1090/S0002-9947-2010-05151-7
- Antonio M. Peralta, Little Grothendieck’s theorem for real $\textrm {JB}^*$-triples, Math. Z. 237 (2001), no. 3, 531–545. MR 1845336, DOI 10.1007/PL00004878
- Antonio M. Peralta, New advances on the Grothendieck’s inequality problem for bilinear forms on JB*-triples, Math. Inequal. Appl. 8 (2005), no. 1, 7–21. MR 2137902, DOI 10.7153/mia-08-02
- Asher Peres, Quantum theory: concepts and methods, Fundamental Theories of Physics, vol. 57, Kluwer Academic Publishers Group, Dordrecht, 1993. MR 1273135
- Albrecht Pietsch, Operator ideals, North-Holland Mathematical Library, vol. 20, North-Holland Publishing Co., Amsterdam-New York, 1980. Translated from German by the author. MR 582655
- Gilles Pisier, Grothendieck’s theorem for noncommutative $C^{\ast }$-algebras, with an appendix on Grothendieck’s constants, J. Functional Analysis 29 (1978), no. 3, 397–415. MR 512252, DOI 10.1016/0022-1236(78)90038-1
- Gilles Pisier, Probabilistic methods in the geometry of Banach spaces, Probability and analysis (Varenna, 1985) Lecture Notes in Math., vol. 1206, Springer, Berlin, 1986, pp. 167–241. MR 864714, DOI 10.1007/BFb0076302
- Gilles Pisier, Factorization of operators through $L_{p\infty }$ or $L_{p1}$ and noncommutative generalizations, Math. Ann. 276 (1986), no. 1, 105–136. MR 863711, DOI 10.1007/BF01450929
- Gilles Pisier, Factorization of linear operators and geometry of Banach spaces, CBMS Regional Conference Series in Mathematics, vol. 60, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 1986. MR 829919, DOI 10.1090/cbms/060
- Gilles Pisier, The dual $J^*$ of the James space has cotype $2$ and the Gordon-Lewis property, Math. Proc. Cambridge Philos. Soc. 103 (1988), no. 2, 323–331. MR 923685, DOI 10.1017/S0305004100064902
- Gilles Pisier, Multipliers and lacunary sets in non-amenable groups, Amer. J. Math. 117 (1995), no. 2, 337–376. MR 1323679, DOI 10.2307/2374918
- Gilles Pisier, A simple proof of a theorem of Kirchberg and related results on $C^*$-norms, J. Operator Theory 35 (1996), no. 2, 317–335. MR 1401692
- Gilles Pisier, The operator Hilbert space $\textrm {OH}$, complex interpolation and tensor norms, Mem. Amer. Math. Soc. 122 (1996), no. 585, viii+103. MR 1342022, DOI 10.1090/memo/0585
- Gilles Pisier, Non-commutative vector valued $L_p$-spaces and completely $p$-summing maps, Astérisque 247 (1998), vi+131 (English, with English and French summaries). MR 1648908
- Gilles Pisier, An inequality for $p$-orthogonal sums in non-commutative $L_p$, Illinois J. Math. 44 (2000), no. 4, 901–923. MR 1804311
- Gilles Pisier, Introduction to operator space theory, London Mathematical Society Lecture Note Series, vol. 294, Cambridge University Press, Cambridge, 2003. MR 2006539, DOI 10.1017/CBO9781107360235
- Gilles Pisier, Completely bounded maps into certain Hilbertian operator spaces, Int. Math. Res. Not. 74 (2004), 3983–4018. MR 2103799, DOI 10.1155/S1073792804140865
- Gilles Pisier, Remarks on the non-commutative Khintchine inequalities for $0<p<2$, J. Funct. Anal. 256 (2009), no. 12, 4128–4161. MR 2521922, DOI 10.1016/j.jfa.2008.11.014
- Gilles Pisier and Dimitri Shlyakhtenko, Grothendieck’s theorem for operator spaces, Invent. Math. 150 (2002), no. 1, 185–217. MR 1930886, DOI 10.1007/s00222-002-0235-x
- Gilles Pisier and Quanhua Xu, Non-commutative $L^p$-spaces, Handbook of the geometry of Banach spaces, Vol. 2, North-Holland, Amsterdam, 2003, pp. 1459–1517. MR 1999201, DOI 10.1016/S1874-5849(03)80041-4
- Florin Rădulescu, A comparison between the max and min norms on $C^*(F_n)\otimes C^*(F_n)$, J. Operator Theory 51 (2004), no. 2, 245–253. MR 2074180
- F. Rădulescu, Combinatorial aspects of Connes’s embedding conjecture and asymptotic distribution of traces of products of unitaries, Operator Theory 20, 197–205, Theta Ser. Adv. Math. 6, Theta, Bucharest, 2006.
- Prasad Raghavendra, Optimal algorithms and inapproximability results for every CSP? [extended abstract], STOC’08, ACM, New York, 2008, pp. 245–254. MR 2582901, DOI 10.1145/1374376.1374414
- P. Raghavendra and D. Steurer, Towards computing the Grothendieck constant. Proceedings of SODA. 2009, 525-534.
- Narcisse Randrianantoanina, Embeddings of non-commutative $L^p$-spaces into preduals of finite von Neumann algebras, Israel J. Math. 163 (2008), 1–27. MR 2391121, DOI 10.1007/s11856-008-0001-x
- J.A. Reeds, A new lower bound on the real Grothendieck constant, unpublished note, 1991, available at http://www.dtc.umn.edu/reedsj/bound2.dvi.
- O. Regev, Bell violations through independent bases games, to appear (arXiv:1101.0576v2).
- Oded Regev and Ben Toner, Simulating quantum correlations with finite communication, SIAM J. Comput. 39 (2009/10), no. 4, 1562–1580. MR 2580540, DOI 10.1137/080723909
- Ronald E. Rietz, A proof of the Grothendieck inequality, Israel J. Math. 19 (1974), 271–276. MR 367628, DOI 10.1007/BF02757725
- Haskell P. Rosenthal, On subspaces of $L^{p}$, Ann. of Math. (2) 97 (1973), 344–373. MR 312222, DOI 10.2307/1970850
- Zhong-Jin Ruan, Subspaces of $C^*$-algebras, J. Funct. Anal. 76 (1988), no. 1, 217–230. MR 923053, DOI 10.1016/0022-1236(88)90057-2
- Jerzy Sawa, The best constant in the Khintchine inequality for complex Steinhaus variables, the case $p=1$, Studia Math. 81 (1985), no. 1, 107–126. MR 818175, DOI 10.4064/sm-81-1-107-126
- Robert Schatten, A Theory of Cross-Spaces, Annals of Mathematics Studies, No. 26, Princeton University Press, Princeton, N. J., 1950. MR 0036935
- Rolf Schneider, Zonoids whose polars are zonoids, Proc. Amer. Math. Soc. 50 (1975), 365–368. MR 470857, DOI 10.1090/S0002-9939-1975-0470857-2
- V.B. Scholz and R.F. Werner, Tsirelson’s Problem, arXiv:0812.4305v1 [math-ph]
- Allan M. Sinclair and Roger R. Smith, Hochschild cohomology of von Neumann algebras, London Mathematical Society Lecture Note Series, vol. 203, Cambridge University Press, Cambridge, 1995. MR 1336825, DOI 10.1017/CBO9780511526190
- S. J. Szarek, On the best constants in the Khinchin inequality, Studia Math. 58 (1976), no. 2, 197–208. MR 430667, DOI 10.4064/sm-58-2-197-208
- M. Takesaki, Theory of operator algebras. I, Encyclopaedia of Mathematical Sciences, vol. 124, Springer-Verlag, Berlin, 2002. Reprint of the first (1979) edition; Operator Algebras and Non-commutative Geometry, 5. MR 1873025
- Nicole Tomczak-Jaegermann, The moduli of smoothness and convexity and the Rademacher averages of trace classes $S_{p}(1\leq p<\infty )$, Studia Math. 50 (1974), 163–182. MR 355667
- Nicole Tomczak-Jaegermann, Banach-Mazur distances and finite-dimensional operator ideals, Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 38, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1989. MR 993774
- Andrew Tonge, The complex Grothendieck inequality for $2\times 2$ matrices, Bull. Soc. Math. Grèce (N.S.) 27 (1986), 133–136. MR 935447
- J.A. Tropp, Column subset selection, matrix factorization, and eigenvalue optimization, (arXiv:0806.4404v1), 26 June 2008.
- B. S. Cirel′son, Quantum generalizations of Bell’s inequality, Lett. Math. Phys. 4 (1980), no. 2, 93–100. MR 577178, DOI 10.1007/BF00417500
- B. S. Tsirelson, Quantum analogues of Bell’s inequalities. The case of two spatially divided domains, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 142 (1985), 174–194, 200 (Russian). Problems of the theory of probability distributions, IX. MR 788202
- B. S. Tsirelson, Some results and problems on quantum Bell-type inequalities, Hadronic J. Suppl. 8 (1993), no. 4, 329–345. MR 1254597
- B.S. Tsirelson, Bell inequalities and operator algebras, Problem 33, 6 July 2006, Open Problems in Quantum Information Theory, Institut für Mathematische Physik, TU Braunschweig, Germany.
- A. M. Vershik and B. S. Tsirelson, Formulation of Bell type problems, and “noncommutative” convex geometry, Representation theory and dynamical systems, Adv. Soviet Math., vol. 9, Amer. Math. Soc., Providence, RI, 1992, pp. 95–114. MR 1166197, DOI 10.1142/s0129055x98000045
- D. V. Voiculescu, K. J. Dykema, and A. Nica, Free random variables, CRM Monograph Series, vol. 1, American Mathematical Society, Providence, RI, 1992. A noncommutative probability approach to free products with applications to random matrices, operator algebras and harmonic analysis on free groups. MR 1217253, DOI 10.1090/crmm/001
- Simon Wassermann, On tensor products of certain group $C^{\ast }$-algebras, J. Functional Analysis 23 (1976), no. 3, 239–254. MR 0425628, DOI 10.1016/0022-1236(76)90050-1
- Warren Wogen, On generators for von Neumann algebras, Bull. Amer. Math. Soc. 75 (1969), 95–99. MR 236725, DOI 10.1090/S0002-9904-1969-12157-9
- Quan Hua Xu, Applications du théorème de factorisation pour des fonctions à valeurs opérateurs, Studia Math. 95 (1990), no. 3, 273–292 (French, with English summary). MR 1060730, DOI 10.4064/sm-95-3-273-292
- Quanhua Xu, Operator-space Grothendieck inequalities for noncommutative $L_p$-spaces, Duke Math. J. 131 (2006), no. 3, 525–574. MR 2219250, DOI 10.1215/S0012-7094-06-13135-6
- Quanhua Xu, Embedding of $C_q$ and $R_q$ into noncommutative $L_p$-spaces, $1\leq p<q\leq 2$, Math. Ann. 335 (2006), no. 1, 109–131. MR 2217686, DOI 10.1007/s00208-005-0732-5
Additional Information
- Gilles Pisier
- Affiliation: Texas A&M University, College Station, Texas 77843
- MR Author ID: 140010
- Received by editor(s): January 26, 2011
- Received by editor(s) in revised form: March 31, 2011
- Published electronically: August 12, 2011
- Additional Notes: Partially supported by NSF grant 0503688
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Bull. Amer. Math. Soc. 49 (2012), 237-323
- MSC (2010): Primary 46B28, 46L07; Secondary 46B85, 81P40
- DOI: https://doi.org/10.1090/S0273-0979-2011-01348-9
- MathSciNet review: 2888168