Codes and Expansions (CodEx) Seminar

Pete Casazza (University of Missouri)
Two Distance Sets

This paper makes a deep study of regular two-distance sets. A set of unit vectors \(X\) in Euclidean space \(\mathbb{R}^n\) is said to be regular two-distance set if the inner product of any pair of its vectors iseither \(\alpha\) or \(\beta\), and the number of \(\alpha\) (and hence \(\beta\)) 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 underlying space. We thengive 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 exampleof a non-tight maximal two-distance frame. Connections among two-distance 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-distancesets, especially from quasi-symmetric designs satisfying certain conditions.