|
Spanning and independence properties of frame partitions
Authors:
Bernhard G. Bodmann, Peter G. Casazza, Vern I. Paulsen and Darrin Speegle
Journal:
Proc. Amer. Math. Soc. 140 (2012), 2193-2207
MSC (2010):
Primary 15A03, 42C15
Posted:
October 24, 2011
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We answer a number of open problems in frame theory concerning the decomposition of frames into linearly independent and/or spanning sets. We prove that Parseval frames with norms bounded away from  can be decomposed into a number of sets whose complements are spanning, where the number of these sets only depends on the norm bound. Further, we prove a stronger result for Parseval frames whose norms are uniformly small, which shows that in addition to the spanning property, the sets can be chosen to be independent and the complement of each set can contain a number of disjoint, spanning sets.
References
- 1.
Joel
Anderson, Extreme points in sets of positive linear maps on
\𝑐𝑎𝑙𝐵(\𝑐𝑎𝑙𝐻),
J. Funct. Anal. 31 (1979), no. 2, 195–217. MR 525951
(80k:46070), http://dx.doi.org/10.1016/0022-1236(79)90061-2
- 2.
Bernhard
G. Bodmann, Peter
G. Casazza, and Gitta
Kutyniok, A quantitative notion of redundancy for finite
frames, Appl. Comput. Harmon. Anal. 30 (2011),
no. 3, 348–362. MR 2784569
(2012c:42068), http://dx.doi.org/10.1016/j.acha.2010.09.004
- 3.
Peter
G. Casazza, Ole
Christensen, Alexander
M. Lindner, and Roman
Vershynin, Frames and the Feichtinger
conjecture, Proc. Amer. Math. Soc.
133 (2005), no. 4,
1025–1033 (electronic). MR 2117203
(2006a:46024), http://dx.doi.org/10.1090/S0002-9939-04-07594-X
- 4.
Peter
G. Casazza, Matthew
Fickus, Janet
C. Tremain, and Eric
Weber, The Kadison-Singer problem in mathematics and engineering: a
detailed account, Operator theory, operator algebras, and
applications, Contemp. Math., vol. 414, Amer. Math. Soc., Providence,
RI, 2006, pp. 299–355. MR 2277219
(2007j:42016)
- 5.
Peter
G. Casazza, Gitta
Kutyniok, and Darrin
Speegle, A redundant version of the Rado-Horn theorem, Linear
Algebra Appl. 418 (2006), no. 1, 1–10. MR 2257571
(2007h:15003), http://dx.doi.org/10.1016/j.laa.2006.01.010
- 6.
Peter
G. Casazza, Gitta
Kutyniok, Darrin
Speegle, and Janet
C. Tremain, A decomposition theorem for frames and
the Feichtinger conjecture, Proc. Amer. Math.
Soc. 136 (2008), no. 6, 2043–2053. MR 2383510
(2009f:46032), http://dx.doi.org/10.1090/S0002-9939-08-09264-2
- 7.
Peter
G. Casazza and Janet
Crandell Tremain, The Kadison-Singer problem in mathematics and
engineering, Proc. Natl. Acad. Sci. USA 103 (2006),
no. 7, 2032–2039 (electronic). MR 2204073
(2006j:46074), http://dx.doi.org/10.1073/pnas.0507888103
- 8.
Ole
Christensen, An introduction to frames and Riesz bases,
Applied and Numerical Harmonic Analysis, Birkhäuser Boston Inc.,
Boston, MA, 2003. MR 1946982
(2003k:42001)
- 9.
Ingrid
Daubechies, From the original framer to present-day time-frequency
and time-scale frames, J. Fourier Anal. Appl. 3
(1997), no. 5, 485–486. Dedicated to the memory of Richard J.
Duffin. MR
1491928, http://dx.doi.org/10.1007/BF02648878
- 10.
Ingrid
Daubechies and Bin
Han, The canonical dual frame of a wavelet frame, Appl.
Comput. Harmon. Anal. 12 (2002), no. 3,
269–285. MR 1912147
(2003i:42050), http://dx.doi.org/10.1006/acha.2002.0381
- 11.
Ingrid
Daubechies, Bin
Han, Amos
Ron, and Zuowei
Shen, Framelets: MRA-based constructions of wavelet frames,
Appl. Comput. Harmon. Anal. 14 (2003), no. 1,
1–46. MR
1971300 (2004a:42046), http://dx.doi.org/10.1016/S1063-5203(02)00511-0
- 12.
Jack
Edmonds and D.
R. Fulkerson, Transversals and matroid partition, J. Res. Nat.
Bur. Standards Sect. B 69B (1965), 147–153. MR 0188090
(32 #5531)
- 13.
Karlheinz
Gröchenig, Foundations of time-frequency analysis,
Applied and Numerical Harmonic Analysis, Birkhäuser Boston Inc.,
Boston, MA, 2001. MR 1843717
(2002h:42001)
- 14.
Alfred
Horn, A characterization of unions of linearly independent
sets, J. London Math. Soc. 30 (1955), 494–496.
MR
0071487 (17,135d)
- 15.
J. Kovačević and A. Chebira, Life beyond bases: The advent of frames (Part I), IEEE Signal Proc. Mag. 24(4) (2007), 86-104.
- 16.
J. Kovačević and A. Chebira, Life beyond bases: The advent of frames (Part II), IEEE Signal Proc. Mag. 24(5) (2007), 115-125.
- 17.
James
G. Oxley, Matroid theory, Oxford Science Publications, The
Clarendon Press Oxford University Press, New York, 1992. MR 1207587
(94d:05033)
- 18.
R.
Rado, A combinatorial theorem on vector spaces, J. London
Math. Soc. 37 (1962), 351–353. MR 0146186
(26 #3708)
- 19.
Amos
Ron and Zuowei
Shen, Affine systems in 𝐿₂(𝐑^{𝐝}):
the analysis of the analysis operator, J. Funct. Anal.
148 (1997), no. 2, 408–447. MR 1469348
(99g:42043), http://dx.doi.org/10.1006/jfan.1996.3079
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2010):
15A03,
42C15
Retrieve articles in all journals
with MSC (2010):
15A03,
42C15
Additional Information
Bernhard G. Bodmann
Affiliation:
Department of Mathematics, 651 Philip G. Hoffman Hall, University of Houston, Houston, Texas 77204-3008
Email:
bgb@math.uh.edu
Peter G. Casazza
Affiliation:
Department of Mathematics, University of Missouri, Columbia, Missouri 65211
Email:
casazzap@missouri.edu
Vern I. Paulsen
Affiliation:
Department of Mathematics, 651 Philip G. Hoffman Hall, University of Houston, Houston, Texas 77204-3008
Email:
vern@math.uh.edu
Darrin Speegle
Affiliation:
Department of Mathematics and Computer Science, Saint Louis University, St. Louis, Missouri 63103
Email:
speegled@slu.edu
DOI:
http://dx.doi.org/10.1090/S0002-9939-2011-11072-4
PII:
S 0002-9939(2011)11072-4
Received by editor(s):
October 29, 2010
Received by editor(s) in revised form:
February 14, 2011
Posted:
October 24, 2011
Additional Notes:
The first author was supported by NSF grant DMS-0807399
The second author was supported by NSF 1008183: DTRA/NSF 1042701
The third author was supported by NSF DMS-0600191
The fourth author was supported by NSF DMS-0354957
Communicated by:
Thomas Schlumprecht
Article copyright:
© Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|
