Cayley sum graphs and their applications to codebooks

被引：0
作者：
Satake, Shohei [1 ]
Gu, Yujie [2 ]
机构：
[1] Meiji Univ, Sch Interdisciplinary Math Sci, Tokyo 1648525, Japan
[2] Kyushu Univ, Fac Informat Sci & Elect Engn, Fukuoka 8190395, Japan
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2022年 / 91卷 / 4期
基金：
日本科学技术振兴机构; 日本学术振兴会;
关键词：
Cayley sum graph; Eigenvalue; Gaussian sum; codebook; Welch bound; ASYMPTOTICALLY OPTIMAL CODEBOOKS; COMPRESSED SENSING MATRICES; COMPLEX CODEBOOKS; DETERMINISTIC CONSTRUCTION; BOUNDS;
D O I：
10.1007/s10623-022-01152-x
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we first provide two new constructions for Cayley sum graphs, namely, norm-coset graphs and trace-coset graphs, and determine their second largest eigenvalues using Gaussian sums. Next, a connection between Cayley sum graphs and complex codebooks is established. Based on this, infinite families of asymptotically optimal complex codebooks are explicitly constructed. The derived Cayley sum graphs and codebooks either include some known constructions as special cases or provide flexible new parameters.
引用
收藏
页码：1315 / 1333
页数：19
相关论文
共 50 条
  • [31] On unitary Cayley graphs of matrix rings
    Chen, Bocong
    Huang, Jing
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [32] Regular Sets in Cayley Sum GraphsRegular Sets in Cayley Sum GraphsF. S. Seiedali et al.
    Fateme Sadat Seiedali
    Behrooz Khosravi
    Zeinab Akhlaghi
    Bulletin of the Malaysian Mathematical Sciences Society, 2025, 48 (2)
  • [33] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [34] A NOTE ON THE EIGENVALUES OF n-CAYLEY GRAPHS
    Arezoomand, Majid
    MATEMATICKI VESNIK, 2020, 72 (04): : 351 - 357
  • [35] Integral Cayley graphs over dicyclic group
    Cheng, Tao
    Feng, Lihua
    Huang, Hualin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 : 121 - 137
  • [36] Cayley graphs that have a quantum ergodic eigenbasis
    Naor, Assaf
    Sah, Ashwin
    Sawhney, Mehtaab
    Zhao, Yufei
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (02) : 599 - 617
  • [37] The distance spectra of Cayley graphs of Coxeter groups
    Renteln, Paul
    DISCRETE MATHEMATICS, 2011, 311 (8-9) : 738 - 755
  • [38] On the sum of powers of the Aα-eigenvalues of graphs
    Lin, Zhen
    MATHEMATICAL MODELLING AND CONTROL, 2022, 2 (02): : 55 - 64
  • [39] A generalization of the unit and unitary Cayley graphs of a commutative ring
    Kazem Khashyarmanesh
    Mahdi Reza Khorsandi
    Acta Mathematica Hungarica, 2012, 137 : 242 - 253
  • [40] Perfect edge state transfer on abelian Cayley graphs
    Cao, Xiwang
    Wan, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 44 - 65
12345