Polytopes of Eigensteps of Finite Equal Norm Tight Frames
- 173 Downloads
Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We study a polytope that arises in an algorithm for constructing all finite frames with given lengths of frame vectors and spectrum of the frame operator, which is a Gelfand–Tsetlin polytope. For equal norm tight frames, we give a non-redundant description of the polytope in terms of equations and inequalities. From this we obtain the dimension and number of facets of the polytope. While studying the polytope, we find two affine isomorphisms and show how they relate to operations on the underlying frames.
KeywordsHilbert space frames Polytopes Convex geometry Combinatorics
Mathematics Subject Classification52B05 42C15
- 2.Cahill, J., Mixon, D.G., Strawn, N.: Connectivity and Irreducibility of Algebraic Varieties of Finite Unit Norm Tight Frames. Preprint (2016). arXiv:1311.4748v2