On the Gowers \(U_2\) and \(U_3\) norms of Boolean functions and their restriction to hyperplanes (Q6069142)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7764540
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8348182439804077
0 references
0.8185470700263977
0 references
0.8008705973625183
0 references
0.7453487515449524
0 references
