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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-19 Page: https://delphi.science/r/arxiv/2611.25727 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…