Polytopes of eigensteps of finite equal norm tight frames

DOI10.1007/S00454-016-9799-XzbMATH Open1352.52020arXiv1507.04197OpenAlexW3100724776MaRDI QIDQ331384FDOQ331384

Authors: Tim Haga, Christoph Pegel 

Publication date: 27 October 2016

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

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.

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

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

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)

Cites Work

• Matrix Analysis
• Constructing finite frames of a given spectrum and set of lengths
• Constructing all self-adjoint matrices with prescribed spectrum and diagonal
• Title not available (Why is that?)
• Vertices of Gelfand-Tsetlin polytopes
• Every Hilbert space frame has a Naimark complement
• Title not available (Why is that?)
• Fusion frames
• Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames

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)