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
相关论文
共 50 条
  • [1] Frames over finite fields: Basic theory and equiangular lines in unitary geometry
    Greaves, Gary R. W.
    Iverson, Joseph W.
    Jasper, John
    Mixon, Dustin G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [2] ARRANGEMENTS IN UNITARY AND ORTHOGONAL GEOMETRY OVER FINITE-FIELDS
    ORLIK, P
    SOLOMON, L
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 38 (02) : 217 - 229
  • [3] Balancedly splittable orthogonal designs and equiangular tight frames
    Hadi Kharaghani
    Thomas Pender
    Sho Suda
    Designs, Codes and Cryptography, 2021, 89 : 2033 - 2050
  • [4] Balancedly splittable orthogonal designs and equiangular tight frames
    Kharaghani, Hadi
    Pender, Thomas
    Suda, Sho
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (09) : 2033 - 2050
  • [5] ORTHOGONAL MATRICES OVER FINITE FIELDS
    MACWILLIAMS, J
    AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (02): : 152 - +
  • [6] Constructions of 11/2-designs from orthogonal geometry over finite fields
    Feng, Rongquan
    Zhao, Meng
    Zeng, Liwei
    DISCRETE MATHEMATICS, 2016, 339 (01) : 382 - 390
  • [7] STRUCTURE OF FINITE WAVELET FRAMES OVER PRIME FIELDS
    Farashahi, A. Ghaani
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (01) : 109 - 120
  • [8] On the geometry of numerical ranges over finite fields
    Camenga, Kristin A.
    Collins, Brandon
    Hoefer, Gage
    Quezada, Jonny
    Rault, Patrick X.
    Willson, James
    Yates, Rebekah B. Johnson
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 628 : 182 - 201
  • [9] Orthogonal systems in vector spaces over finite fields
    Iosevich, Alex
    Senger, Steven
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [10] Larger nearly orthogonal sets over finite fields
    Haviv, Ishay
    Mattheus, Sam
    Milojevic, Aleksa
    Wigderson, Yuval
    DISCRETE MATHEMATICS, 2025, 384 (04)