Frames over finite fields: Equiangular lines in orthogonal geometry

LINEAR ALGEBRA AND ITS APPLICATIONS(2022)

引用 12|浏览10
暂无评分
摘要
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.
更多
查看译文
关键词
Equiangular lines,Equiangular tight frames,Finite fields,Strongly regular graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要