Doubly transitive equiangular tight frames that contain regular simplices

by   Matthew Fickus, et al.

An equiangular tight frame (ETF) is a finite sequence of equal norm vectors in a Hilbert space of lesser dimension that achieves equality in the Welch bound and so has minimal coherence. The binder of an ETF is the set of all subsets of its indices whose corresponding vectors form a regular simplex. An ETF achieves equality in Donoho and Elad's spark bound if and only if its binder is nonempty. When this occurs, its binder is the set of all linearly dependent subsets of it of minimal size. Moreover, if members of the binder form a balanced incomplete block design (BIBD) then its incidence matrix can be phased to produce a sparse representation of its dual (Naimark complement). A few infinite families of ETFs are known to have this remarkable property. In this paper, we relate this property to the recently introduced concept of a doubly transitive equiangular tight frame (DTETF), namely an ETF for which the natural action of its symmetry group is doubly transitive. In particular, we show that the binder of any DTETF is either empty or forms a BIBD, and moreover that when the latter occurs, any member of the binder of its dual is an oval of this BIBD. We then apply this general theory to certain known infinite families of DTETFs. Specifically, any symplectic form on a finite vector space yields a DTETF, and we compute the binder of it and its dual, showing that the former is empty except in a single notable case, and that the latter consists of affine Lagrangian subspaces; this unifies and generalizes several results from the existing literature. We then consider the binders of four infinite families of DTETFs that arise from quadratic forms over the field of two elements, showing that two of these are empty except in a finite number of cases, whereas the other two form BIBDs that relate to each other, and to Lagrangian subspaces, in nonobvious ways.


page 1

page 2

page 3

page 4


Harmonic equiangular tight frames comprised of regular simplices

An equiangular tight frame (ETF) is a sequence of unit-norm vectors in a...

Harmonic Grassmannian codes

An equi-isoclinic tight fusion frame (EITFF) is a type of Grassmannian c...

Quadratic and symmetric bilinear forms over finite fields and their association schemes

Let Q(m,q) and S(m,q) be the sets of quadratic forms and symmetric bilin...

Fractional cross intersecting families

Let A={A_1,...,A_p} and B={B_1,...,B_q} be two families of subsets of [n...

Low coherence unit norm tight frames

Equiangular tight frames (ETFs) have found significant applications in s...

Stability of Phase Retrievable Frames

In this paper we study the property of phase retrievability by redundant...

Constructions and restrictions for balanced splittable Hadamard matrices

A Hadamard matrix is balanced splittable if some subset of its rows has ...

Please sign up or login with your details

Forgot password? Click here to reset