On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory
Ian Jorquera, Emily J. King · 2025
Read On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory by Ian Jorquera, Emily J. King (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-12175.txt.
Introduction
Ian Jorquera and Emily King study sets of lines at equal angles over finite fields, in a paper from two thousand twenty-five. Such line systems, when tight, form prized structures called equiangular tight frames. Finite fields swap the usual number lines for clock-style arithmetic.
A necessary and sufficient test for tightness is given: the classic bound must be met, plus a condition on triple products of pair values. Simplex-like collections are also pinned to a triple-product trait. Switching classes of frames are explored, with links to combinatorial design theory. Maximal spread sets in finite geometries get special attention.
Catalog record
| CREATOR | Ian Jorquera, Emily J. King |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 125 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-12175
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory Ian Jorquera, Emily J. King Abstract 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 ℂ \mathbb{C} , it is necessary for the Welch bound to be saturated, but there is an additional condition required involving sums of triple products. We also prove that similar to the case over ℂ \mathbb{C} , collections of vectors are similar to a regular simplex essentially when the triple products of their scalar products satisfy a certain property. Finally, we investigate switching equivalence classes of frames and systems of lines focusing on systems of equiangular lines in finite orthogonal geometries with maximal incoherent sets, drawing connections to combinatorial design theory. 1 Introduction An important problem in fields as diverse as compressed sensing [ 4 ] , digital fingerprinting [ 30 ] , quantum state tomography [ 33 , 17 ] , multiple description coding [ 36 , 29 , 41 ] , and discrete geometry [ 13 ] is to find arrangements of lines though the origin in d -dimensional space that are maximally spread apart, i.e., collections of lines whose smallest pairwise included angle is as large as possible. In certain cases, like when the lines are associated to an equiangular tight frame, the pairwise interior angle of such configurations is constant. The classical theory focuses on lines in \mathbb{F}^{d} where \mathbb{F} is \mathbb{R} or \mathbb{C} . In these cases a line \ell can be represented by a vector \varphi which spans the line \ell . The non-obtuse angle \theta between two lines \ell_{1} and \ell_{2} which are represented by the non-zero vectors \varphi_{1} and \varphi_{2} may be computed using the magnitude squared of the standard dot product \left|\langle\varphi_{1},\varphi_{2}\rangle\right|^{2}=\left\|\varphi_{1}\right\|^{2}\left\|\varphi_{2}\right\|^{2}\cos^{2}(\theta) . So, a system of lines (\ell_{j})_{j=1}^{n} in \mathbb{F}^{d} with equal-norm representatives (\varphi_{j})_{j=1}^{n} are equiangular if and only if there exists some b\in\mathbb{F} such that \left|\langle\varphi_{j},\varphi_{k}\rangle\right|^{2}=b for all distinct j,k . Equiangular systems of lines over \mathbb{R}^{d} have been shown to have many connections to different objects in combinatorial designs theory, such as strongly regular graphs and two-graphs [ 27 , 38 ] . Since then much work has been done to understand these connections leading to advancements in both fields [ 37 , 15 ] . Combinatorial methods have also been used to characterize (e.g., switching equivalence [ 9 ] ) and construct equiangular systems in \mathbb{C}^{d} (e.g., difference sets [ 43 ] and Steiner systems [ 16 ] ). A bound on the number n of equiangular lines which can be packed in \mathbb{F}^{d} is know as Gerzon’s bound (cf. [ 27 ] ): n\leq d(d+1)/2 for \mathbb{F}=\mathbb{R} and n\leq d^{2} for \mathbb{F}=\mathbb{C} . In the real case Gerzon’s bound is only known to be saturated when d=2,3,7 or 23 , and it is conjectured by Gillespie, that these are the only dimensions which saturate Gerzon’s bound [ 19 ] . In a finite field analog of real vector spaces, an equivalent bound is saturated in infinity many dimensions [ 21 ] but only for fields with small characteristic. Also in contrast to the real case, over \mathbb{C} it is conjectured (Zauner’s conjecture) that d^{2} equiangular lines exist in \mathbb{C}^{d} for all d [ 44 , 45 ] . Currently no infinite family of equiangular lines is known; d^{2} equiangular lines in \mathbb{C}^{d} have been explicitly constructed in all dimensions d\leq 53 with sporadic further dimensions up to 5,799 (as of March 2025 [ 3 ] ). A second important bound, called the relative bound, is on the maximum number of equiangular lines with respect to a fixed choice of the parameter b\in[0,\frac{1}{d}) : A system of n equiangular lines with \left|\langle\varphi_{j},\varphi_{k}\rangle\right|^{2}=b exists in \mathbb{F}^{d} for \mathbb{F}=\mathbb{R} or \mathbb{C} only if n\leq\frac{d(1-b)}{1-bd} . Conditions on equality may be given in terms of frame theory. Let (\ell_{j})_{j=1}^{n} be an equiangular system of lines in \mathbb{F}^{d} , with equal-norm representatives (\varphi_{j})_{j=1}^{n} . We can construct a matrix where each vector representative is the column of the d\times n matrix \Phi=\begin{bmatrix}\varphi_{1}&\dots&\varphi_{n}\end{bmatrix} . A collection of lines in \mathbb{R}^{d} or \mathbb{C}^{d} saturates the relative bound if and only if \Phi is a tight frame, meaning \Phi\Phi^{*}=cI , and we call \Phi an equiangular tight frame (ETF). Frames have been of particular interest due to their many applications to a variety of fields ranging from wavelets [ 12 ] , SICs in quantum information theory [ 33 ] , and compressed sensing [ 4 ] . Due to the importance of ETFs much of the work in finite dimensional frame theory is on the existence and construction of ETFs of certain sizes, and many constructions are combinatorial in nature. This paper builds off previous work on frames over finite fields from [ 20 , 21 , 23 ] . Other authors, such as [ 5 ] , have also investigated frames for binary vector spaces under the Hamming distance. Frames over finite fields have been shown to have many structural overlaps with frames over \mathbb{R} , and \mathbb{C} , in addition to vastly different behaviors, including the existence of infinite families of frames which saturate Gerzon’s bound. A main goal of exploring frame theory over more generalized fields is to find structural connections to make progress towards the resolution of conjectures, like the Gillespie and Zauner Conjectures, concerning frames over fields of characteristic zero. However, throughout the paper, we also present a number of explicit examples ( Examples 3.5 , 4.4 , 5.3 , 5.8 , 5.14 , 6.8 , 7.4 and 7.8 ) of vectors in over finite fields which behave in ways counter intuitive to researchers accustomed to working over characteristic zero. In Sections 2.1 , 2.2 and 2.3 we give an overview of frame theory over arbitrary fields using the weaker notion of Hermitian scalar products instead of inner products used in frame theory over Hilbert spaces. Section 3 looks at an equivalence of systems of equiangular lines, known as switching equivalence, which strongly corresponds to what is known in the complex setting, except with the addition of isotropic vectors, vectors that behave like zero with respect to the scalar product. Section 4 then presents some of the combinatorial connections to frames in orthogonal geometries, the finite field analog to real vector spaces. Section 5 focuses on properties of tight frames and investigates the situations in which equiangular systems of lines are equiangular tight frames. In Theorem 5.16 , we provide an additional necessary and sufficient condition such that saturating the Welch bound means that a set of equiangular lines forms an ETF, and in Theorem 5.19 we prove a corollary to Theorem 4.3 in [ 21 ] where we show a connection between ETFs in orthogonal geometries to regular two-graphs. In the last two sections we investigate the situations in which ETFs have subsets of their vectors whose triple products are all equal. In Section 6 we show in Theorem 6.7 that just as in the real and complex settings, equal triple products can determine the existence