On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes

DOI10.1016/J.DAM.2023.07.024MaRDI QIDQ6069142

Aditi Kar Gangopadhyay, Bimal Mandal, Vikas Kumar

Publication date: 13 November 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

nonlinearityBoolean functionWalsh-Hadamard transformGowers norm

Mathematics Subject Classification ID

Boolean functions (94D10)

Cites Work

• Gowers \(U_3\) norm of some classes of bent Boolean functions
• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• Further cryptographic properties of the multiplicative inverse function
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• Boolean Functions for Cryptography and Coding Theory
• AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
• A new proof of Szemerédi's theorem

This page was built for publication: On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes