The spectra of generalized Paley graphs and their associated irreducible cyclic codes

by   Ricardo A. Podestá, et al.

For q=p^m with p prime and k| q-1, we consider the generalized Paley graph Γ(k,q) = Cay(F_q, R_k), with R_k={ x^k : x ∈F_q^* }, and the irreducible p-ary cyclic code C(k,q) = {(Tr_q/p(γω^ik)_i=0^n-1)}_γ∈F_q, with ω a primitive element of F_q and n=q-1k. We compute the spectra of Γ(k,q) in terms of Gaussian periods and give Spec(Γ(k,q)) explicitly in the semiprimitive case. We then show that the spectra of Γ(k,q) and C(k,q) are mutually determined by each other if further k|q-1p-1. Also, we use known characterizations of generalized Paley graphs which are cartesian decomposable to explicitly compute the spectra of the corresponding associated irreducible cyclic codes. As applications, we give reduction formulas for the number of rational points in Artin-Schreier curves and to the computation of Gaussian periods.



There are no comments yet.


page 1

page 2

page 3

page 4


Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes with corrigendum

Cyclic codes are an important class of linear codes, whose weight distri...

On k-abelian Equivalence and Generalized Lagrange Spectra

We study the set of k-abelian critical exponents of all Sturmian words. ...

Two-weight codes over the integers modulo a prime power

Let p be a prime number. Irreducible cyclic codes of length p^2-1 and di...

On ZpZp[u, v]-additive cyclic and constacyclic codes

Let Z_p be the ring of residue classes modulo a prime p. The Z_pZ_p[u,v]...

On Generalized Galois Cyclic Orbit Flag Codes

Flag codes that are orbits of a cyclic subgroup of the general linear gr...

General Method for Prime-point Cyclic Convolution over the Real Field

A general and fast method is conceived for computing the cyclic convolut...

Automatic source localization and spectra generation from deconvolved beamforming maps

We present two methods for the automated detection of aeroacoustic sourc...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.