On the existence of equiangular tight frames

DOI10.1016/J.LAA.2007.05.043zbMath1127.15013OpenAlexW2094235750WikidataQ59750775 ScholiaQ59750775MaRDI QIDQ996316

Joel A. Tropp, Inderjit S. Dhillon, Robert W. jun. Heath, Mátyás A. Sustik

Publication date: 14 September 2007

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

Full work available at URL: https://doi.org/10.1016/j.laa.2007.05.043

zbMATH Keywords

strongly regular graph eigenvalues orthonormal basis roots of unity equiangular lines orthogonal vectors integer matrix inner products tight frame harmonic frame

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Quadratic and bilinear forms, inner products (15A63) Matrices of integers (15B36)

Related Items (80)

Riesz outer product Hilbert space frames: quantitative bounds, topological properties, and full geometric characterization ⋮ Robust Eigenvectors of Symmetric Tensors ⋮ Properties of real and complex ETFs and their application to the design of low coherence frames ⋮ Tight frames, Hadamard matrices and Zauner’s conjecture ⋮ Congruent Voronoi tessellations from equiangular lines ⋮ Upper bounds for \(s\)-distance sets and equiangular lines ⋮ Properties of certain multi-angle tight frames in \(\mathbb{R}^d\) ⋮ Deterministic bounds for restricted isometry in compressed sensing matrices ⋮ On maximal relative projection constants ⋮ Equiangular tight frames that contain regular simplices ⋮ Frames of uniform subframe bounds with applications to erasures ⋮ Equiangular tight frames with simplices and with full spark in \(\mathbb{R}^d\) ⋮ Infinite families of optimal systems of biangular lines related to representations of \(\mathrm{SL}(2, \mathbb{F}_q)\) ⋮ Addendum to: ``Lattices from equiangular tight frames ⋮ Hadamard equiangular tight frames ⋮ Equiangular tight frames and signature sets in groups ⋮ Frames over finite fields: basic theory and equiangular lines in unitary geometry ⋮ A Short Introduction to Optimal Line Packings ⋮ Equiangular tight frames ⋮ Toward the classification of biangular harmonic frames ⋮ Real eigenstructure of regular simplex tensors ⋮ Examples of conditional SIC-POVMs ⋮ Representations of frames via iterative actions of operators in tensor product spaces ⋮ Equiangular tight frames from group divisible designs ⋮ Equivalence classes of Parseval frames ⋮ Equiangular tight frames with centroidal symmetry ⋮ Welch bound equality sets with few distinct inner products from Delsarte-Goethals sets ⋮ The entanglement criteria based on equiangular tight frames ⋮ Optimization over finite frame varieties and structured dictionary design ⋮ Mercedes-Benz frames in \(\mathbb{R}^d\) as a direct sum of a pair of orthogonal tight frames ⋮ DCACO: an algorithm for designing incoherent redundant matrices ⋮ Complex equiangular tight frames and erasures ⋮ Frame potentials and the geometry of frames ⋮ Constructions and restrictions for balanced splittable Hadamard matrices ⋮ Sigma-Delta Quantization for Fusion Frames and Distributed Sensor Networks ⋮ Maximal orthoplectic fusion frames from mutually unbiased bases and block designs ⋮ Unnamed Item ⋮ Balanced frames: a useful tool in signal processing with good properties ⋮ Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations ⋮ Minimization of the probabilistic \(p\)-frame potential ⋮ On block coherence of frames ⋮ A note on equiangular tight frames ⋮ On the search for tight frames of low coherence ⋮ Low coherence unit norm tight frames ⋮ Equiangular frames and generalizations of the Welch bound to dual pairs of frames ⋮ Steiner equiangular tight frames ⋮ A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian ⋮ Lattices from equiangular tight frames ⋮ Frame graph ⋮ Families of optimal packings in real and complex Grassmannian spaces ⋮ Geometry of the Welch bounds ⋮ Equiangular tight frames and fourth root Seidel matrices ⋮ The Banach-Mazur distance to the cube in low dimensions ⋮ Frame permutation quantization ⋮ Two constructions of asymptotically optimal codebooks according to the Welch bound ⋮ Frame theory in directional statistics ⋮ Constructions of biangular tight frames and their relationships with equiangular tight frames ⋮ Packings in Real Projective Spaces ⋮ Equiangular tight frames from Paley tournaments ⋮ Incoherent dictionary learning method based on unit norm tight frame and manifold optimization for sparse representation ⋮ New Upper Bounds for Equiangular Lines by Pillar Decomposition ⋮ On the construction of equiangular frames from graphs ⋮ Compressive sampling and rapid reconstruction of broadband frequency hopping signals with interference ⋮ Robust dimension reduction, fusion frames, and Grassmannian packings ⋮ Nearly optimal codebooks based on generalized Jacobi sums ⋮ Uniform recovery of fusion frame structured sparse signals ⋮ New constructions of asymptotically optimal codebooks via cyclotomic classes of order 8 ⋮ Bounds on antipodal spherical designs with few angles ⋮ Equiangular tight frames and unistochastic matrices ⋮ Construction ofk-Angle Tight Frames ⋮ Frames and Numerical Approximation ⋮ Determinantal sampling designs ⋮ Frames over finite fields: equiangular lines in orthogonal geometry ⋮ Spectral Analysis of Matrix Scaling and Operator Scaling ⋮ Regular two-distance sets ⋮ Polyphase equiangular tight frames and abelian generalized quadrangles ⋮ An asymptotic existence result on compressed sensing matrices ⋮ Finite two-distance tight frames ⋮ A Notion of Optimal Packings of Subspaces with Mixed-Rank and Solutions ⋮ Equiangular Frames and Their Duals

Cites Work

This page was built for publication: On the existence of equiangular tight frames