{"id":"arxiv/2611.25727","url":"https://arxiv.org/abs/2611.25727","tags":["math.CO","math.NT"],"score":0,"title":"Fourier bases for square-order Paley graphs","domain":"math.CO","source":"arxiv","authors":["Bart De Bruyn","Sergey Goryainov","Yilin Xie","Weihao Yan","Ferdinando Zullo"],"reviews":0,"subject":"math.CO","summary":"Let $q$ be an odd prime power and consider the Paley graph $P(q^2)$ on the finite field $\\mathbb{F}_{q^2}$. A well-known optimal eigenfunction of this graph is supported on the norm-one subgroup, where it takes the values $1$ and $-1$ on the two cosets of its subgroup of index two. Its support has the minimum possible size $q+1$. Starting from this eigenfunction, we construct a family of multiplicative translates and prove that they form a basis of the space of complex-valued functions on $\\mathbb{F}_{q^2}^{\\times}$. After extending these functions to the whole field, the translates indexed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}