Regular two distance sets

Abstract

This paper makes a deep study of regular two-distance sets. A set of unit vectors X in Euclidean space R n is said to be regular twodistance set if the inner product of any pair of its vectors is either α or β, and the number of α (and hence β) on each row of the Gram matrix of X is the same. We present various properties of these sets as well as focus on the case where they form tight frames for the underling space. We then give some constructions of regular two-distance sets, in particular, two-distance frames, both tight and non-tight cases. It has been seen that every known example of maximal two-distance sets are tight frames. However, we supply for the first time an example of a non-tight maximal two-distance frame. Connections among twodistance sets, equiangular lines and quasi-symmetric designs are also discussed. For instance, we give a sufficient condition for constructing sets of equiangular lines from regular two-distance sets, especially from quasi-symmetric designs satisfying certain conditions.