Toric symplectic geometry and full spark frames

DOI10.1016/J.ACHA.2022.07.004MaRDI QIDQ2168685zbMATHOpenAlexWikidataFDO

Authors Tom Needham, Clayton Shonkwiler

Publication date 26 August 2022

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

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

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)

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.

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

Cites work

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

Cited in

(6)

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

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)