Skip to main content
SpringerLink
Log in

The Kadison–Singer and Paulsen Problems in Finite Frame Theory

  • Chapter
Finite Frames

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

Abstract

We now know that some of the basic open problems in frame theory are equivalent to fundamental open problems in a dozen areas of research in both pure and applied mathematics, engineering, and others. These problems include the 1959 Kadison–Singer problem in C ∗-algebras, the paving conjecture in operator theory, the Bourgain–Tzafriri conjecture in Banach space theory, the Feichtinger conjecture and the R ϵ -conjecture in frame theory, and many more. In this chapter we will show these equivalences among others. We will also consider a slight weakening of the Kadison–Singer problem called the Sundberg problem. Then we will look at the recent advances on another deep problem in frame theory called the Paulsen problem. In particular, we will see that this problem is also equivalent to a fundamental open problem in operator theory. Namely, if a projection on a finite dimensional Hilbert space has a nearly constant diagonal, how close is it to a constant diagonal projection?

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akemann, C.A., Anderson, J.: Lyapunov theorems for operator algebras. Mem. AMS 94 (1991)

    Google Scholar 

  2. Anderson, J.: Restrictions and representations of states on C ∗-algebras. Trans. Am. Math. Soc. 249, 303–329 (1979)

    MATH  Google Scholar 

  3. Anderson, J.: Extreme points in sets of positive linear maps on \(B(\mathcal{H})\). J. Funct. Anal. 31, 195–217 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  4. Anderson, J.: A conjecture concerning pure states on \(B(\mathcal{H})\) and a related theorem. In: Topics in Modern Operator Theory, pp. 27–43. Birkhäuser, Basel (1981)

    Google Scholar 

  5. Balan, R.: Equivalence relations and distances between Hilbert frames. Proc. Am. Math. Soc. 127(8), 2353–2366 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Balan, R., Casazza, P.G., Heil, C., Landau, Z.: Density, overcompleteness and localization of frames. I. Theory. J. Fourier Anal. Appl. 12, 105–143 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  7. Balan, R., Casazza, P.G., Heil, C., Landau, Z.: Density, overcompleteness and localization of frames. II. Gabor systems. J. Fourier Anal. Appl. 12, 309–344 (2006)

    MathSciNet  Google Scholar 

  8. Berman, K., Halpern, H., Kaftal, V., Weiss, G.: Some C 4 and C 6 norm inequalities related to the paving problem. Proc. Symp. Pure Math. 51, 29–41 (1970)

    MathSciNet  Google Scholar 

  9. Berman, K., Halpern, H., Kaftal, V., Weiss, G.: Matrix norm inequalities and the relative Dixmier property. Integral Equ. Oper. Theory 11, 28–48 (1988)

    Article  MathSciNet  Google Scholar 

  10. Bodmann, B., Casazza, P.G.: The road to equal-norm Parseval frames. J. Funct. Anal. 258(2), 397–420 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bourgain, J., Tzafriri, L.: Invertibility of “large” submatrices and applications to the geometry of Banach spaces and harmonic analysis. Isr. J. Math. 57, 137–224 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bourgain, J., Tzafriri, L.: On a problem of Kadison and Singer. J. Reine Angew. Math. 420, 1–43 (1991)

    MathSciNet  MATH  Google Scholar 

  13. Cahill, J., Casazza, P.G.: The Paulsen problem in operator theory, preprint

    Google Scholar 

  14. Casazza, P.G.: Custom building finite frames. In: Wavelets, Frames and Operator Theory, College Park, MD, 2003. Contemporary Mathematics, vol. 345, pp. 61–86. Am. Math. Soc., Providence (2004)

    Chapter  Google Scholar 

  15. Casazza, P.G., Christensen, O., Lindner, A., Vershynin, R.: Frames and the Feichtinger conjecture. Proc. Am. Math. Soc. 133(4), 1025–1033 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. Casazza, P.G., Edidin, D.: Equivalents of the Kadison–Singer problem. Contemp. Math. 435, 123–142 (2007)

    Article  MathSciNet  Google Scholar 

  17. Casazza, P.G., Edidin, D., Kalra, D., Paulsen, V.: Projections and the Kadison–Singer problem. Oper. Matrices 1(3), 391–408 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  18. Casazza, P.G., Fickus, M., Mixon, D.: Auto-tuning unit norm frames. Appl. Comput. Harmon. Anal. 32, 1–15 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  19. Casazza, P.G., Fickus, M., Mixon, D.G., Tremain, J.C.: The Bourgain–Tzafriri conjecture and concrete constructions of non-pavable projections. Oper. Matrices 5(2), 351–363 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  20. Casazza, P., Kutyniok, G.: A generalization of Gram–Schmidt orthogonalization generating all Parseval frames. Adv. Comput. Math. 18, 65–78 (2007)

    Article  MathSciNet  Google Scholar 

  21. Casazza, P.G., Pfander, G.: An infinite dimensional restricted invertibility theorem, preprint

    Google Scholar 

  22. Casazza, P.G., Tremain, J.C.: The Kadison–Singer problem in mathematics and engineering. Proc. Natl. Acad. Sci. 103(7), 2032–2039 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  23. Casazza, P.G., Fickus, M., Tremain, J.C., Weber, E.: The Kadison–Singer problem in mathematics and engineering—a detailed account. In: Han, D., Jorgensen, P.E.T., Larson, D.R. (eds.) Operator Theory, Operator Algebras and Applications. Contemporary Mathematics, vol. 414, pp. 297–356 (2006)

    Google Scholar 

  24. Casazza, P.G., Tremain, J.C.: Revisiting the Bourgain–Tzafriri restricted invertibility theorem. Oper. Matrices 3(1), 97–110 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  25. Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: packings in Grassmannian spaces. Exp. Math. 5(2), 139–159 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  26. Dirac, P.A.M.: Quantum Mechanics, 3rd edn. Oxford University Press, London (1947)

    MATH  Google Scholar 

  27. Gröchenig, K.H.: Localized frames are finite unions of Riesz sequences. Adv. Comput. Math. 18, 149–157 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  28. Halpern, H., Kaftal, V., Weiss, G.: Matrix pavings and Laurent operators. J. Oper. Theory 16, 121–140 (1986)

    MathSciNet  Google Scholar 

  29. Halpern, H., Kaftal, V., Weiss, G.: Matrix pavings in \(B(\mathcal{H})\). In: Proc. 10th International Conference on Operator Theory, Increst (1985). Adv. Appl. 24, 201–214 (1987)

    Google Scholar 

  30. Holmes, R.B., Paulsen, V.: Optimal frames for erasures. Linear Algebra Appl. 377, 31–51 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  31. Janssen, A.J.E.M.: Zak transforms with few zeroes and the tie. In: Feichtinger, H.G., Strohmer, T. (eds.) Advances in Gabor Analysis, pp. 31–70. Birkhäuser, Boston (2002)

    Google Scholar 

  32. Kadison, R., Singer, I.: Extensions of pure states. Am. J. Math. 81, 383–400 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  33. Paulsen, V.: A dynamical systems approach to the Kadison–Singer problem. J. Funct. Anal. 255, 120–132 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  34. Paulsen, V., Ragupathi, M.: Some new equivalences of Anderson’s paving conjecture. Proc. Am. Math. Soc. 136, 4275–4282 (2008)

    Article  MATH  Google Scholar 

  35. Spielman, D.A., Srivastava, N.: An elementary proof of the restricted invertibility theorem. Isr. J. Math. 19(1), 83–91 (2012)

    Article  MathSciNet  Google Scholar 

  36. Tropp, J.: The random paving property for uniformly bounded matrices. Stud. Math. 185(1), 67–82 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  37. Vershynin, R.: Remarks on the geometry of coordinate projections in ℝn. Isr. J. Math. 140, 203–220 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  38. Weaver, N.: The Kadison–Singer problem in discrepancy theory. Discrete Math. 278, 227–239 (2004)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author acknowledges support from NSF DMS 1008183, NSF ATD1042701, and AFOSR FA9550-11-1-0245.

Author information

Authors and Affiliations

  1. Mathematics Department, University of Missouri, Columbia, MO, 65211, USA

    Peter G. Casazza

Authors
  1. Peter G. Casazza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter G. Casazza .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, University of Missouri, 202 Mathematical Sciences Building, Columbia, 65211, Missouri, USA

    Peter G. Casazza

  2. , Institut für Mathematik, Technische Universität Berlin, Strasse des 17. Juni 136, Berlin, 10623, Berlin, Germany

    Gitta Kutyniok

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Casazza, P.G. (2013). The Kadison–Singer and Paulsen Problems in Finite Frame Theory. In: Casazza, P., Kutyniok, G. (eds) Finite Frames. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston. https://doi.org/10.1007/978-0-8176-8373-3_11

Download citation

Publish with us

Policies and ethics

Search

Navigation