Documentation
Atlas
.
BooleanFunctions
.
code
.
Margulis
Search
return to top
source
Imports
Init
Atlas.BooleanFunctions.code.Influence
Imported by
BooleanFourier
.
vertexBoundaryMeasure
BooleanFourier
.
boolVariance
BooleanFourier
.
margulis_sharp_threshold
source
noncomputable def
BooleanFourier
.
vertexBoundaryMeasure
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
ℝ
Instances For
source
noncomputable def
BooleanFourier
.
boolVariance
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
ℝ
Instances For
source
theorem
BooleanFourier
.
margulis_sharp_threshold
:
∃
C
>
0
,
∀ (
n
:
ℕ
) (
f
:
(
Fin
n
→
Bool
)
→
Bool
),
vertexBoundaryMeasure
f
*
totalInfluence
f
≥
C
*
boolVariance
f
^
2