Partitions of equiangular tight frames

DOI10.1016/J.LAA.2017.03.022MaRDI QIDQ2397089zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 29 May 2017

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

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

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)

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.

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

Cites work

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

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)