Finite two-distance tight frames

DOI10.1016/J.LAA.2015.02.020MaRDI QIDQ2347359zbMATH OpenOpenAlexFDO

Authors Alexander Barg, Alexey Glazyrin, Wei-Hsuan Yu, Kasso A. Okoudjou

Publication date 27 May 2015

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

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

zbMATH Keywords

finite tight framesspherical 2-designsspherical designs of harmonic index 2spherical two-distance setsstrongly regular graphs

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) General harmonic expansions, frames (42C15)

Abstract: A finite collection of unit vectors $Ssubsetmathbb{R}^n$ is called a spherical two-distance set if there are two numbers $a$ and $b$ such that the inner products of distinct vectors from $S$ are either $a$ or $b$. We prove that if $ae-b,$ then a two-distance set that forms a tight frame for $mathbb{R}^n$ is a spherical embedding of a strongly regular graph, and every strongly regular graph gives rise to two-distance tight frames through standard spherical embeddings. Together with an earlier work by S. Waldron on the equiangular case ({em Linear Alg. Appl.}, vol. 41, pp. 2228-2242, 2009) this completely characterizes two-distance tight frames. As an intermediate result, we obtain a classification of all two-distance 2-designs.

Recommendations

• Regular two-distance sets
• Spherical two-distance sets
• New Bounds for Spherical Two-Distance Sets
• Representation of frames as regular \(k\)-distance sets
• Steiner equiangular tight frames

Cites work

• A geometrical characterization of strongly regular graphs
• A note on the spherical embeddings of strongly regular graphs
• Equiangular lines
• Finite normalized tight frames
• Frames for undergraduates
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3827893 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• Introduction to finite frame theory
• New bounds for equiangular lines
• New Bounds for Spherical Two-Distance Sets
• On the construction of equiangular frames from graphs
• On the existence of equiangular tight frames
• On Two-Distance Sets in Euclidean Space
• Optimal frames for erasures.
• Spherical codes and designs
• Spherical designs of harmonic index t
• The Gewirtz graph: An exercise in the theory of graph spectra

Cited in

(33)

• Upper bounds for \(s\)-distance sets and equiangular lines
• Equiangular tight frames that contain regular simplices
• Equiangular tight frames with centroidal symmetry
• Half of an antipodal spherical design
• Optimal line packings from nonabelian groups
• Universal optimal configurations for the \(p\)-frame potentials
• Frames over finite fields: equiangular lines in orthogonal geometry
• Representation of frames as regular \(k\)-distance sets
• Unit gain graphs with two distinct eigenvalues and systems of lines in complex space
• Properties of certain multi-angle tight frames in \(\mathbb{R}^d\)
• Saturated configuration and new large construction of equiangular lines
• Properties of tight frames that are regular schemes
• Balanced frames: a useful tool in signal processing with good properties
• Classification of spherical 2-distance \(\{4,2,1\}\)-designs by solving Diophantine equations
• Grassmannian codes from paired difference sets
• Equiangular lines and the Lemmens-Seidel conjecture
• Toward the classification of biangular harmonic frames
• Equiangular tight frames from group divisible designs
• Bounds for the sum of distances of spherical sets of small size
• Constructions and restrictions for balanced splittable Hadamard matrices
• Riesz outer product Hilbert space frames: quantitative bounds, topological properties, and full geometric characterization
• Construction of k-angle tight frames
• Low coherence unit norm tight frames
• Frame graph
• Constructions of biangular tight frames and their relationships with equiangular tight frames
• Packings in real projective spaces
• Tight frame graphs arising as line graphs
• Majorization and minimal energy on spheres
• Equiangular quantum key distribution in more than two dimensions
• Optimizers of three-point energies and nearly orthogonal sets
• Finite frame theory
• On the size of maximal binary codes with 2, 3, and 4 distances
• Regular two-distance sets

This page was built for publication: Finite two-distance tight frames

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