ISSN 1995-0802, Lobachevskii Journal of Mathematics, 2021, Vol. 42, No. 1, pp. 154–165. c Pleiades Publishing, Ltd., 2021.
Equiangular Tight Frames with Simplices and with Full Spark in Rd
S. Ya. Novikov1* (SubmittedbyA.M.Elizarov) 1Samara University, Samara, 443011 Russia Received May 23, 2020; revised August 19, 2020; accepted August 26, 2020
Abstract—An equiangular tight frame (ETF) is an equal norm tight frame with the same sharp angles between the vectors. This work is an attempt to create a brief review with complete proofs and calculations of two directions of research on the equiangular tight frames (ETF): bounds of the spark of the ETF, namely the smallest number of the vectors from ETF that are linearly dependent, and the existence of a regular simplex inside ETF. Tracing these two directions, we go through the case of equality in the Welch estimate, see the connection between RIP (restricted isometry property) and the spark of an ETF,construct a regular simplex using the technique of Naimark complements. We show the connection between equality in the lower estimate of the spark and the presence of a simplex inside ETF. Gram matrix and the matrix of the synthesis operator are calculated for the frame with 10 elements in the space R5. This frame contains a regular simplex and its spark is equal to 4, i.e. is not full. On the other hand you may see an example of the ETF with 6 vectors in R3 without a simplex, but with the spark equal to 4. In such cases the term “full spark” is used, so we have an example of the full spark ETF (FSETF). Finally, there is a proof of the necessary condition for the existence of the FSETF in the space Rd with more than d +1vectors, namely, the number of vectors in such a frame is necessary equal to 2d. DOI: 10.1134/S1995080221010200 Keywords and phrases: equiangular tight frame, simplex, spark
1. INTRODUCTION Let n and d be positive integers with n ≥ d, and let F be either R or C. A finite frame is a spanning set for a d-dimensional Hilbert space Hd over F that generalizes the notion of a basis by relaxing the { }n need for linear independence. In other words, a family of vectors ϕj j=1 is a frame for a real or complex Hd if there are constants 0