Integer frames

MaRDI QIDQ2834130zbMATH OpenFDO

Authors Peter G. Casazza, Richard G. Lynch, Janet C. Tremain, Lindsey M. Woodland

Publication date 25 November 2016

Published in Houston Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

framesHadamard matrices

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15)

Abstract: Finite frame theory has become a powerful tool for many applications of mathematics. In this paper we introduce a new area of research in frame theory: Integer frames. These are frames having all integer coordinates with respect to a fixed orthonormal basis for a Hilbert space. Integer frames have potential to mitigate quantization errors and transmission losses as well as speeding up computation times. This paper gives the first systematic study of this important class of finite Hilbert space frames.

Review text

Integer frames are frames whose vectors have all integer coordinates with respect to a fixed orthonormal basis for a Hilbert space. This paper focuses on the construction of such frames and is organized as follows: Section 1 is introductory. Section 2 reviews basic properties of frames that will be used in the rest of the paper. Section 3 discusses a method for constructing larger frames from those with fewer vectors or those in lower dimensions. (A somewhat related paper, dealing with Riesz bases in \(\mathbb R^d\), is [\textit{G. Kozma} and \textit{S. Nitzan}, Rev. Mat. Iberoam. 32, No. 4, 1393--1406 (2016; Zbl 1361.42030)]. This section also discusses an application concerning Hadamard matrices. Section 4 studies equal norm, tight, integer frames, in two and three dimensions. Complete results are obtained for the two-dimensional case and partial results are obtained for the three-dimensional case. Section 5 studies the case of frames having one element more than the dimension, and it is shown that the existence of frames having \(M+1\) elements in an \(M\)-dimensional space is related to the existence of \(M\)-simplexes having integer coordinates in \(M\) dimensions. Section 6 studies equal norm, tight, integer frames in general dimensions. In the seventh and last section it is shown that when dropping either the equal norm or the tight assumptions, any number of vectors in any dimensions may be obtained. The same is shown for equal norm frames that are ``nearly tight.

Recommendations

• scientific article; zbMATH DE number 1057682
• Frames containing a Riesz basis and approximation of the frame coefficients using finite-dimensional methods
• Every frame is a sum of three (but not two) orthonormal bases -- and other frame representations
• Nullspaces and frames
• An introduction to frames and Riesz bases
• scientific article; zbMATH DE number 5263336
• An Introduction to Frames
• Frames, Riesz bases, and discrete Gabor/wavelet expansions
• What is a Frame? Theory and Applications of Frames
• Frames, bases and group representations

Cited in

(8)

• Signed frames and Hadamard products of Gram matrices
• Tight frames for cyclotomic fields and other rational vector spaces
• Addendum to: ``Lattices from equiangular tight frames
• Full spark frames and totally positive matrices
• Bridging erasures and the infrastructure of frames
• Maltsev equal-norm tight frames
• Approximately Hadamard matrices and Riesz bases in random frames
• Signal reconstruction from frame and sampling erasures

This page was built for publication: Integer frames

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