Partitions of equiangular tight frames

DOI10.1016/J.LAA.2017.03.022zbMATH Open1365.42025arXiv1610.06654OpenAlexW2963188290MaRDI QIDQ2397089FDOQ2397089

Authors: Yanyan Li 

Publication date: 29 May 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as a corollary yields a positive solution to the Kadison-Singer problem. In particular, we prove that certain diagonal partitions of complex ETFs generated by recursive skew-symmetric conference matrices yield a refinement of the MSS bound. Moreover, we prove that all partitions of ETFs whose largest subset has cardinality three or less also satisfy the MSS bound.

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

Recommendations

• Equiangular tight frames and fourth root Seidel matrices
• Spanning and independence properties of frame partitions
• Steiner equiangular tight frames
• Equiangular tight frames with centroidal symmetry
• Hadamard equiangular tight frames

zbMATH Keywords

equiangular tight framesGrassmannian framesconference matrices

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) General harmonic expansions, frames (42C15)

Cites Work

• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Finite frames. Theory and applications.
• Grassmannian frames with applications to coding and communication
• Frames and bases. An introductory course
• Frames for undergraduates
• Orthogonal Matrices with Zero Diagonal
• An introduction to frames and Riesz bases
• An Introduction to Frames

Cited In (2)

• Optimal splitting of Parseval frames using Walsh matrices
• Kesten-McKay law for random subensembles of Paley equiangular tight frames

This page was built for publication: Partitions of equiangular tight frames

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