Documentation
Atlas
.
BooleanFunctions
.
code
.
Monotone
Search
return to top
source
Imports
Init
Mathlib.Tactic
Atlas.BooleanFunctions.code.FourierExpansion
Atlas.BooleanFunctions.code.Influence
Mathlib.Data.Bool.Basic
Mathlib.Order.Monotone.Basic
Imported by
BooleanFourier
.
IsMonotone
BooleanFourier
.
Bool
.
false_true_of_le_ne
BooleanFourier
.
chi_singleton
BooleanFourier
.
flipCoord_flipCoord
BooleanFourier
.
flipCoord_ne_self'
BooleanFourier
.
le_flipCoord_of_false
BooleanFourier
.
flipCoord_le_of_true
BooleanFourier
.
monotone_fourierCoeff_singleton_eq_influence
source
def
BooleanFourier
.
IsMonotone
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
Prop
Instances For
source
theorem
BooleanFourier
.
Bool
.
false_true_of_le_ne
{
a
b
:
Bool
}
(
hle
:
a
≤
b
)
(
hne
:
a
≠
b
)
:
a
=
false
∧
b
=
true
source
theorem
BooleanFourier
.
chi_singleton
{
n
:
ℕ
}
(
i
:
Fin
n
)
(
x
:
Fin
n
→
Bool
)
:
chi
{
i
}
x
=
boolToReal
(
x
i
)
source
theorem
BooleanFourier
.
flipCoord_flipCoord
{
n
:
ℕ
}
(
x
:
Fin
n
→
Bool
)
(
i
:
Fin
n
)
:
flipCoord
(
flipCoord
x
i
)
i
=
x
source
theorem
BooleanFourier
.
flipCoord_ne_self'
{
n
:
ℕ
}
(
x
:
Fin
n
→
Bool
)
(
i
:
Fin
n
)
:
flipCoord
x
i
≠
x
source
theorem
BooleanFourier
.
le_flipCoord_of_false
{
n
:
ℕ
}
(
x
:
Fin
n
→
Bool
)
(
i
:
Fin
n
)
(
hxi
:
x
i
=
false
)
:
x
≤
flipCoord
x
i
source
theorem
BooleanFourier
.
flipCoord_le_of_true
{
n
:
ℕ
}
(
x
:
Fin
n
→
Bool
)
(
i
:
Fin
n
)
(
hxi
:
x
i
=
true
)
:
flipCoord
x
i
≤
x
source
theorem
BooleanFourier
.
monotone_fourierCoeff_singleton_eq_influence
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
hf
:
Monotone
f
)
(
i
:
Fin
n
)
:
fourierCoeff
(fun (
x
:
Fin
n
→
Bool
) =>
boolToReal
(
f
x
)
)
{
i
}
=
influence
f
i