Lemmas relating different ways to compose measures and kernels #
This file contains lemmas about the composition of measures and kernels that do not fit in any of the other files in this directory, because they involve several types of compositions/products.
The composition of two product kernels (ξ ×ₖ η') ∘ₖ (κ ×ₖ ζ)
is the product of the
compositions (ξ ∘ₖ (κ ×ₖ ζ)) ×ₖ (η' ∘ₖ (κ ×ₖ ζ))
, if ζ
is deterministic (of the form
.deterministic f hf
) and η'
does not depend on the output of κ
.
That is, η'
has the form η.prodMkLeft β
for a kernel η
.
If κ
was deterministic, this would be true even if η.prodMkLeft β
was a more general
kernel since κ ×ₖ Kernel.deterministic f hf
would be deterministic and commute with copying.
Here κ
is not deterministic, but it is discarded in one branch of the copy.
The composition of two product kernels (ξ ×ₖ η') ∘ₖ (ζ ×ₖ κ)
is the product of the
compositions, (ξ ∘ₖ (ζ ×ₖ κ)) ×ₖ (η' ∘ₖ (ζ ×ₖ κ))
, if ζ
is deterministic (of the form
.deterministic f hf
) and η'
does not depend on the output of κ
.
That is, η'
has the form η.prodMkRight β
for a kernel η
.
If κ
was deterministic, this would be true even if η.prodMkRight β
was a more general
kernel since Kernel.deterministic f hf ×ₖ κ
would be deterministic and commute with copying.
Here κ
is not deterministic, but it is discarded in one branch of the copy.