与某些准完美Lee码相关的Cayley图是Ramanujan图
信息论
2020-10-13 v1 math.IT
摘要
令 为模正整数 的高斯整数环。最近,Camarero和Mart\'{i}nez [IEEE Trans. Inform. Theory, {\bf 62} (2016), 1183--1192] 证明,对于每个满足 的素数 ,Cayley图 (其中 为 的单位集)在 上诱导出一个2-准完美Lee码,其中 。他们还猜想,对于每个满足 的素数 , 是Ramanujan图。本文解决了该猜想。我们的主要工具是Deligne于1977年给出的用于估计一类特定三角和的界,以及Lov\'{a}sz于1975年(或Babai于1979年)给出的有限阿贝尔群Cayley图特征值的结论。我们的证明技术或可推动谱图论、特征标理论与编码理论之间相互作用的更多工作,并可能为著名的关于完美Lee码存在性的Golomb--Welch猜想提供新思路。
引用
@article{arxiv.2010.05407,
title = {The Cayley graphs associated with some quasi-perfect Lee codes are Ramanujan graphs},
author = {Khodakhast Bibak and Bruce M. Kapron and Venkatesh Srinivasan},
journal= {arXiv preprint arXiv:2010.05407},
year = {2020}
}