Articles with "application isoperimetry" as a keyword



Photo by markuswinkler from unsplash

LOW-DEGREE BOOLEAN FUNCTIONS ON $S_{n}$ , WITH AN APPLICATION TO ISOPERIMETRY

Sign Up to like & get
recommendations!
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