Pith. sign in

REVIEW 1 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1908.08097 v3 pith:XFKTF7JG submitted 2019-08-21 math.CO cs.ITmath.IT

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

classification math.CO cs.ITmath.IT
keywords gammamathbbcyclicirreduciblespecassociatedcodesgeneralized
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

For $q=p^m$ with $p$ prime and $k\mid q-1$, we consider the generalized Paley graph $\Gamma(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}(\gamma \omega^{ik})_{i=0}^{n-1})\}_{\gamma \in \mathbb{F}_q}$, with $\omega$ a primitive element of $\mathbb{F}_q$ and $n=\tfrac{q-1}{k}$. We first express the spectra of $\Gamma(k,q)$ in terms of Gaussian periods. Then, we show that the spectra of $\Gamma(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(\Gamma(k,q))$ explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. We also compute $Spec(\Gamma(3,q))$ and $Spec(\Gamma(4,q))$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields

    math.CO 2026-04 unverdicted novelty 6.0

    Generalized Paley graphs have real spectra exactly when undirected; directed versions with three eigenvalues are only oriented Paley graphs or their unions; weak Waring numbers reduce to classical Waring numbers over ...