Options
On the Gowers U<inf>2</inf> and U<inf>3</inf> norms of Boolean functions and their restriction to hyperplanes
ISSN
0166218X
Date Issued
2023-12-31
Author(s)
Kumar, Vikas
Mandal, Bimal
Gangopadhyay, Aditi Kar
DOI
10.1016/j.dam.2023.07.024
Abstract
It is known that the smaller the values of Gowers U2 and U3 norms of a Boolean function, the greater its strength against linear and quadratic approximations. This article gives recursive relation between the Gowers U2 and U3 norms of Boolean functions and their restriction to hyperplanes. These results will help analyze the second and third-order Gowers norms of Boolean functions in a higher number of variables.