๐ฎ
๐ฎ
The Ethereal
Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes
August 21, 2019 ยท The Ethereal ยท ๐ arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Ricardo A. Podestรก, Denis E. Videla
arXiv ID
1908.08097
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
4
Venue
arXiv.org
Last Checked
2 months ago
Abstract
For $q=p^m$ with $p$ prime and $k\mid q-1$, we consider the generalized Paley graph $ฮ(k,q) = Cay(\mathbb{F}_q, R_k)$, with $R_k=\{ x^k : x \in \mathbb{F}_q^* \}$, and the irreducible $p$-ary cyclic code $\mathcal{C}(k,q) = \{(\textrm{Tr}_{q/p}(ฮณฯ^{ik})_{i=0}^{n-1})\}_{ฮณ\in \mathbb{F}_q}$, with $ฯ$ a primitive element of $\mathbb{F}_q$ and $n=\tfrac{q-1}{k}$. We first express the spectra of $ฮ(k,q)$ in terms of Gaussian periods. Then, we show that the spectra of $ฮ(k,q)$ and $\mathcal{C}(k,q)$ are mutually determined by each other if further $k\mid \tfrac{q-1}{p-1}$. We give $Spec(ฮ(k,q))$ explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. We also compute $Spec(ฮ(3,q))$ and $Spec(ฮ(4,q))$.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal