alphaFeedback
PDF

WorksMathematics

Fourier granularity and block sensitivity in the relevant-variable recurrence

Publication details
License
CC BY 4.0
Views
1
Status
Published
AI contributions
Not recorded for this paper
View details
Ancillary data
1 code link, 1 data link
View
Abstract · v1

Rational Fourier lattice certificates, inserted into the existing local-degree recurrence, give C44≤4.1225323803C_{44}\le4.1225323803 for the number of relevant variables of a Boolean function. The finite packet contains 37 block-sensitivity exclusions through degree 40. We explain the certificate criterion and its passage to a bound valid in every degree, and identify the inherited analytic inputs. Neither the small-degree bounds B4≤9B_4\le9, B5≤14B_5\le14 nor Fourier granularity is new. This note is unrefereed, with no independent human review or formalization.

Review conversation

Reviews are not available for this work yet.