The spectral relation between irreducible cyclic codes and generalized Paley graphs

Ricardo A. Podest\'a; Denis E. Videla

In the authors' words

Let $p$ be a prime and $F_{q} / F_{r}$ a finite field extension with $q = p^{m}$ and $r = p^{s}$ . For any $k ∣ q - 1$ , we consider $r$ -ary irreducible cyclic codes (ICC) of the form $C (k, q / r) = {(T r_{q / r} (γ ω^{ik})_{i = 0}^{n - 1})}_{γ \in F_{r}}$ , with $ω$ a primitive element of $F_{q}$ and $n = \frac{q - 1}{k}$ , and generalized Paley (GP) graphs $Γ (k, q) = C a y (F_{q}, {x^{k} : x \in F_{q}^{*}})$ . We show that there is a simple closed formula relating the weight distribution of $C (k, q / r)$ with the spectrum of $Γ (k_{r}, q)$ , where $k_{r} = g cd (k, \frac{q - 1}{r - 1})$ . Then, we give $S p ec (Γ (k, q))$ explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. Finally, we give the weight enumerators of irreducible cyclic codes associated with Hamming GP-graphs.

Main resultThe abstract does not state a limitation.

The spectral relation between irreducible cyclic codes and generalized Paley graphs

In the authors' words

More on Combinatorics & discrete math that day

Thinning and sprinkling: from robust sampling to almost Hamiltonicity

Boolean threshold functions, neuron capacity, and memory retrieval

The Marcus-Minc Transform Inequality

The coarse Erd\H{o}s-P\'{o}sa theorem

A Combinatorial Proof of Hilton's Conjecture and Beyond