The Setting
Consider a Boolean function of finitely many independent bits with a common bias.
Let be a finite coordinate set, let , and take . Write . The Bernoulli probability mass on is defined by (1). (1)✦ The product probability mass on , used for Fourier analysis and pivotal influence, and expectation of a real-valued function are given by (2). (2)
The Boolean indicator assigns the real value to and to ; a Boolean function is regarded as real-valued under this identification.✦ For and , let be the configuration obtained from by setting coordinate to . The pivotal influence is the probability that coordinate changes when set to and , and the total influence is its sum over coordinates, as in (3). (3)✦
The Claim
Theorem 1. Let be finite and let , with , , and as above. The normalized bit is defined by . Its coordinate lift is , as in (4). (4)✦ The biased character indexed by a subset is the product in (5). (5)✦ For a function , its biased Fourier coefficient at is defined by (6). (6)✦ The discrete derivative is the difference in (7). (7)✦ Every satisfies Fourier inversion (8) and Parseval’s identity (9). (8)✦ (9)✦ Every Boolean function satisfies the coordinate Dirichlet identity (10), for each , and the total Dirichlet identity (11). (10)✦ (11)✦
In the paper, the result reads: for any finite coordinate set and , put , define , , , and ; the characters form an orthonormal basis, inversion and Parseval hold, and every Boolean function satisfies and .
What Is Checked
The statements concern the finite product probability mass in (2) at an interior bias, with real-valued functions for inversion and Parseval and Boolean functions for the Dirichlet identities.