LOW-DEGREE BOOLEAN FUNCTIONS ON $S_{n}$ , WITH AN APPLICATION TO ISOPERIMETRY
Sign Up to like & getrecommendations! Published in 2017 at "Forum of Mathematics, Sigma"
DOI: 10.1017/fms.2017.24
Abstract: We prove that Boolean functions on $S_{n}$ , whose Fourier transform is highly concentrated on irreducible representations indexed by partitions of $n$ whose largest part has size at least $n-t$ , are close to being… read more here.
Keywords: application isoperimetry; degree boolean; functions application; size ... See more keywords