English
Related papers

Related papers: Complex Equiangular Tight Frames and Erasures

200 papers

An equiangular tight frame (ETF) is a set of unit vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality sequences, such frames arise in various applications, such…

Information Theory · Computer Science 2013-06-14 John Jasper , Dustin G. Mixon , Matthew Fickus

Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frame (ETF) and Grassmannian Frame. These…

Information Theory · Computer Science 2013-07-02 Hailong Shi , Hao Zhang

Equiangular tight frames (ETFs) may be used to construct examples of feasible points for semidefinite programs arising in sum-of-squares (SOS) optimization. We show how generalizing the calculations in a recent work of the authors' that…

Functional Analysis · Mathematics 2019-01-31 Afonso S. Bandeira , Dmitriy Kunisky

We investigate equiangular lines in finite orthogonal geometries, focusing specifically on equiangular tight frames (ETFs). In parallel with the known correspondence between real ETFs and strongly regular graphs (SRGs) that satisfy certain…

Combinatorics · Mathematics 2021-11-16 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

We introduce the study of frames and equiangular lines in classical geometries over finite fields. After developing the basic theory, we give several examples and demonstrate finite field analogs of equiangular tight frames (ETFs) produced…

Metric Geometry · Mathematics 2021-07-15 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

This paper concerns frames and equiangular lines over finite fields. We find a necessary and sufficient condition for systems of equiangular lines over finite fields to be equiangular tight frames (ETFs). As is the case over subfields of…

Combinatorics · Mathematics 2025-05-20 Ian Jorquera , Emily J. King

We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as…

Functional Analysis · Mathematics 2016-11-14 James Rosado , Hieu D. Nguyen , Lei Cao

Equiangular tight frames (ETFs) have found significant applications in signal processing and coding theory due to their robustness to noise and transmission losses. ETFs are characterized by the fact that the coherence between any two…

Information Theory · Computer Science 2018-04-10 Somantika Datta , Jesse Oldroyd

We present all nontrivial real equiangular tight frames $\{\varphi_m\}_{m=1}^M$ in $\mathbb{R}^N$ obtained as spherical embeddings of primitive rank $3$ graphs on $M$ vertices, and those such that one of their associated $M$ strongly…

Combinatorics · Mathematics 2024-11-19 Eiichi Bannai , Etsuko Bannai , Chin-Yen Lee , Hajime Tanaka , Wei-Hsuan Yu

We consider geometric and combinatorial characterizations of equiangular tight frames (ETFs), with the former concerning homogeneity of the vector and line symmetry groups and the latter the matroid structure. We introduce the concept of…

Functional Analysis · Mathematics 2025-12-25 Emily J. King

Equiangular tight frames provide optimal packings of lines through the origin. We combine Steiner triple systems with Hadamard matrices to produce a new infinite family of equiangular tight frames. This in turn leads to new constructions of…

Functional Analysis · Mathematics 2017-06-29 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse Peterson

We show that much of the theory of finite tight frames can be generalised to vector spaces over the quaternions. This includes the variational characterisation, group frames, and the characterisations of projective and unitary equivalence.…

Functional Analysis · Mathematics 2025-08-29 Shayne Waldron

An equiangular tight frame (ETF) is a sequence of vectors in a Hilbert space that achieves equality in the Welch bound and so has minimal coherence. More generally, an equichordal tight fusion frame (ECTFF) is a sequence of equi-dimensional…

Functional Analysis · Mathematics 2021-05-11 Matthew Fickus , Joseph W. Iverson , John Jasper , Emily J. King

We will present a relation between real equiangular frames and certain special sets in groups which we call signature sets and show that many equiangular frames arise in this manner. Then we will define quasi-signature sets and will examine…

Functional Analysis · Mathematics 2009-10-15 Preeti Singh

We construct new, previously unknown parametric families of complex conference matrices and of complex Hadamard matrices of square orders and related them to complex equiangular tight frames.

Combinatorics · Mathematics 2014-09-22 Boumediene Et-Taoui

An Equiangular tight frame (ETF) - also known as the Welch-bound-equality sequences - consists of a sequence of unit norm vectors whose absolute inner product is identical and minimal. Due to this unique property, these frames are preferred…

Signal Processing · Electrical Eng. & Systems 2021-10-26 R. Jyothi , P. Babu

We derive easily verifiable conditions which characterize when complex Seidel matrices containing cube roots of unity have exactly two eigenvalues. The existence of such matrices is equivalent to the existence of equiangular tight frames…

Functional Analysis · Mathematics 2008-09-01 Bernhard G. Bodmann , Vern I. Paulsen , Mark Tomforde

In this paper we give a new construction of parametric families of complex Hadamard matrices of square orders, and connect them to equiangular tight frames. The results presented here generalize some of the recent ideas of Bodmann et al.…

Functional Analysis · Mathematics 2011-04-19 Ferenc Szöllősi

Finite tight frames play an important role in miscellaneous areas, including quantum information theory. Here we apply a class of tight frames, equiangular tight frames, to address the problem of detecting the entanglement of bipartite…

Quantum Physics · Physics 2023-07-19 Xian Shi

An equiangular tight frame (ETF) is a finite sequence of equal norm vectors in a Hilbert space 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…

Functional Analysis · Mathematics 2025-07-22 Matthew Fickus , Evan C. Lake