Equiangular tight frames from Paley tournaments

DOI10.1016/J.LAA.2007.05.029MaRDI QIDQ996306zbMATH OpenOpenAlexWikidataFDO

Authors J. M. Renes

Publication date 14 September 2007

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

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

zbMATH Keywords

trace functionadjacency matrixGram matrixPaley tournamentquadratic residuecharacterequiangular tight frameframe operatorspherical codeconference matrixGaussian sumadditive characterabsolute trace function

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) General harmonic expansions, frames (42C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: We prove the existence of equiangular tight frames having n=2d-1 elements drawn from either C^d or C^(d-1) whenever n is either 2^k-1 for k in N, or a power of a prime such that n=3 mod 4. We also find a simple explicit expression for the prime power case by establishing a connection to a 2d-element equiangular tight frame based on quadratic residues.

Recommendations

• Equiangular tight frames from group divisible designs
• Equiangular tight frames with centroidal symmetry
• Equiangular tight frames and fourth root Seidel matrices
• Hadamard equiangular tight frames
• Harmonic equiangular tight frames comprised of regular simplices

Cites work

• scientific article; zbMATH DE number 3970750 (Why is no real title available?)
• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 3503264 (Why is no real title available?)
• scientific article; zbMATH DE number 1421280 (Why is no real title available?)
• scientific article; zbMATH DE number 3428111 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• Finite normalized tight frames
• Grassmannian frames with applications to coding and communication
• Matrix Analysis
• On the existence of equiangular tight frames
• Optimal frames for erasures.
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• Symmetric informationally complete quantum measurements
• Symmetric informationally complete–positive operator valued measures and the extended Clifford group
• The art of frame theory

Cited in

(24)

• Frames and numerical approximation
• The road to deterministic matrices with the restricted isometry property
• DCACO: an algorithm for designing incoherent redundant matrices
• A note on equiangular tight frames
• On the restricted isometry property of the Paley matrix
• Harmonic Grassmannian codes
• Equiangular tight frames from complex Seidel matrices containing cube roots of unity
• Complex Hadamard matrices and equiangular tight frames
• Equiangular tight frames from group divisible designs
• Derandomized compressed sensing with nonuniform guarantees for _1 recovery
• Properties of real and complex ETFs and their application to the design of low coherence frames
• Steiner equiangular tight frames
• Frames of uniform subframe bounds with applications to erasures
• Harmonic equiangular tight frames comprised of regular simplices
• Equioverlapping measurements
• Polyphase equiangular tight frames and abelian generalized quadrangles
• Equiangular lines in \(\mathbb{C}^3\)
• Full spark frames
• Unit gain graphs with two distinct eigenvalues and systems of lines in complex space
• New constructions of asymptotically optimal codebooks via cyclotomic classes of order 8
• Frame Potential in CPⁿ Some Numerical and Analytical Results
• Equiangular tight frames that contain regular simplices
• Doubly transitive lines. II: Almost simple symmetries
• Optimal line packings from nonabelian groups

This page was built for publication: Equiangular tight frames from Paley tournaments

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