Documentation
Atlas
.
BooleanFunctions
.
code
.
Influence
Search
return to top
source
Imports
Init
Mathlib.Algebra.BigOperators.Field
Mathlib.Data.Fintype.BigOperators
Mathlib.Data.Real.Basic
Imported by
BooleanFourier
.
flipCoord
BooleanFourier
.
influence
BooleanFourier
.
totalInfluence
BooleanFourier
.
numPivotal
BooleanFourier
.
totalInfluence_eq_expected_pivotal
source
def
BooleanFourier
.
flipCoord
{
n
:
ℕ
}
(
x
:
Fin
n
→
Bool
)
(
i
:
Fin
n
)
:
Fin
n
→
Bool
Instances For
source
noncomputable def
BooleanFourier
.
influence
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
i
:
Fin
n
)
:
ℝ
Instances For
source
noncomputable def
BooleanFourier
.
totalInfluence
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
ℝ
Instances For
source
def
BooleanFourier
.
numPivotal
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
x
:
Fin
n
→
Bool
)
:
ℕ
Instances For
source
theorem
BooleanFourier
.
totalInfluence_eq_expected_pivotal
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
totalInfluence
f
=
1
/
2
^
n
*
∑
x
:
Fin
n
→
Bool
,
↑
(
numPivotal
f
x
)