On the Fourier transform of the Hamming norm (Q5906589)

Let \(q= p^ s\), where \(p\) is a prime number and \(s\in \mathbb{N}\), let \(F_ q\) be the corresponding finite field, and let \(F^ n_ q\) be the \(n\)- dimensional space over \(F_ q\). Consider the Hamming norm \(H: F^ n_ q\to \{0,1,\dots, n\}\) which is defined by the formula \(H(x)= H(x_ 1,\dots, x_ n)= | x_ 1|+\cdots+ | x_ n|\), where \(|\cdot |\) is the trivial norm on \(F_ q\). The main result of the paper is a theorem describing the support of the Fourier transform of the Hamming norm. In turn, this transform proves to relate closely to well-known Kravchuk polynomials. As an application, the inversion formula of the Riemann-Liouville operator is reduced.