On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes (Q6069142)
From MaRDI portal
scientific article; zbMATH DE number 7764540
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes |
scientific article; zbMATH DE number 7764540 |
Statements
On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes (English)
0 references
13 November 2023
0 references
This paper gives a recursive relationship between the Gowers norms \(U_2\) and \(U_3\) of Boolean functions and their restriction to hyperplanes. Improvements to their results are likely to contribute to the study of linear/quadratic nonlinearity for Boolean functions.
0 references
Boolean function
0 references
Walsh-Hadamard transform
0 references
nonlinearity
0 references
Gowers norm
0 references
0 references
0 references
