Loading…

Finite two-distance tight frames

A finite collection of unit vectors S⊂Rn 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 a≠−b, then a two-distance set that forms a tight frame for Rn is a spherical embedding of a str...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications 2015-06, Vol.475, p.163-175
Main Authors: Barg, Alexander, Glazyrin, Alexey, Okoudjou, Kasso A., Yu, Wei-Hsuan
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A finite collection of unit vectors S⊂Rn 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 a≠−b, then a two-distance set that forms a tight frame for Rn is a spherical embedding of a strongly regular graph. We also describe all two-distance tight frames obtained from a given graph. Together with an earlier work by S. Waldron (2009) [22] on the equiangular case, this completely characterizes two-distance tight frames. As an intermediate result, we obtain a classification of all two-distance 2-designs.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2015.02.020