The Fourier Transform of Restrictions of Functions on the Slice

Shravas Rao

This paper considers the Fourier transform over the slice of the Boolean hypercube. We prove a relationship between the Fourier coefficients of a function over the slice, and the F…