Linear Algebra and its Applications
|
|
- Herbert Jacobs
- 5 years ago
- Views:
Transcription
1 Linear Algebra and its Applications 434 (011) Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: Robustness and surgery of frames < Sivaram K. Narayan a,, Eileen L. Radzwion a,sarap.rimer a, Rachael L. Tomasino a, Jennifer L. Wolfe a, Andrew M. Zimmer b a Department of Mathematics, Central Michigan University, Mount Pleasant, MI 48859, USA b Department of Mathematics, University of Illinois, Urbana, IL 61801, USA ARTICLE INFO Article history: Received 1 January 010 Accepted 8 November 010 Available online 15 January 011 SubmittedbyS.Fallat AMS classification: 15A03 46C99 65F30 ABSTRACT We characterize frames in R n that are robust to k erasures. The characterization is given in terms of the support of the null space of the synthesis operator of the frame. A necessary and sufficient condition is given for when an (r, k)-surgery on unit-norm tight frames in R are possible. Also a generalization of a known characterization of the existence of tight frames with prescribed norms is given. 010 Elsevier Inc. All rights reserved. Keywords: Frames Tight frames Robustness Erasure Surgery 1. Introduction The focus of this paper is on robustness and surgeries of frames in finite dimensional Hilbert spaces. The study of finite dimensional frames has been motivated by a variety of applications such as signal processing, multiple-antenna wireless systems, and sampling theory. The concept of frames was introduced by Duffin and Schaeffer [5] and popularized by Daubechies [4]. A good introduction to frames in finite dimensional Hilbert spaces can be found in [7]. < Research was supported by NSF-LURE grant Corresponding author. Tel.: ; fax: addresses: sivaram.narayan@cmich.edu (S.K. Narayan), eileen.l.radzwion@gmail.com (E.L. Radzwion), sara.p.rimer@ gmail.com (S.P. Rimer), tomas1r@cmich.edu (R.L. Tomasino), wolfeje@cmich.edu (J.L. Wolfe), zimmen4@illinois.edu (A.M. Zimmer) /$ - see front matter 010 Elsevier Inc. All rights reserved. doi: /j.laa
2 1894 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) A frame in a finite dimensional Hilbert space is a redundant spanning set of vectors. We consider two operations on frames. The erasure consists of removing vectors in a frame. A frame is said to be robust to k erasures if after randomly removing k vectors the resulting set is still a frame. In this paper we give a necessary and sufficient condition for a frame in R n to be robust to k erasures. The condition is stated in terms of the support of the null space of the synthesis operator of the frame. This theorem generalizes a characterization of frames robust to one erasure given by Casazza and Kovačević[]. The second operation that we consider is the removal of r vectors from the frame and adding k vectors to the frame called (r, k)-surgery. We characterize when a (r, k)-surgery is possible on a unit-norm tight frame in R. The result on length surgery" generalizes a characterization of the existence of tight frames with prescribed norms found in [3].. Preliminaries We begin with the definition of a frame. Definition.1. A frame for a Hilbert space H is a sequence of vectors {x i } i I H for which there exist constants 0 < A B < such that for every x H, A x x, x i B x. i I Here A is the greatest lower frame bound and B is the least upper frame bound. A frame is called a tight frame if A = B. Auniform frame is a frame in which all the vectors have equal norm. If all the norms in a uniform frame equals one, the frame is called a unit-norm frame. We focus on frames in finite dimensional Hilbert spaces. Let {x i } i I be a frame in H. The linear map V : H l (I) defined by (Vx) i = x, x i is called the analysis operator. The Hilbert space adjoint V is called the synthesis operator. Theframe operator is given by V V.InR n the analysis operator of a frame {x i } m i=1 is given by the m-by-n matrix x 1 x V =.. x m and the synthesis operator V is given by the n-by-m matrix V = x 1 x... x m and the frame operator is the matrix V V. The following equivalent descriptions of frames in R n are used in this paper. Theorem. [7]. The following statements are equivalent: (1) {x 1, x,...,x m } is a frame in R n. () {x 1, x,...,x m } is a spanning set for R n. (3) The n-by-m matrix V = [ ] x 1 x... x m has rank n.
3 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Robustness Suppose an encoded version Vx of a vector x in R n is transmitted across a communication network. If k of the components of Vx are lost or not delivered the receiver would want to be able to reconstruct Vx using the components that have been received. If V represents the analysis operator of a frame {x i } m i=1 in Rn, what are the frames that allow one to recover the coefficients corresponding to the k frame vectors that are erased" during transmission? Such frames are often called robust to k erasures. Notice that these are exactly the frames that remain frames after any k frame vectors are removed. For more information on this topic the reader may consult [1,3,6,8,9]. We begin with the formal definition of a frame robust to k erasures. Definition 3.1 [3]. Aframe{x i } m i=1 is said to be robust to k erasures if {x i} i I C is still a frame, for any index set I {1,,..., m} with I =k. Now we consider the problem of classifying frames robust to k erasures. The characterization shows that every index set of size m k + 1 is in the support of the null space of the synthesis operator. Definition 3.. The support of a vector x = (x 1, x,...,x m ) in R m, denoted supp(x), is the set of indices {i {1,,...,m} :x i = 0}. Definition 3.3. Let N(A) denote the null space of a matrix A.Thesupport of the null space of A,denoted (A), is the collection of supp(x)asx varies over N(A). That is, (A) ={supp(x) : x N(A)}. Example 3.4. Let A = Then N(A) = span{v 1, v } where v1 T = (1, 0, 1, 1, 1) and vt (A) we consider supp(x) where x = αv 1 + βv, α, β R. = (0, 1, 1, 0, 1). Todetermine Case 1: if α = 0, then the possibilities for supp(x) are or {, 3, 5}. Case : if β = 0, then the possibilities for supp(x) are or {1, 3, 4, 5}. Case 3: if α = 0 and β = 0 then the possibilities for supp(x) are {1,, 3, 4, 5}, {1,, 3, 4}, or {1,, 4, 5}. Hence (A) ={{, 3, 5}, {1, 3, 4, 5}, {1,, 3, 4}, {1,, 4, 5}, {1,, 3, 4, 5}}. Lemma 3.5. If X, Y (A), thenx Y (A). Proof. Suppose x, y N(A) such that X = supp(x) and Y = supp(y).foranyɛ R,letz ɛ = x + ɛy. Clearly z ɛ N(A) and as the ith component of z ɛ is x i + ɛy i, we see that for all but a finite number of ɛ we have supp(z ɛ )= X Y.ThusX Y (A) The following classification of frames robust to one erasure was given by Casazza and Kovačević.
4 1896 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Theorem 3.6 [3]. Let {x i } m i=1 be a frame in Rn. The following are equivalent: (1) {x i } m i=1 is a frame robust to one erasure. () There are scalars c i = 0, for1 i m, such that m c i x i = 0. i=1 Remark 3.7. Statement () is a condition on the support of the null space of the synthesis operator, in particular: {1,,...,m} (V ), where V is the synthesis operator corresponding to the frame {x i } m i=1. This observation motivated the following theorem. Theorem 3.8. Let {x i } m i=1 be a frame in Rn. The following are equivalent: (1) {x i } m i=1 is a frame robust to k erasures. () For all index sets I {1,,...,m} with I =k 1,I C (V ). Here if I {1,...,m} we let I C denote the complement of I, that is I C ={1,...,m}\I. Proof. () (1) Suppose that x j1, x j,...,x jk are erased from {x i } m j=1. We will first show that x j k can be reconstructed from the remaining frame vectors after erasing x j1,...,x jk. By hypothesis, J = {j 1,...,j k 1 } C (V ) so there exists a vector c N(V ) such that supp(c) = J. Therefore 0 = V c = c i x i = c jk x jk + c i x i. i J i J i =j k Since c jk = 0weobtain ( c i c jk x jk = i J i =j k ) x i. In a similar fashion each of x j1,...,x jk 1 can be also be reconstructed from the frame vectors left after erasing x j1,...,x jk. Finally, as {x 1,...,x m } span R n and the span of {x i } i J includes the vectors {x i } i J C we must have that {x i } i J is a spanning set and hence a frame. (1) () Suppose {x i } m i=1 is a frame robust to k erasures. Let I ={j 1, j,...,j k 1 } {1,,...,m}. Let J (V ) be an index set of maximum cardinality disjoint from I. We claim that J = I C. Suppose not, then J I C and we may choose j k J C I C.Since{x i } m i=1 is robust to k erasures, x j k can be reconstructed from frame vectors remaining after the erasure of x j1,...,x jk.thus x jk = c i x i. i I C i =j k and so c i x i = 0 V y = x jk i I C i =j k where y is the vector with components y i = c i when i I C and not equal to j k, y jk = 1, and y i = 0 when i I. Thensupp(y) (V ), j k supp(y), and supp(y) I C. By Lemma 3.5, wealsohave that J supp(y) (V ). This contradicts the assumption that J has maximum cardinality. Hence J = I C (V ).
5 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Example 3.9. Suppose A = Using Theorem. we observe that the columns of A form a frame in R 3.InExample3.4 we found that (A) ={{, 3, 5}, {1, 3, 4, 5}, {1,, 3, 4}, {1,, 4, 5}, {1,, 3, 4, 5}}. Notice that {1} c ={, 3, 4, 5} / (A). Hence from Theorem 3.8, the columns of A do not form a frame robust to erasures. 4. Frame surgery Given a frame, a natural question is whether it can be manipulated in some way to make it a tight frame. Recall that a tight frame is a frame with equal upper and lower bounds. One kind of manipulation of frames in R n is to maintain the lengths of vectors but change the orientation of the vectors. Another kind of manipulation is to add or remove some vectors from a given frame. Definition 4.1 [7]. An (r, k)-surgery on a finite sequence of vectors in R n removes r vectors and adds k vectors to the sequence. Aframe{x i } m i=1 in R can be represented in polar coordinates as x i = a i cos θ i, a i sin θ i where a i is the length of x i and 0 θ i π is the angle between x i and the positive x-axis. Suppose {x i } m i=1 is a tight frame. Then V V = ai where a is the frame bound and I is the identity matrix. Thus V a V = i cos θ i a i cos θ i sin θ i a = a 0 i cos θ i sin θ i a i sin θ i 0 a implies that n a i cos θ i = 0 i=1 a i sin θ i 0 using double-angle formulas. The vector x i = a i cos θ i a i sin θ i is called the diagram vector associated with the frame vector x i. The above discussion from [7] shows the following result. Theorem 4. [7]. Aframe{x i } m i=1 in m R is a tight frame if and only if x i=1 i = 0. We are now ready to prove our main result on frame surgery. Theorem 4.3. Suppose F ={x i } m i=1 is a unit-norm tight frame for R.Thenan(r, k)-surgery on F which leaves a unit-norm tight frame is possible if and only if the sum of the entries in the strict upper triangular part of the Grammian ( x i, x j ) N i,j=1 is bounded by 1 (k N) where N = m rand x 1,..., x N denote the diagram vectors that remain after deleting r frame vectors.
6 1898 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Proof. Let x 1, x,..., x N be the diagram vectors that are present after removing r vectors from the unit-norm tight frame F.LetW denote their vector sum x x N.Ifweweretoaddk unit vectors to F and keep it a unit-norm tight frame then such a (r, k)-surgery on F is possible if and only if W k. Therefore, W = x x N, x x N N N = x i + x i, x j i=1 N 1 = N + i,j=1 i =j N i=1 j=i+1 x i, x j = N + S where S is the sum of the strict upper triangular part of the Grammian [ x i, x j ] N.Hence(r, k)- i,j=1 surgery is possible if and only if N + S k or equivalently S k N. Remark 4.4. If θ ij denotes the angle between vectors x i and x j then from Theorem 4.3 we get N 1 N S = cos (θ ij ) k N. i=1 j=1+i Corollary 4.5. Let {x i } m i=1 be a unit-norm tight frame in R. Suppose k = m where m >. Thenitis always possible to perform a (k + 1, k)-surgery resulting in a new unit unit-norm tight frame. In particular, any unit-norm tight frame consisting of m vectors may be reduced to a unit-norm tight frame consisting of m s vectors where 1 s m. Proof. Suppose m = k + 1. Then removing k + 1 vectors leaves N = m (k + 1) = k vectors. Because cos (θ ij ) 1, using Remark 4.4, weget N 1 N k(k 1) S = cos (θ ij ) i=1 j=i+1 = k N. Hence from Theorem 4.3 it is possible to perform (k + 1, k)-surgery. Suppose m = k. Thenremovingk + 1 vectors leaves N = m (k + 1) = k 1vectors.Again N 1 N k(k 1) S = cos (θ ij ) < k (k 1) i=1 j=i+1 implies from Theorem 4.3 that (k + 1, k)-surgery is possible. It is easy to observe that a repeated application of the two cases in the proof will reduce any unitnorm tight frame of R consisting of m vectors to a unit-norm tight frame of R consisting of m s vectors where 1 s m. Remark 4.6. A construction of the vectors for Corollary 4.5 in the case m = k + 1canbeshownas follows. For θ [0, π),letr θ be the matrix that rotates a vector x in R by θ radians in the counterclockwise direction. That is,
7 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) cos θ sin θ R θ =. sin θ cos θ Let {x i } m i=1 be a unit-norm tight frame for R where m = k + 1. Suppose the vectors x 1,...,x k+1 are removed from {x i } m i=1 and assume that the remaining vectors are not all identical. Define a, b R as a m = x i. b i=k+ To simplify calculations, pick the angle θ such that R θ a a = + b m = R θ x i. b 0 i=k+ Note that {R θ x i } m i=k+ are the diagram vectors of {R θ x i } m.defineφ i=k+ i [0, π)for k + i m, so that R θ x i = cos φ i sin φ i and R θ x i = cos φ i. sin φ i Consider the vectors {y i } k i=1 where ( y i = cos π φ ) k+1+i sin( π φ = sin(φ k+1+i). k+1+i) cos(φ k+1+i ) Then for 1 i k, ỹ i = cos(π φ k+1+i) = cos φ k+1+i. sin(π φ k+1+i ) sin φ k+1+i Consider the sequence F ={R θ x i } m i=k+ {y i} k i=1.clearlyr θ x i and y j are linearly independent when cos φ i = sin φ i.as{x i } m i=k+ are all not identical there must exist vectors R θ x i and y j that are linearly independent. So F spans R and therefore is a frame. Also, m k m R θ x i + ỹ i = cos φ i k + cos φ k+1+i i=k+ i=1 i=k+ sin φ i i=1 sin φ k+1+i a = + b + a + b 0 0 = 0 0 shows that F is a tight frame. When considering tight frames, a natural question arises: when do the norms of vectors in a frame automatically prohibit the frame from being a tight frame? The question is answered in [] for an n-dimensional Hilbert space.
8 1900 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Theorem 4.7 []. There is a tight frame for an n-dimensional Hilbert space H with m vectors having norms x i =a i,i= 1,,...,m if and only if the following inequality is satisfied: max 1 i m{a } 1 m i a. i n i=1 Definition 4.8. Let a 1, a,...,a m denote norms of m vectors in R n.an(r, k)-length surgery on {a i } m i=1 removes r numbers and replaces them with k positive numbers. We have the following generalization of Theorem 4.7. Theorem 4.9. Given a sequence {a i } m i=1 of nonnegative real numbers, it is possible to perform a (0, k)- length surgery resulting in a sequence of nonnegative real numbers that corresponds to norms of vectors in a tight frame for R n if and only if 0 k < nand a = max max {a } 1 m i a 1 i m n. i k i=1 Proof. Let M = m i=1 a i and consider {r i } k i=1 {a i} m i=1.ifa 1 max M, then the fundamental inequality n holds for all k N if r i = 0forall1 i k. Otherwise,a > 1 max n M. With the addition of {r i} k i=1 the left hand side of the fundamental inequality becomes: max{a, max r, 1 r,...,r} k (1) while the right hand side becomes: 1 n (M + r + 1 r + +r). k () As we want Eq. (1) to be as small as possible and Eq. () to be as large as possible, we may assume r := r 1 = = r k.theneq.(1) becomes max{a, max r } while Eq. () becomes 1 n (M + kr ).Define the function h :[0, ) R as (M + kr ) a max if r < a max n h(r) = (M + kr ) r if r a max. n Then a (0, k)-length surgery that results in a sequence that satisfies the fundamental inequality is possible if and only if there exists r 0 such that 0 h(r 0 ). This is equivalent to saying that the global maximum of h is nonnegative. Because h is a piecewise monotone function, the global maximum occurs at either 0, a max,or. Note that h(0) = M n a max, h(a max) = M + ( k ) n n 1 a max, and M + (k n)r lim h(r) = lim = r r n if k < n M/n if k = n if k > n. Summarizing, when k < n we have lim r h(r) <0 and also that h(0) <0. So the desired (0, k)- length surgery is possible if and only if h(a max ) 0, which is equivalent to a max M n k. Acknowledgements This paper presents some of the results obtained during the 008 NSF-LURE summer program at Central Michigan University. Sivaram Narayan was the faculty advisor for this project and Andrew
9 S.K. Narayan et al. / Linear Algebra and its Applications 434 (011) Zimmer was a graduate student mentor. The other co-authors were undergraduate students in the LURE program. The authors thank the referees for helpful suggestions. References [1] B.G. Bodmann, V.I. Paulsen, Frames, graphs and erasures, Linear Algebra Appl. 404 (005) [] P.G. Casazza, M. Fickus, J. Kovačević, M.T. Leon, J.C. Tremain, A physical interpretation of finite frames, Appl. Numer. Harmon. Anal. ( 3) (006) [3] P.G. Casazza, J. Kovačević, Equal-norm tight frames with erasures, Adv. Comput. Math. 39 (006) [4] I. Daubechies, Ten lectures on wavelets, in: CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia, SIAM, 199. [5] R.J. Duffin, A.C. Schaeffer, A class of nonharmonic fourier series, Trans. Amer. Math. Soc. 7 (195) [6] V.K. Goyal, J. Kovačević, J.A. Kelner, Quantized frame expansions with erasures, Appl. Comput. Harmon. Anal. 10 (3) (001) [7] D. Han, K. Kornelson, D. Larson, E. Weber, Frames for Undergraduates Volume 40 of Student Mathematical Library, American Mathematical Society, Providence, Rhode Island, 007. [8] R.B. Holmes, V.I. Paulsen, Optimal frames for erasures, Linear Algebra Appl. 377 (004) [9] M. Püschel, J. Kovačević, Real tight frames with maximal robustness to erasures, in: Proc. Data. Compr. Conf., Snowbird, UT (005)..
Linear Algebra and its Applications
Linear Algebra and its Applications 439 (2013) 1330 1339 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Maximum robustness
More informationSo reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have
CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real
More informationarxiv:math/ v1 [math.fa] 14 Sep 2003
arxiv:math/0309236v [math.fa] 4 Sep 2003 RANK-ONE DECOMPOSITION OF OPERATORS AND CONSTRUCTION OF FRAMES KERI A. KORNELSON AND DAVID R. LARSON Abstract. The construction of frames for a Hilbert space H
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 32 (2012) 139 144 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Letter to the Editor Frames for operators
More informationReal, Tight Frames with Maximal Robustness to Erasures
Real, Tight Frames with Maximal Robustness to Erasures Markus Püschel 1 and Jelena Kovačević 2,1 Departments of 1 ECE and 2 BME Carnegie Mellon University Pittsburgh, PA Email: pueschel@ece.cmu.edu, jelenak@cmu.edu
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationA NEW IDENTITY FOR PARSEVAL FRAMES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A NEW IDENTITY FOR PARSEVAL FRAMES RADU BALAN, PETER G. CASAZZA, DAN EDIDIN, AND GITTA KUTYNIOK
More informationMULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS
MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS AZITA MAYELI AND MOHAMMAD RAZANI Abstract. Based on multiplexing and demultiplexing techniques in telecommunication, we study the cases when a sequence of several
More informationUniversity of Missouri Columbia, MO USA
EXISTENCE AND CONSTRUCTION OF FINITE FRAMES WITH A GIVEN FRAME OPERATOR PETER G. CASAZZA 1 AND MANUEL T. LEON 2 1 Department of Mathematics University of Missouri Columbia, MO 65211 USA e-mail: casazzap@missouri.edu
More information2 PETER G. CASAZZA, MANUEL T. LEON In this paper we generalize these results to the case where I is replaced by any positive selfadjoint invertible op
FRAMES WITH A GIVEN FRAME OPERATOR PETER G. CASAZZA, MANUEL T. LEON Abstract. Let S be a positive self-adjoint invertible operator on an N-dimensional Hilbert space H N and let M N. We give necessary and
More informationG-frames in Hilbert Modules Over Pro-C*-algebras
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00744, 9 pages Research Article G-frames in Hilbert Modules Over Pro-C*-algebras
More informationReal Equiangular Frames
Peter G Casazza Department of Mathematics The University of Missouri Columbia Missouri 65 400 Email: pete@mathmissouriedu Real Equiangular Frames (Invited Paper) Dan Redmond Department of Mathematics The
More informationA BRIEF INTRODUCTION TO HILBERT SPACE FRAME THEORY AND ITS APPLICATIONS AMS SHORT COURSE: JOINT MATHEMATICS MEETINGS SAN ANTONIO, 2015 PETER G. CASAZZA Abstract. This is a short introduction to Hilbert
More informationj jf, S K cf = j K c j jf, f H.
DOI 10.1186/s40064-016-2731-2 RESEARCH New double inequalities for g frames in Hilbert C modules Open Access Zhong Qi Xiang * *Correspondence: lxsy20110927@163.com College of Mathematics and Computer Science,
More informationA FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM
A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM PETER G. CASAZZA Abstract. This is a primer on frame theory geared towards the parts of the theory needed for people who want to understand the relationship
More informationDual and Similar Frames in Krein Spaces
International Journal of Mathematical Analysis Vol. 10, 2016, no. 19, 939-952 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2016.6469 Dual and Similar Frames in Krein Spaces Kevin Esmeral,
More informationTHE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More informationLOCAL AND GLOBAL STABILITY OF FUSION FRAMES
LOCAL AND GLOBAL STABILITY OF FUSION FRAMES Jerry Emidih Norbert Wiener Center Department of Mathematics University of Maryland, College Park November 22 2016 OUTLINE 1 INTRO 2 3 4 5 OUTLINE 1 INTRO 2
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationOptimal dual fusion frames for probabilistic erasures
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 16 2017 Optimal dual fusion frames for probabilistic erasures Patricia Mariela Morillas Universidad Nacional de San Luis and CONICET,
More informationMinimizing Fusion Frame Potential
manuscript No. (will be inserted by the editor) Minimizing Fusion Frame Potential Peter G. Casazza 1, Matthew Fickus 2 1 Department of Mathematics, University of Missouri, Columbia, Missouri 65211, e-mail:
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationLOSS-INSENSITIVE VECTOR ENCODING WITH TWO-UNIFORM FRAMES
LOSS-INSENSITIVE VECTOR ENCODING WITH TWO-UNIFORM FRAMES BERNHARD G. BODMANN AND VERN I. PAULSEN Abstract. The central topic of this paper is the linear, redundant encoding of vectors using frames for
More informationFast Angular Synchronization for Phase Retrieval via Incomplete Information
Fast Angular Synchronization for Phase Retrieval via Incomplete Information Aditya Viswanathan a and Mark Iwen b a Department of Mathematics, Michigan State University; b Department of Mathematics & Department
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 2889 2895 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Idempotent elements
More informationFinite Frame Quantization
Finite Frame Quantization Liam Fowl University of Maryland August 21, 2018 1 / 38 Overview 1 Motivation 2 Background 3 PCM 4 First order Σ quantization 5 Higher order Σ quantization 6 Alternative Dual
More informationg-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames
International Mathematical Forum, Vol. 6, 2011, no. 68, 3357-3369 g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames M. Madadian Department of Mathematics, Tabriz Branch, Islamic Azad University,
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationPreconditioning of Frames
Preconditioning of Frames Gitta Kutyniok a, Kasso A. Okoudjou b, and Friedrich Philipp a a Technische Universität Berlin, Institut für Mathematik, Strasse des 17. Juni 136, 10623 Berlin, Germany b University
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationOn the Feichtinger conjecture
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 35 2013 On the Feichtinger conjecture Pasc Gavruta pgavruta@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationCONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM
CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM MARCIN BOWNIK AND JOHN JASPER Abstract. We give a constructive proof of Carpenter s Theorem due to Kadison [14, 15]. Unlike the original proof our approach
More informationA primer on the theory of frames
A primer on the theory of frames Jordy van Velthoven Abstract This report aims to give an overview of frame theory in order to gain insight in the use of the frame framework as a unifying layer in the
More informationDecompositions of frames and a new frame identity
Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationSpectrally Uniform Frames And Spectrally Optimal Dual Frames
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Spectrally Uniform Frames And Spectrally Optimal Dual Frames 13 Saliha Pehlivan University of Central
More informationLoosen Up! An introduction to frames.
Loosen Up! An introduction to frames. Keri A. Kornelson University of Oklahoma - Norman kkornelson@math.ou.edu Joint AMS/MAA Meetings Panel: This could be YOUR graduate research! New Orleans, LA January
More informationRobustness of Fusion Frames under Erasures of Subspaces and of Local Frame Vectors
Contemporary Mathematics Robustness of Fusion Frames under Erasures of Subspaces and of Local Frame Vectors Peter G. Casazza and Gitta Kutyniok Abstract. Fusion frames were recently introduced to model
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationDuals of g-frames and g-frame Sequences
International Mathematical Forum, Vol. 8, 2013, no. 7, 301-310 Duals of g-frames and g-frame Sequences Mostafa Madadian Department of Mathematics, Tabriz Branch Islamic Azad University, Tabriz, Iran madadian@iaut.ac.ir
More informationarxiv: v1 [math.oa] 2 Mar 2014
FRAMES AND OPERATORS IN HILBERT C -MODULES arxiv:403.0205v [math.oa] 2 Mar 204 ABBAS NAJATI, M. MOHAMMADI SAEM AND AND P. GĂVRUŢA Abstract. In this paper we introduce the concepts of atomic systems for
More informationA map of sufficient conditions for the real nonnegative inverse eigenvalue problem
Linear Algebra and its Applications 46 (007) 690 705 www.elsevier.com/locate/laa A map of sufficient conditions for the real nonnegative inverse eigenvalue problem Carlos Marijuán a, Miriam Pisonero a,
More informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationSPECTRA OF FRAME OPERATORS WITH PRESCRIBED FRAME NORMS
SPECTRA OF FRAME OPERATORS WITH PRESCRIBED FRAME NORMS MARCIN BOWNIK AND JOHN JASPER Abstract. We study the set of possible finite spectra of self-adjoint operators with fixed diagonal. In the language
More informationFrame Wavelet Sets in R d
Frame Wavelet Sets in R d X. DAI, Y. DIAO Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 xdai@uncc.edu Q. GU Department of Mathematics Each China Normal University
More informationConstructive Proof of the Carpenter s Theorem
Canad. Math. Bull. Vol. 57 (3), 2014 pp. 463 476 http://dx.doi.org/10.4153/cmb-2013-037-x c Canadian Mathematical Society 2013 Constructive Proof of the Carpenter s Theorem Marcin Bownik and John Jasper
More informationLinear estimation in models based on a graph
Linear Algebra and its Applications 302±303 (1999) 223±230 www.elsevier.com/locate/laa Linear estimation in models based on a graph R.B. Bapat * Indian Statistical Institute, New Delhi 110 016, India Received
More informationLinear Independence of Gabor Systems in Finite Dimensional Vector Spaces
The Journal of Fourier Analysis and Applications Volume 11, Issue 6, 2005 Linear Independence of Gabor Systems in Finite Dimensional Vector Spaces Jim Lawrence, Götz E. Pfander, and David Walnut Communicated
More informationFRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS
FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS DEGUANG HAN AND DAVID LARSON Abstract. Let π be a projective unitary representation of a countable group G on a separable Hilbert space H.
More informationSubsequences of frames
Subsequences of frames R. Vershynin February 13, 1999 Abstract Every frame in Hilbert space contains a subsequence equivalent to an orthogonal basis. If a frame is n-dimensional then this subsequence has
More informationbuer overlfows at intermediate nodes in the network. So to most users, the behavior of a packet network is not characterized by random loss, but by un
Uniform tight frames for signal processing and communication Peter G. Casazza Department of Mathematics University of Missouri-Columbia Columbia, MO 65211 pete@math.missouri.edu Jelena Kovacevic Bell Labs
More informationA Short Course on Frame Theory
A Short Course on Frame Theory Veniamin I. Morgenshtern and Helmut Bölcskei ETH Zurich, 8092 Zurich, Switzerland E-mail: {vmorgens, boelcskei}@nari.ee.ethz.ch April 2, 20 Hilbert spaces [, Def. 3.-] and
More informationA CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS
Manuscript 1 1 1 1 0 1 0 1 A CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS ASGHAR RAHIMI AND NILOUFAR SEDDIGHI Abstract. In this article, we present a constructive method for computing
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationarxiv: v2 [math.fa] 11 Nov 2016
PARTITIONS OF EQUIANGULAR TIGHT FRAMES JAMES ROSADO, HIEU D. NGUYEN, AND LEI CAO arxiv:1610.06654v [math.fa] 11 Nov 016 Abstract. We present a new efficient algorithm to construct partitions of a special
More informationShift Invariant Spaces and Shift Generated Dual Frames for Local Fields
Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (011) 95 105 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Boolean invertible matrices
More informationLocally linearly dependent operators and reflexivity of operator spaces
Linear Algebra and its Applications 383 (2004) 143 150 www.elsevier.com/locate/laa Locally linearly dependent operators and reflexivity of operator spaces Roy Meshulam a, Peter Šemrl b, a Department of
More informationThe Kadison-Singer Problem and the Uncertainty Principle Eric Weber joint with Pete Casazza
The Kadison-Singer Problem and the Uncertainty Principle Eric Weber joint with Pete Casazza Illinois-Missouri Applied Harmonic Analysis Seminar, April 28, 2007. Abstract: We endeavor to tell a story which
More informationarxiv: v2 [math.na] 27 Dec 2016
An algorithm for constructing Equiangular vectors Azim rivaz a,, Danial Sadeghi a a Department of Mathematics, Shahid Bahonar University of Kerman, Kerman 76169-14111, IRAN arxiv:1412.7552v2 [math.na]
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationPROBLEMS ON PAVING AND THE KADISON-SINGER PROBLEM. 1. Notation
PROBLEMS ON PAVING AND THE KADISON-SINGER PROBLEM Abstract. For a background and up to date information about paving see the posted note: Paving and the Kadison-Singer Problem. Please send problems which
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 2010 661 669 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the characteristic and
More informationOperators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace
Canad. Math. Bull. Vol. 42 (1), 1999 pp. 37 45 Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Ole Christensen Abstract. Recent work of Ding and Huang shows that
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 1029 1033 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Subgraphs and the Laplacian
More informationCORRELATION MINIMIZING FRAMES
CORRELATIO MIIMIZIG FRAMES A Dissertation Presented to the Faculty of the Department of Mathematics University of Houston In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy
More informationContents. 0.1 Notation... 3
Contents 0.1 Notation........................................ 3 1 A Short Course on Frame Theory 4 1.1 Examples of Signal Expansions............................ 4 1.2 Signal Expansions in Finite-Dimensional
More informationParseval Frame Construction
LSU, LSU, USA July 6, 2012 1 Introduction 1 Introduction 2 1 Introduction 2 3 1 Introduction 2 3 4 1 Introduction 2 3 4 5 Introduction A vector space, V, is a nonempty set with two operations: addition
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationIntroduction to Hilbert Space Frames
to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing
More informationA 3 3 DILATION COUNTEREXAMPLE
A 3 3 DILATION COUNTEREXAMPLE MAN DUEN CHOI AND KENNETH R DAVIDSON Dedicated to the memory of William B Arveson Abstract We define four 3 3 commuting contractions which do not dilate to commuting isometries
More informationarxiv: v1 [math.fa] 4 Feb 2016
EXPANSIONS FROM FRAME COEFFICIENTS WITH ERASURES arxiv:160201656v1 [mathfa] 4 Feb 2016 LJILJANA ARAMBAŠIĆ AND DAMIR BAKIĆ Abstract We propose a new approach to the problem of recovering signal from frame
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
More informationLinear and Multilinear Algebra. Linear maps preserving rank of tensor products of matrices
Linear maps preserving rank of tensor products of matrices Journal: Manuscript ID: GLMA-0-0 Manuscript Type: Original Article Date Submitted by the Author: -Aug-0 Complete List of Authors: Zheng, Baodong;
More informationOn some linear combinations of hypergeneralized projectors
Linear Algebra and its Applications 413 (2006) 264 273 www.elsevier.com/locate/laa On some linear combinations of hypergeneralized projectors Jerzy K. Baksalary a, Oskar Maria Baksalary b,, Jürgen Groß
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationEquivalence constants for certain matrix norms II
Linear Algebra and its Applications 420 (2007) 388 399 www.elsevier.com/locate/laa Equivalence constants for certain matrix norms II Bao Qi Feng a,, Andrew Tonge b a Department of Mathematical Sciences,
More informationOn the Equality of Fusion Frames 1
International Mathematical Forum, 4, 2009, no. 22, 1059-1066 On the Equality of Fusion Frames 1 Yao Xiyan 2, Gao Guibao and Mai Ali Dept. of Appl. Math., Yuncheng University Shanxi 044000, P. R. China
More informationarxiv:math/ v1 [math.fa] 5 Aug 2005
arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005
More informationThe effect on the algebraic connectivity of a tree by grafting or collapsing of edges
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 855 864 www.elsevier.com/locate/laa The effect on the algebraic connectivity of a tree by grafting or collapsing
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationKaczmarz algorithm in Hilbert space
STUDIA MATHEMATICA 169 (2) (2005) Kaczmarz algorithm in Hilbert space by Rainis Haller (Tartu) and Ryszard Szwarc (Wrocław) Abstract The aim of the Kaczmarz algorithm is to reconstruct an element in a
More informationNonlinear Analysis 71 (2009) Contents lists available at ScienceDirect. Nonlinear Analysis. journal homepage:
Nonlinear Analysis 71 2009 2744 2752 Contents lists available at ScienceDirect Nonlinear Analysis journal homepage: www.elsevier.com/locate/na A nonlinear inequality and applications N.S. Hoang A.G. Ramm
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 433 (2010) 476 482 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Nonsingularity of the
More informationFrames for Linear Reconstruction without Phase
Frames for Linear Reconstruction without Phase Bernhard G. Bodmann Department of Mathematics University of Houston Houston, TX 77204-008 Pete Casazza and Dan Edidin Department of Mathematics University
More informationApproximately dual frame pairs in Hilbert spaces and applications to Gabor frames
arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationSums of diagonalizable matrices
Linear Algebra and its Applications 315 (2000) 1 23 www.elsevier.com/locate/laa Sums of diagonalizable matrices J.D. Botha Department of Mathematics University of South Africa P.O. Box 392 Pretoria 0003
More information