On structural decompositions of finite frames

DOI10.1007/S10444-015-9440-1zbMATH Open1338.05029arXiv1411.6138OpenAlexW3121471047MaRDI QIDQ295388FDOQ295388

Authors: Martin S. Copenhaver, S. K. Narayan, Allison Theobold, Alice Zhuo-Yu Chan, Logan F. Stokols 

Publication date: 13 June 2016

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Abstract: A frame in an $n$-dimensional Hilbert space $H_n$ is a possibly redundant collection of vectors ${f_i}_{iinI}$ that span the space. A tight frame is a generalization of an orthonormal basis. A frame ${f_i}_{iinI}$ is said to be scalable if there exist nonnegative scalars ${c_i}_{iinI}$ such that ${c_i{f}_i}_{iinI}$ is a tight frame. In this paper we study the combinatorial structure of frames and their decomposition into tight or scalable subsets by using partially-ordered sets (posets). We define the factor poset of a frame ${f_i}_{iinI}$ to be a collection of subsets of $I$ ordered by inclusion so that nonempty $JsubseteqI$ is in the factor poset if and only if ${f_j}_{jinJ}$ is a tight frame for $H_n$. A similar definition is given for the scalability poset of a frame. We prove conditions which factor posets satisfy and use these to study the inverse factor poset problem, which inquires when there exists a frame whose factor poset is some given poset $P$. We determine a necessary condition for solving the inverse factor poset problem in $H_n$ which is also sufficient for $H_2$. We describe how factor poset structure of frames is preserved under orthogonal projections. We also consider the enumeration of the number of possible factor posets and bounds on the size of factors posets. We then turn our attention to scalable frames and present partial results regarding when a frame can be scaled to have a given factor poset.

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

Recommendations

• Factor posets of frames and dual frames in finite dimensions
• Scalable frames
• Scalable frames and convex geometry
• What is a Frame? Theory and Applications of Frames
• Prime tight frames

zbMATH Keywords

framestight frameserasure resilienceerasuresframe decompositionsprime frames

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Introduction to algorithms.
• Ten Lectures on Wavelets
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Class of Nonharmonic Fourier Series
• Quantized frame expansions with erasures
• Equal-norm tight frames with erasures
• Factor posets of frames and dual frames in finite dimensions
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Finite frames. Theory and applications.
• An introduction to frames and Riesz bases
• Scalable frames
• Frames for undergraduates
• A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
• Frames, bases and group representations
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• Painless nonorthogonal expansions
• Computing Partitions with Applications to the Knapsack Problem
• Factors of sums of powers of binomial coefficients
• The maximum number of balancing sets
• Optimal frames for erasures.
• Full spark frames
• Frames, graphs and erasures
• Maximum robustness and surgery of frames in finite dimensions
• Scalable frames and convex geometry
• Prime tight frames
• Diagram vectors and tight frame scaling in finite dimensions
• On generalized graphs
• Robustness and surgery of frames
• On the maximum number of balancing subsets
• An identity in combinatorial extremal theory

Cited In (11)

• Factor posets of frames and dual frames in finite dimensions
• Alpha-expansions: A class of frame decompositions
• Minimal scalings and structural properties of scalable frames
• Mini-workshop: Algebraic, geometric, and combinatorial methods in frame theory. Abstracts from the mini-workshop held September 30 -- October 6, 2018
• On root frames in \(\mathbb{R}^d\)
• Diagram vectors and tight frame scaling in finite dimensions
• Prime tight frames
• Frame decomposition of decomposition spaces
• Scalable frames and convex geometry
• Spanning and independence properties of finite frames
• Assur decompositions of direction-length frameworks

Uses Software

• APOGEE

This page was built for publication: On structural decompositions of finite frames

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