Frames over finite fields: Equiangular lines in orthogonal geometry

被引:4
作者
Greaves, Gary R. W. [1 ]
Iverson, Joseph W. [2 ]
Jasper, John [3 ]
Mixon, Dustin G. [4 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore
[2] Iowa State Univ, Dept Math, Ames, IA 50011 USA
[3] South Dakota State Univ, Dept Math & Stat, Brookings, SD 57007 USA
[4] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
关键词
Equiangular lines; Equiangular tight frames; Finite fields; Strongly regular graphs;
D O I
10.1016/j.laa.2021.11.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 parameter constraints, we prove that ETFs in finite orthogonal geometries are closely aligned with a modular generalization of SRGs. The constraints in our finite field setting are weaker, and all but 18 known SRG parameters on v <= 1300 vertices satisfy at least one of them. Applying our results to triangular graphs, we deduce that Gerzon's bound is attained in finite orthogonal geometries of infinitely many dimensions. We also demonstrate connections with real ETFs, and derive necessary conditions for ETFs in finite orthogonal geometries. As an application, we show that Gerzon's bound cannot be attained in a finite orthogonal geometry of dimension 5.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:50 / 80
页数:31
相关论文
共 30 条
  • [1] [Anonymous], 1981, LECT NOTES MATH
  • [2] [Anonymous], 1992, J. Algebraic Combin.
  • [3] There is no (95,40,12,20) strongly regular graph
    Azarija, Jernej
    Marc, Tilen
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (04) : 294 - 306
  • [4] There is no (75,32,10,16) strongly regular graph
    Azarija, Jernej
    Marc, Tilen
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 62 - 83
  • [5] The Road to Deterministic Matrices with the Restricted Isometry Property
    Bandeira, Afonso S.
    Fickus, Matthew
    Mixon, Dustin G.
    Wong, Percy
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2013, 19 (06) : 1123 - 1149
  • [6] Bannai Ei., 2004, ALGEBR ANAL, P1, DOI DOI 10.1090/S1061-0022-05-00868-X
  • [7] Finite two-distance tight frames
    Barg, Alexander
    Glazyrin, Alexey
    Okoudjou, Kasso A.
    Yu, Wei-Hsuan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 163 - 175
  • [8] BROUWER A. E., Strongly Regular Graphs
  • [9] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [10] Brouwer Andries E., PARAMETERS STRONGLY