Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes

August 21, 2019 ยท The Ethereal ยท ๐Ÿ› arXiv.org

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"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 shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Combinatorics

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO ๐Ÿ› arXiv ๐Ÿ“š 94 cites 10 years ago