Polytopes of eigensteps of finite equal norm tight frames

DOI10.1007/S00454-016-9799-XMaRDI QIDQ331384zbMATH OpenOpenAlexFDO

Authors Tim Haga, Christoph Pegel

Publication date 27 October 2016

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.04197

zbMATH Keywords

combinatoricspolytopesconvex geometryHilbert space frames

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) General harmonic expansions, frames (42C15) Polytopes and polyhedra (52B99)

Abstract: 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.

Recommendations

• A class of methods for constructing equal-norm tight frames in a finite dimensional Hilbert space
• On the construction of highly symmetric tight frames and complex polytopes
• Constructing finite frames via platonic solids
• Constructing finite frames of a given spectrum and set of lengths
• Equal-norm tight frames with erasures

Cites work

• scientific article; zbMATH DE number 5137323 (Why is no real title available?)
• scientific article; zbMATH DE number 3056353 (Why is no real title available?)
• Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames
• Constructing all self-adjoint matrices with prescribed spectrum and diagonal
• Constructing finite frames of a given spectrum and set of lengths
• Every Hilbert space frame has a Naimark complement
• Fusion frames
• Matrix Analysis
• Vertices of Gelfand-Tsetlin polytopes

Cited in

(6)

• Tight frame with Hahn and Krawtchouk polynomials of several variables
• The algebraic matroid of the finite unit norm tight frame (funtf) variety
• The face structure and geometry of marked order polyhedra
• Toric symplectic geometry and full spark frames
• Constructing finite frames via platonic solids
• Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames

This page was built for publication: Polytopes of eigensteps of finite equal norm tight frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q331384)