Shravas Rao
Published 2021-11-05Version 1
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 Fourier coefficients of its restrictions. As an application, we prove a Goldreich-Levin theorem for functions on the slice based on the Kushilevitz-Mansour algorithm for the Boolean hypercube.
On the natural representation of $S(Ω)$ into $L^2(P(Ω))$: Discrete harmonics and Fourier transform
Orthogonal basis for functions over a slice of the Boolean hypercube
Simultaneous cores with restrictions and a question of Zaleski and Zeilberger
![QR code for arXiv:2111.03213 [math.CO]](http://oss.arxitics.com/images/favicon.svg)