Documentation
Atlas
.
BooleanFunctions
.
code
.
Poincare
Search
return to top
source
Imports
Init
Atlas.BooleanFunctions.code.InfluenceFourier
Atlas.BooleanFunctions.code.Parseval
Atlas.BooleanFunctions.code.Talagrand
Imported by
BooleanFourier
.
fourierCoeff_empty_eq_expect
BooleanFourier
.
variance_eq_sum_fourierCoeff_sq_nonempty
BooleanFourier
.
poincare_inequality
source
theorem
BooleanFourier
.
fourierCoeff_empty_eq_expect
{
n
:
ℕ
}
(
f
:
BoolFn
n
)
:
fourierCoeff
f
∅
=
expect
f
source
theorem
BooleanFourier
.
variance_eq_sum_fourierCoeff_sq_nonempty
{
n
:
ℕ
}
(
f
:
BoolFn
n
)
:
variance
f
=
∑
S
:
Finset
(
Fin
n
)
with
S
≠
∅
,
fourierCoeff
f
S
^
2
source
theorem
BooleanFourier
.
poincare_inequality
{
n
:
ℕ
}
(
f
:
BoolFn
n
)
:
variance
f
≤
totalInfluenceReal
f