Optimal splitting of Parseval frames using Walsh matrices

MaRDI QIDQ5224454zbMATH OpenFDO

Authors A. R. Albrecht, Geetika Verma, Phil Howlett

Publication date 23 July 2019

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

zbMATH Keywords

discrepancy theoryframes in Euclidean spaceWalsh functionsWalsh matrices

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Boolean and Hadamard matrices (15B34) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) General harmonic expansions, frames (42C15)

Abstract: In 2014 Adam Marcus, Daniel Spielman and Nikhil Srivastava used random vectors to prove a key discrepancy theorem and in so doing gave a positive answer to the long-standing Kadison-Singer Problem. In this paper we use Walsh matrices to construct a class of natural frames in Euclidean space and discuss how these frames relate to the key discrepancy theorem.

Recommendations

• Spanning and independence properties of frame partitions
• The Kadison-Singer problem
• Consequences of the Marcus/Spielman/Srivastava solution of the Kadison-Singer problem
• Spanning and independence properties of finite frames
• Partitions of equiangular tight frames

Cited in

(2)

• Finite Parseval frames in Walsh analysis
• Inversion of operator pencils on Banach space using Jordan chains when the generalized resolvent has an isolated essential singularity

This page was built for publication: Optimal splitting of Parseval frames using Walsh matrices

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