Toric symplectic geometry and full spark frames

DOI10.1016/J.ACHA.2022.07.004zbMATH Open1496.42041arXiv2110.11295OpenAlexW3207372427WikidataQ114214247 ScholiaQ114214247MaRDI QIDQ2168685FDOQ2168685

Authors: Tom Needham, Clayton Shonkwiler 

Publication date: 26 August 2022

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: The collection of $dimesN$ complex matrices with prescribed column norms and prescribed (nonzero) singular values forms a compact algebraic variety, which we refer to as a frame space. Elements of frame spaces -- i.e., frames -- are used to give robust representations of complex-valued signals, so that geometrical and measure-theoretic properties of frame spaces are of interest to the signal processing community. This paper is concerned with the following question: what is the probability that a frame drawn uniformly at random from a given frame space has the property that any subset of $d$ of its columns gives a basis for $mathbb{C}^d$? We show that the probability is one, generalizing recent work of Cahill, Mixon and Strawn. To prove this, we first show that frame spaces are related to highly structured objects called toric symplectic manifolds. This relationship elucidates the geometric meaning of eigensteps -- certain spectral invariants of a frame -- and should be a more broadly applicable tool for studying probabilistic questions about the structure of frame spaces. As another application of our symplectic perspective, we completely characterize the norm and spectral data for which the corresponding frame space has singularities, answering some open questions in the frame theory literature.

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

Recommendations

• Symplectic geometry and connectivity of spaces of frames
• Full spark frames
• Probabilistic frames: An overview
• Random tight frames
• Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations

zbMATH Keywords

symplectic geometryframe theorytoric symplectic manifoldfull sparkeigensteps

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Symplectic manifolds (general theory) (53D05) Toric topology (57S12)

Cites Work

• Inequalities: theory of majorization and its applications
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Title not available (Why is that?)
• Hyperkähler metrics and supersymmetry
• Symmetry and bifurcations of momentum mappings
• Convexity properties of the moment mapping
• Stratified symplectic spaces and reduction
• Reduction of symplectic manifolds with symmetry
• Holomorphic slices, symplectic reduction and multiplicities of representations
• Convexity properties of the moment mapping. III
• Introduction to Smooth Manifolds
• Hamiltoniens périodiques et images convexes de l'application moment
• Title not available (Why is that?)
• Title not available (Why is that?)
• Toric varieties
• Quantized frame expansions with erasures
• On the variation in the cohomology of the symplectic form of the reduced phase space
• Equal-norm tight frames with erasures
• Constructing finite frames of a given spectrum and set of lengths
• The symplectic geometry of closed equilateral random walks in 3-space
• Convexity and Commuting Hamiltonians
• Geometric Invariant Theory
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
• Lectures on symplectic geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal frames for erasures.
• Full spark frames
• Existence and construction of finite frames with a given frame operator
• Torus actions on symplectic manifolds
• A Stratification of the Null Cone Via the Moment Map
• Geometric quantization and multiplicities of group representations
• Vertices of Gelfand-Tsetlin polytopes
• Polytopes of eigensteps of finite equal norm tight frames
• Title not available (Why is that?)
• Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames
• The Gelfand-Cetlin system and quantization of the complex flag manifolds
• Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations
• The symplectic and algebraic geometry of Horn's problem
• Symplectic geometry and connectivity of spaces of frames
• Toric degenerations of weight varieties and applications
• An introduction to finite tight frames
• Bending Flows for Sums of Rank One Matrices
• The cohomology ring of weight varieties and polygon spaces
• Gelfand-Tsetlin polytopes and the integer decomposition property
• Admissibility and frame homotopy for quaternionic frames
• The Chevalley involution and a duality of weight varieties

Cited In (6)

• Symplectic geometry and connectivity of spaces of frames
• Three proofs of the Benedetto-Fickus theorem
• Fusion frame homotopy and tightening fusion frames by gradient descent
• Full spark frames and totally positive matrices
• Full-spark frames arising from one-parameter groups
• Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations

This page was built for publication: Toric symplectic geometry and full spark frames

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