{"id":"arxiv/2601.12393","url":"https://arxiv.org/abs/2601.12393","tags":["cs.IT","math.CO"],"score":0,"title":"$2$-quasi-perfect Lee codes and abelian Ramanujan graphs: a new construction and relationship","domain":"cs.IT","source":"arxiv","authors":["Shohei Satake"],"reviews":0,"subject":"cs.IT","summary":"This paper presents a new explicit infinite family of 2-quasi-perfect $p$-ary Lee codes of length $\\frac{q-1}{2}$ and dimension $\\frac{q-1}{2}-2k$ for $q = p^k \\ge 14$, $p\\geq 5$ a prime. Our codes are derived from the generating set $H_q = \\{(a, a^3) \\mid a \\in \\mathbb{F}_q^*\\}$ of the additive group of the finite field $\\mathbb{F}_{q^2}$. Furthermore, we bridge between 2-quasi-perfect Lee codes constructed by Mesnager, Tang, and Qi and well-known abelian Ramanujan graphs, specifically Li's graphs and finite Euclidean graphs, providing a unified theoretical framework for these families.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}