The rank of the modular multiplication matrix

Abstract

We prove Bueno et al.'s conjectural formula for the rank of the modular multiplication matrix for every positive integer. The proof first applies the additive Fourier transform to split the row space by exact additive character order, and then applies the multiplicative character decomposition on unit groups to count the nonzero components. The same formula holds after deleting the zero row and zero column.