Documentation
Atlas
.
BooleanFunctions
.
code
.
Convolution
Search
return to top
source
Imports
Init
Atlas.BooleanFunctions.code.FourierExpansion
Imported by
BooleanFourier
.
boolMul
BooleanFourier
.
boolToReal_xnor
BooleanFourier
.
chi_boolMul
BooleanFourier
.
boolMul_comm
BooleanFourier
.
conv
BooleanFourier
.
fourierCoeff_conv
source
def
BooleanFourier
.
boolMul
{
n
:
ℕ
}
(
x
y
:
Fin
n
→
Bool
)
:
Fin
n
→
Bool
Instances For
source
theorem
BooleanFourier
.
boolToReal_xnor
(
a
b
:
Bool
)
:
(
boolToReal
!
(
a
^^
b
))
=
boolToReal
a
*
boolToReal
b
source
theorem
BooleanFourier
.
chi_boolMul
{
n
:
ℕ
}
(
S
:
Finset
(
Fin
n
)
)
(
x
y
:
Fin
n
→
Bool
)
:
chi
S
(
boolMul
x
y
)
=
chi
S
x
*
chi
S
y
source
theorem
BooleanFourier
.
boolMul_comm
{
n
:
ℕ
}
(
x
y
:
Fin
n
→
Bool
)
:
boolMul
x
y
=
boolMul
y
x
source
noncomputable def
BooleanFourier
.
conv
{
n
:
ℕ
}
(
f
g
:
(
Fin
n
→
Bool
)
→
ℝ
)
:
(
Fin
n
→
Bool
)
→
ℝ
Instances For
source
theorem
BooleanFourier
.
fourierCoeff_conv
{
n
:
ℕ
}
(
f
g
:
(
Fin
n
→
Bool
)
→
ℝ
)
(
S
:
Finset
(
Fin
n
)
)
:
fourierCoeff
(
conv
f
g
)
S
=
fourierCoeff
f
S
*
fourierCoeff
g
S