The Setting
The library fixes a common setting for real Fourier degree and linear Fourier sums.
The Definition
Definition 1. For a coordinate set , the sign cube is the set of sign assignments to its coordinates in (1). (1)✦ The binary sign map is the function in (2). (2)✦
For a finite set and a real function , the uniform average is the number in (3), with . (3)✦ For a finite subset , the Walsh character is the coordinate product in (4). (4)✦
Let be finite and . For a finite coordinate set and a real function , the real Fourier-Walsh coefficient at is the uniform correlation in (5). (5)✦ For a finite coordinate set and a real function , the Fourier degree is the ordinary real multilinear degree in (6), with constants and the zero function assigned degree zero. (6)✦ Polynomial threshold degree and degree over a finite field are separate notions.
For any set , a Boolean-valued real function is a function satisfying (7). (7)✦ A nonconstant real function is a function having two points with different values, as in (8). (8)✦
For with finite, the signed singleton sum is the sum in (9). (9)✦ For with finite, the absolute singleton sum , also called the level-one mass, is the sum in (10). (10)✦
What Is Checked
The Fourier quantities are defined for arbitrary real functions on finite uniform sign cubes, while Boolean-valuedness and nonconstancy apply to real functions on any set.