Fourier growth of degree $2$ polynomials

Beijing Journal of Pure and Applied Mathematics 2026 Open access

Read full text
Authors: Lars Becker, Joseph Slote, Alexander L'vovich Vol'berg, Haonan Zhang
DOI: 10.4310/bpam.251216170623
Cited by: 0

Abstract

We prove bounds for the absolute sum of all level-k Fourier coefficients for (-1) p(x) , where polynomial p : F n 2 → F 2 is of degree 1 or degree 2.MSC 2020 subject classifications: 68Q17, 46B10, 60E15.

Fields of Study & Subjects

Limits and Structures in Graph Theory Coding theory and cryptography Analytic Number Theory Research

Publication details

Journal / source
Beijing Journal of Pure and Applied Mathematics
Volume
3
Issue
1
Pages
143–162
Publication date
1 January 2026
Language
EN