LBIT Proofs 4: Propositions 22-28

Part 6: Showing the basic four infradistribution properties: Normalization, monotonicity, concavity, and Lipschitzness (specifically 1-Lipschitzness). For normalization, observe that regardless of $n$ ,

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} 1) = K_{: n} (x_{0}) (1) = 1$

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} 0) = K_{: n} (x_{0}) (0) = 0$

The limit of the all-1 sequence is 1 and the limit of the all-0 sequence is 0, so:

$K_{: \infty} (x_{0}) (1) = 1$

$K_{: \infty} (x_{0}) (0) = 0$

For monotonicity, let $f^{'} \geq f .$ Then, regardless of $n$ ,

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$\geq K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

This is because, since $f^{'} \geq f$ , the "extend with worst-case outputs" function is bigger for $f^{'}$ than $f$ , and then by monotonicity for $K_{: n} (x_{0})$ , the inequality transfers to the outside.

Accordingly,

$K_{: \infty} (x_{0}) (f^{'}) = {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$\geq {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})) = K_{: \infty} (x_{0}) (f)$

Now for concavity. For all $n$ ,

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} (p f + (1 - p) f^{'}) (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$\geq K_{: n} (x_{0}) (λ x_{1 : n + 1} . p {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$+ (1 - p) {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$\geq p K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$+ (1 - p) K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

This was by monotonicity (minimizing over the two parts separately produces lower values, and monotonicity transfers that to the outside), and concavity respectively, because $K_{: n} (x_{0})$ is an infradistribution. And now:

$K_{: \infty} (x_{0}) (p f + (1 - p) f^{'})$

$= {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} (p f + (1 - p) f^{'}) (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$\geq {lim}_{n \to \infty} p K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$+ (1 - p) K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= p {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$+ (1 - p) {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= p K_{: \infty} (x_{0}) (f) + (1 - p) K_{: \infty} (x_{0}) (f^{'})$

Concavity is shown. Now for 1-Lipschitzness. Fix an arbitrary $n$ . Our proof target is:

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})) | \leq d (f, f^{'})$

Now, if we knew:

$d (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}), λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})) \leq d (f, f^{'})$

Then we'd be able to pair that with the 1-Lipschitzness of $K_{: n} (x_{0})$ to get our desired result. So let this be our new proof target. Reexpressing it a bit, it's:

$\forall x_{1 : n + 1} \in \prod_{i = 1}^{i = n + 1} X_{i} : | {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$- {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}) | \leq d (f, f^{'})$

Now, if two functions are only $d (f, f^{'})$ apart, then their minimal values over a compact set can only be $d (f, f^{'})$ apart at most. Let your compact set be $\prod_{i = 1}^{i = n + 1} {x_{i}} \times \prod_{i = n + 2}^{\infty} C_{i}$ to see the result. Thus, we have proved our proof target and we have the result that, for all $n, f, f^{'}$

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})) | \leq d (f, f^{'})$

Since they're always only $d (f, f^{'})$ apart, the same property transfers to the limit, so we get:

$| K_{: \infty} (x_{0}) (f) - K_{: \infty} (x_{0}) (f^{'}) | \leq d (f, f^{'})$

And so, $K_{: \infty} (x_{0})$ is 1-Lipschitz for all $x_{0}$ . This takes care of the Lipschitzness condition on infradistributions and the uniform Lipschitz bound condition on infrakernels. All that's left is the compact almost-support condition on infradistributions and the compact-shared compact almost-support condition on infrakernels, and the pointwise convergence condition on infrakernels.

Part 7: This will use our result from Part 4 about making a suitable compact set. Our desired thing we want to prove is that

$\forall C^{X_{0}} \in K (X_{0}), ϵ > 0 \exists C_{ϵ} \subseteq \prod_{i = 1}^{\infty} X_{i} \forall x_{0} \in C^{X_{0}}, f, f^{'} \in C_{B} (\prod_{i = 1}^{\infty} X_{i}) :$

$f_{↓ C_{ϵ}} = f_{↓ C_{ϵ}}^{'} \to | K_{: \infty} (x_{0}) (f) - K_{: \infty} (x_{0}) (f^{'}) | \leq ϵ d (f, f^{'})$

Because this property is exactly the compact-shared compact-almost-support property for $K_{: \infty}$ .

So, here's our plan of attack. Fix our $C^{X_{0}}$ and $ϵ$ , so our target is

$\exists C_{ϵ} \subseteq \prod_{i = 1}^{\infty} X_{i} \forall x_{0} \in C^{X_{0}} f, f^{'} \in C_{B} (\prod_{i = 1}^{\infty} X_{i}) :$

$f_{↓ C_{ϵ}} = f_{↓ C_{ϵ}} \to | K_{: \infty} (x_{0}) (f) - K_{: \infty} (x_{0}) (f^{'}) | \leq ϵ d (f, f^{'})$

Let our $C_{ϵ}$ be $C_{1 : \infty} [C^{X_{0}}, ϵ]$ , as defined from Part 4, and let $x_{0}$ be arbitrary in $C^{X_{0}}$ and $f, f^{'}$ be arbitrary and agree with each other on $C_{1 : \infty} [C^{X_{0}}, ϵ]$ . Then our goal becomes

$| K_{: \infty} (x_{0}) (f) - K_{: \infty} (x_{0}) (f^{'}) | \leq ϵ d (f, f^{'})$

Now, letting our chosen defining sequence be $C_{i} [C^{X_{0}}, ϵ]$ , our goal is to show

$\forall n : | K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})) | \leq ϵ d (f, f^{'})$

If we could do this, all the approximating points being only $ϵ$ away from each other shows that the same property transfers to the limit and we get our result. Accordingly, let $n$ be arbitrary, and our proof goal is now:

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})) | \leq ϵ d (f, f^{'})$

Hypothetically, if we were able to show:

$\forall x_{1 : n + 1} \in C_{1 : n + 1} [C^{X_{0}}, ϵ] : {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$= {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})$

Then we could conclude the two functions were equal on the set $C_{1 : n + 1} [C^{X_{0}}, ϵ]$ , which, from Part 4, is an $ϵ$ -almost support for all the $K_{: n} (x_{0})$ where $x_{0} \in C^{X_{0}}$ , and it would yield our result. So our proof target is now

$\forall x_{1 : n + 1} \in C_{1 : n + 1} [C^{X_{0}}, ϵ] : {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$= {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})$

Accordingly, let $x_{1 : n + 1}$ be arbitrary within said set, turning our proof target into:

${inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f (x_{1 : n + 1}, x_{n + 2 : \infty}) = {inf}_{x_{n + 2 : \infty} \in C_{n + 2 : \infty} [C^{X_{0}}, ϵ]} f^{'} (x_{1 : n + 1}, x_{n + 2 : \infty})$

However, $f$ and $f^{'}$ are equal on the set $C_{1 : \infty} [C^{X_{0}}, ϵ]$ , which breaks down as $C_{1 : n + 1} [C^{X_{0}}, ϵ] \times C_{n + 2 : \infty} [C^{X_{0}}, ϵ]$ . And we know that $x_{1 : n + 1} \in C_{1 : n + 1} [C^{X_{0}}, ϵ]$ , and since the second part is being selected from $C_{n + 2 : \infty} [C^{X_{0}}, ϵ]$ , the two values are equal, and we've proved our proof target. Thus, we have compactly-shared compact almost-support, and that's the second condition for $K_{: \infty}$ to be an infrakernel, as well as the last condition needed for all the $K_{: \infty} (x_{0})$ to be infradistributions. Just pointwise convergence left!

Part 8: Alright, for showing pointwise convergence, we'll need a lemma. We need to show:

$\forall C^{X_{0}} \subseteq X_{0}, ¯ ¯¯ ¯ C \in \prod_{i = 1}^{\infty} K (X_{i}), ϵ > 0, f \in C_{B} (\prod_{i = 1}^{\infty} X_{i}) \exists n \in N \forall m \in N, x_{0} \in C^{X_{0}} :$

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty})) | \leq ϵ (2 | | f | | + 1)$

This is roughly saying that the rate of convergence of $K_{: n} (x_{0}) (f)$ to $K_{: \infty} (x_{0}) (f)$ is uniform over compact sets. Let's begin. Let $C^{X_{0}}, ¯ ¯¯ ¯ C, ϵ, f$ be arbitrary, so our proof target is now:

$\exists n \in N \forall m \in N, x_{0} \in C^{X_{0}} : | K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty})) | \leq ϵ (2 | | f | | + 1)$

Here's what we'll do. Because we have a $C^{X_{0}}$ and $ϵ$ , we can craft our sequence $C_{i} [C^{X_{0}}, ϵ]$ of compact $ϵ$ -supports. Now, on the set:

$\prod_{i = 1}^{\infty} (C_{i} [C^{X_{0}}, ϵ] \cup C_{i})$

which is compact, we know that $f$ is uniformly continuous, so there's some $δ$ you need to go to to ensure that function values are only $ϵ$ away from each other, which translates into an $n$ via $n := {log}_{2} (δ)$ . Any two inputs which only differ beyond that point will be only $δ$ apart and can only get an $ϵ$ -difference in values from $f$ . Now that that's defined, let $m$ and $x_{0} \in C^{X_{0}}$ be arbitrary. Our proof target is now to show:

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty})) | \leq ϵ (2 | | f | | + 1)$

We know from Part 3 that

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

So let's make that substitution, turning our proof target into

$| K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty})) | \leq ϵ (2 | | f | | + 1)$

Assuming hypothetically we were able to show that:

$\forall x_{1 : n + m + 1} \in C_{1 : n + m + 1} [C^{X_{0}}, ϵ] : | {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$- {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty}) | \leq ϵ$

Then, because $C_{1 : n + m + 1} [C^{X_{0}}, ϵ]$ is an $ϵ$ -almost-support for $K_{: n + m} (x_{0})$ as long as $x_{0} \in C^{X_{0}}$ (which we know to be the case), we could apply Lemma 2 to get our desired proof target.

The "Lipschitz constant times deviation over compact set" part would make one $ϵ$ , and the "degree of almost-support times difference in the two functions" part would make $2 ϵ | | f | |$ in the worst-case due to being an $ϵ$ -almost-support and the worst possible case where the two functions differ by $2 | | f | |$ somewhere.

So now our proof target is:

$\forall x_{1 : n + m + 1} \in C_{1 : n + m + 1} [C^{X_{0}}, ϵ] : | {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$- {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty}) | \leq ϵ$

Thus, let $x_{1 : n + m + 1}$ be arbitrary within the appropriate set, so our proof target is now:

$| {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})$

$- {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty}) | \leq ϵ$

Because we're minimizing over a compact set in both instances, we can consider the infs to be attained by a $x_{n + 2 : \infty}$ and a $x_{n + m + 2 : \infty}$ , so our proof target is now

$| f (x_{1 : n + 1}, x_{n + 2 : \infty}) - f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty}) | \leq ϵ$

Now, because $x_{1 : n + 1} \in C_{1 : n + 1} [C^{X_{0}}, ϵ]$ , and $x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}$ , we have:

$(x_{1 : n + 1}, x_{n + 2 : \infty}) \in C_{1 : n + 1} [C^{X_{0}}, ϵ] \times \prod_{i = n + 2}^{\infty} C_{i}$

$= \prod_{i = 1}^{i = n + 1} C_{i} [C^{X_{0}}, ϵ] \times \prod_{i = n + 2}^{\infty} C_{i} \subseteq \prod_{i = 1}^{\infty} (C_{i} [C^{X_{0}}, ϵ] \cup C_{i})$

And also, because $x_{1 : n + m + 1} \in C_{1 : n + m + 1} [C^{X_{0}}, ϵ]$ , and $x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}$ ,

$(x_{1 : n + m + 1}, x_{n + m + 2 : \infty}) \in C_{1 : n + m + 1} [C^{X_{0}}, ϵ] \times \prod_{i = n + m + 2}^{\infty} C_{i}$

$= \prod_{i = 1}^{i = n + m + 1} C_{i} [C^{X_{0}}, ϵ] \times \prod_{i = n + m + 2}^{\infty} C_{i} \subseteq \prod_{i = 1}^{\infty} (C_{i} [C^{X_{0}}, ϵ] \cup C_{i})$

So, both inputs lie in the relevant compact set, and they agree on $x_{1 : n + 1}$ , so the inputs are only $δ$ apart, so they only have value differing by $ϵ$ , and we're done, our desired result of

$\forall C^{X_{0}} \subseteq X_{0}, ¯ ¯¯ ¯ C \in \prod_{i = 1}^{\infty} K (X_{i}), ϵ > 0, f \in C_{B} (\prod_{i = 1}^{\infty} X_{i}) \exists n \in N \forall m \in N, x_{0} \in C^{X_{0}} :$

$| K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$- K_{: n + m} (x_{0}) (λ x_{1 : n + m + 1} . {inf}_{x_{n + m + 2 : \infty} \in \prod_{i = n + m + 2}^{\infty} C_{i}} f (x_{1 : n + m + 1}, x_{n + m + 2 : \infty})) | \leq ϵ (2 | | f | | + 1)$

goes through.

Part 9: Now, for showing our pointwise continuity property, fix a sequence $x_{0, m}$ which limits to $x_{0, \infty}$ , and an arbitrary $f$ . Our task is now to show that:

${lim}_{m \to \infty} K_{: \infty} (x_{0, m}) (f) = K_{: \infty} (x_{0, \infty}) (f)$

Fixing some arbitrary $C_{i}$ sequence, we could do this if we could show that

${lim}_{m \to \infty} {lim}_{n \to \infty} K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} K_{: n} (x_{0, \infty}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

Now, because

$K_{: n} (x_{0, \infty}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{m \to \infty} K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

we can rewrite our desired proof target as:

${lim}_{m \to \infty} {lim}_{n \to \infty} K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} {lim}_{m \to \infty} K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

Huh, we just need to swap our limits! And the Moore-Osgood theorem says you can swap limits while preserving equality if, for fixed $n$ ,

${lim}_{m \to \infty} K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= K_{: n} (x_{0, \infty}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

and (this part is harder)

$K_{: n} (x_{0, m}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} X_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

limits to

$K_{: \infty} (x_{0, m}) (f)$

uniformly in $m$ . However, back in Part 8 we established uniform convergence on any compact set. And ${x_{0, m}}_{m \in N \cup {\infty}}$ is a compact set! So we have uniform convergence and can invoke Moore-Osgood to swap the limits and get our proof target, showing our result, that

${lim}_{m \to \infty} K_{: \infty} (x_{0, m}) (f) = K_{: \infty} (x_{0, \infty}) (f)$

So, $K_{: \infty}$ fulfills pointwise convergence and we've verified all properties needed to show it's an infrakernel.

Part 10: Showing that if all the $K_{: n}$ have some nice property, then $K_{: \infty}$ inherits it too. Homogenity, Cohomogenity, C-additivity, crispness, and sharpness.

Proof of homogenity preservation:

$K_{: \infty} (x_{0}) (a f) = {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} a f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . a {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} a K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= a {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{1 : n + 1}, x_{n + 2 : \infty})) = a K_{: \infty} (x_{0}) (f)$

Proof of cohomogenity preservation: Let your $C_{i}$ be a mere sequence of points $x_{i}$ , that's compact.

$K_{: \infty} (x_{0}) (1 + a f) = {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} {x_{i}}} 1 + a f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} .1 + a f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} 1 - a + a K_{: n} (x_{0}) (λ x_{1 : n + 1} .1 + f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= 1 - a + a {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} .1 + f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= 1 - a + a K_{: \infty} (x_{0}) (1 + f)$

Proof of C-additivity preservation:

$K_{: \infty} (x_{0}) (c) = {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} c)$

$= {lim}_{n \to \infty} K_{: n} (x_{0}) (c) = {lim}_{n \to \infty} c = c$

Proof of crispness preservation: Crispness is equivalent to the conjunction of C-additivity and homogenity and both of those are preserved.

Proof of sharpness preservation: So, this will take a bit of work because we do have to get a fairly explicit form for the set you're minimizing over. Remember that when $h$ and $K$ are crisp, with associated compact sets $C_{h}$ and $C_{K (x)}$ , then the compact minimizing set for $h ⋉ K$ is $⋃_{x \in C_{h}} C_{K (x)}$ , from the proof of sharpness preservation for semidirect product. Another way of writing this minimizing set of the semidirect product is as the set

${(x, y) | x \in C_{h}, y \in C_{K (x)}}$

Now, we'll give a form for the associated compact set of $K_{: n} (x_{0})$ . It is:

${x_{1 : n + 1} | \forall i \leq n : x_{i + 1} \in C_{K_{i} (x_{0}, x_{1 : i})}}$

For the base case, observe that when $n = 0$ , it's

${x_{1} | x_{1} \in C_{K_{0}} (x_{0})} = C_{K_{0}} (x_{0})$

which works out perfectly. For the induction step, because

$K_{: n + 1} (x_{0}) = K_{: n} (x_{0}) ⋉ (λ x_{1 : n + 1} . K_{n + 1} (x_{0}, x_{1 : n + 1}))$

And we are, by induction, assuming the relevant form for the associated compact set of $K_{: n} (x_{0})$ , and know how to craft the minimizing set for semidirect products, putting them together gets us:

${(x_{1 : n + 1}, x_{n + 2}) | \forall i \leq n : x_{i + 1} \in C_{K_{i} (x_{0}, x_{1 : i})} \land x_{n + 2} \in C_{K_{n + 1} (x_{0}, x_{1 : n + 1})}}$

$= {x_{1 : n + 2} | \forall i \leq n + 1 : x_{i + 1} \in C_{K_{i} (x_{0}, x_{1 : i})}}$

And so, we have the proper set form for the compact minimizing sets associated with all the sharp infradistributions $K_{: n} (x_{0})$ .

Our conjectured set form for the infinite semidirect product would be:

${x_{1 : \infty} | \forall n : x_{n + 1} \in C_{K_{n} (x_{0}, x_{1 : n})}}$

Let's call the projections of this to coordinate $i$ as $C_{i}^{\infty}$ . All of these are compact, because it yields the exact same result as projecting

${x_{1 : i} | \forall j \leq i - 1 : x_{j + 1} \in C_{K_{j} (x_{0}, x_{1 : j})}}$

Down to coordinate $i$ , and we know this is compact because it's the compact set associated with $K_{: i - 1} (x_{0})$ , and projections of compact sets are compact. Note that since there's a dependence on earlier selected points, it isn't as simple as our $C_{K_{: \infty} (x_{0})}$ set being a product. But we do at least have the result that

$C_{K_{: \infty} (x_{0})} \subseteq \prod_{i = 1}^{\infty} C_{i}^{\infty}$

So, since it's a subset of a compact set (product of compact sets), it's at least precompact. All we need is to verify closure to see that $C_{K_{: \infty} (x_{0})}$ is compact.

Fix a convergent sequence $x_{1 : \infty}^{m}$ limiting to $x_{1 : \infty}^{\infty}$ , and all the $x_{1 : \infty}^{m}$ lie in

${x_{1 : \infty} | \forall n : x_{n + 1} \in C_{K_{n} (x_{0}, x_{1 : n})}}$

So, if this arbitrary convergent sequence didn't have its limit point be in the set, then we could conclude that:

$\exists n : x_{n + 1}^{\infty} \notin C_{K_{n} (x_{0}, x_{1 : n}^{\infty})}$

However, we could imagine projecting our set (and convergent sequence) down to coordinates 1-through-n+1 and we'd still get that exact same failure of closure, but in the set

${x_{1 : n + 1} | \forall i \leq n : x_{i + 1} \in C_{K_{i} (x_{0}, x_{1 : i})}}$

Ie, the compact set for $K_{: n} (x_{0})$ , which, due to being compact, is closed, and it does contain that limit point, getting a contradiction, Therefore,

${x_{1 : \infty} | \forall n : x_{n + 1} \in C_{K_{n} (x_{0}, x_{1 : n})}}$

Is indeed a compact subset of $\prod_{i = 1}^{\infty} X_{i}$ .

Yes, but can $K_{: \infty} (x_{0}) (f)$ be expressed as minimizing over this set? Remember, we're using $C_{i}^{\infty}$ as an abbreviation for the projection of this set to coordinate i, and let's abbreviate the set as a whole as $C_{1 : \infty}^{\infty}$ , and the projections of it to coordinates 1-through-n+1 as $C_{1 : n + 1}^{\infty}$ which is the same as the minimizing compact set associated with $K_{: n} (x_{0})$ Then:

$\prod_{i = 1}^{\infty} C_{i}^{\infty}$ is a compact set, so $f$ is uniformly continuous over it so there's always some huge $n$ where two inputs agreeing perfectly on the first $n$ coordinates will produce values extremely close together. Then we can go:

$K_{: \infty} (x_{0}) (f) = {lim}_{n \to \infty} K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}^{\infty}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} {inf}_{x_{1 : n + 1} \in C_{1 : n + 1}^{\infty}} ({inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}^{\infty}} f (x_{1 : n + 1}, x_{n + 2 : \infty}))$

$= {lim}_{n \to \infty} {inf}_{x_{1 : \infty} \in C_{1 : n + 1}^{\infty} \times \prod_{i = n + 2}^{\infty} C_{i}^{\infty}} f (x_{1 : \infty})$

And because $C_{1 : n + 1}^{\infty} \times \prod_{i = n + 2}^{\infty} C_{i}^{\infty}$ as a set agrees with $C_{1 : \infty}^{\infty}$ on more and more coordinates as $n$ increases (which we know drives $f$ closer and closer to its true minimum value), and is constantly narrowing down, we have a monotonically increasing sequence, with limit:

${inf}_{x_{1 : \infty} \in C_{1 : \infty}^{\infty}} f (x_{1 : \infty})$

And thus, all the $K_{: \infty}$ are sharp. We're finally done!

Proposition 23: If all the $K_{n}$ are C-additive, then $p r_{\prod_{i = 0}^{i = n + 1} X_{i} *} (h ⋉ K_{: \infty}) = h ⋉ K_{: n}$

So,

$p r_{\prod_{i = 0}^{i = n + 1} X_{i} *} (h ⋉ K_{: \infty}) (f)$

$= (h ⋉ K_{: \infty}) (f \circ p r_{\prod_{i = 0}^{i = n + 1} X_{i}})$

$= h (λ x_{0} . K_{: \infty} (x_{0}) (λ x_{1 : \infty} . f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : \infty}))))$

$= h (λ x_{0} . {lim}_{m \to \infty} K_{: m} (x_{0}) (λ x_{1 : m + 1} . {inf}_{x_{m + 2 : \infty} \in \prod_{i = m + 2}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}, x_{m + 2 : \infty}))))$

Now, when $m = n$ , the inner function turns into

$K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : n + 1}, x_{n + 2 : \infty})))$

$= K_{: n} (x_{0}) (λ x_{1 : n + 1} . {inf}_{x_{n + 2 : \infty} \in \prod_{i = n + 2}^{\infty} C_{i}} f (x_{0}, x_{1 : n + 1}))$

$= K_{: n} (x_{0}) (λ x_{1 : n + 1} . f (x_{0}, x_{1 : n + 1}))$

And, when $m > n$ , we'll use as our induction assumption that

$K_{: m} (x_{0}) (λ x_{1 : m + 1} . {inf}_{x_{m + 2 : \infty} \in \prod_{i = m + 2}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}, x_{m + 2 : \infty})))$

$= K_{: n} (x_{0}) (λ x_{1 : n + 1} . f (x_{0}, x_{1 : n + 1}))$

and show the same result for

$K_{: m + 1} (x_{0}) (λ x_{1 : m + 2} . {inf}_{x_{m + 3 : \infty} \in \prod_{i = m + 3}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 2}, x_{m + 3 : \infty})))$

So let's begin rewriting this. By unpacking $K_{: m + 1} (x_{0})$ as

$K_{: m} (x_{0}) ⋉ (λ x_{1 : m + 1} . K_{m + 1} (x_{0}, x_{1 : m + 1}))$

we get:

$= K_{: m} (x_{0}) (λ x_{1 : m + 1} . K_{m + 1} (x_{0}, x_{1 : m + 1}) (λ x_{m + 2} . {inf}_{x_{m + 3 : \infty} \in \prod_{i = m + 3}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}, x_{m + 2}, x_{m + 3 : \infty}))))$

And then, because $m + 2 > n + 1$ if $m > n$ , that chunk gets clipped off by the projection, and we have

$= K_{: m} (x_{0}) (λ x_{1 : m + 1} . K_{m + 1} (x_{0}, x_{1 : m + 1}) (λ x_{m + 2} . f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}))))$

And then, since there's no dependence on $x_{m + 2}$ , it's treated as a constant, and due to C-additivity of $K_{m + 1}$ , we can pull it out of the $K_{m + 1} (x_{0}, x_{1 : m + 1})$ to yield

$= K_{: m} (x_{0}) (λ x_{1 : m + 1} . f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1})))$

And then, because adding any further coordinates would get clipped away by the projection, we can minimize over further coordinates, it does nothing, to get

$= K_{: m} (x_{0}) (λ x_{1 : m + 1} . {inf}_{x_{m + 2 : \infty} \in \prod_{i = m + 2}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}, x_{m + 2 : \infty})))$

and then by our induction assumption

$= K_{: n} (x_{0}) (λ x_{1 : n + 1} . f (x_{0}, x_{1 : n + 1}))$

So, past $n$ , the value of that inner function freezes, and it determines the limit. Therefore, we have the result that

$h (λ x_{0} . {lim}_{m \to \infty} K_{: m} (x_{0}) (λ x_{1 : m + 1} . {inf}_{x_{m + 2 : \infty} \in \prod_{i = m + 2}^{\infty} C_{i}} f (p r_{\prod_{i = 0}^{i = n + 1} X_{i}} (x_{0}, x_{1 : m + 1}, x_{m + 2 : \infty}))))$

$= h (λ x_{0} . K_{: n} (x_{0}) (λ x_{1 : n + 1} . f (x_{0}, x_{1 : n + 1})))$

$= (h ⋉ K_{: n}) (f)$

Therefore,

$p r_{\prod_{i = 0}^{i = n + 1} X_{i} *} (h ⋉ K_{: \infty}) (f) = (h ⋉ K_{: n}) (f)$

Regardless of $f$ , and we have our result.

For further progress, we need to put in some work on characterizing how infrakernels work. We'll be shamelessly stealing a result about the infra-KR metric from proofs in the future of this post, because there's no cyclic dependencies that show up.

Lemma 4: For an infrakernel $K : X i k \to Y$ , if $x_{n}$ limits to $x$ , then if you let $K (x_{n})^{b^{*}}$ be the set
${(m, b) \in K (x_{n}) | b \leq b^{*}}$ then ${lim}_{n \to \infty} K (x_{n})^{b^{*}} = K (x)^{b^{*}}$ .

Interestingly enough, the only result we need to steal from later-number propositions is that, if a sequence of infradistributions $H_{n}$ limits to $H$ in Hausdorff-distance, then for all functions $f$ , $H_{n} (f)$ limits to $H (f)$ , which is proposition 45.

We'll be working backwards by taking our goal, and repeatedly showing that it can be shown if a slightly easier result can be shown, which eventually grounds out in something we can prove outright. So, our goal is: ${lim}_{n \to \infty} K (x_{n})^{b^{*}} = K (x)^{b^{*}}$

Now, we want $b^{*}$ to be an arbitrary integer. Let $d_{h a u^{\circ}} (H, H^{'})$ (distance metric between two infradistribution sets) be defined as:

$\sum_{b \geq 2} 2^{- b} d_{h a u} (H^{b}, H^{^{'} b})$

Where $d_{h a u}$ is the Hausdorff-distance between sets (the two truncated sets cut off at some $+ b$ value), according to some KR-metric on measures. Which is induced by a metric on $X$ . It doesn't really matter which metric you use, any one will work.

Now, assuming you had the result:

${lim}_{n \to \infty} d_{h a u^{\circ}} (K (x_{n}), K (x)) = 0$

Then, by the definition of that distance metric, and $b^{*}$ being an integer, said distance converging to 0 would imply your desired

${lim}_{n \to \infty} K (x_{n})^{b^{*}} = K (x)^{b^{*}}$

by the definition of the modified Hausdorff metric. So, let's try to prove that the modified Hausdorff distance limits to 0. The best way to do this is by assuming that it actually doesn't limit to 0, and deriving a contradiction. So, let's change our proof goal to try to derive bottom, and assume that there is some $ϵ$ and some subsequence of $x_{n}$ where $K (x_{n})$ always stays $ϵ$ away from the set $K (x)$ according to the modified Hausdorff metric.

At this point, given any value of $b \geq 2$ , we can notice that $K (x_{n})^{b}$ , due to the compact-almost-support condition on our compact collection of infrakernels (the $K (x_{n})$ sequence), has, for all $ϵ$ , some component set $C_{ϵ} \subseteq Y$ where all the measure components of the $K (x_{n})$ lie in a compact set. Also, due to the Lipschitz-boundedness condition, there's an upper bound on the amount of measure present. This is a necessary-and-sufficient condition for the measure components of the infrakernel family $K (x_{n})$ to lie in a compact set of measures. Further, the $b$ upper bound means that the last avenue to a failure of compactness is closed off, and all the $K (x_{n})^{b}$ , lie in some compact set of a-measures. Call the set that all the $K (x_{n})^{b}$ lie in $K^{b}$ . Closure of the $K (x_{n})^{b}$ sets, and being a subset of a compact set means that they're all compact. They can then be considered as points in the space $K (K^{b})$ , the space of compact subsets of $K^{b}$ , which, being the space of compact subsets of a compact set equipped with the Hausdorff distance metric, is compact.

By compactness, we can pick yet another subsequence which converges in $K (K^{b})$ , and we then get that the $K (x_{n})^{b}$ converge on some subsequence. This argument always works, so we can find a subsequence where the $K (x_{n})^{2}$ converge in Hausdorff-distance, and then a subsequence of that where the $K (x_{n})^{3}$ converge in Hausdorff-distance, and so on, and take a diagonal (first element from first subsequence, second element from second subsequence, etc..)

And so, we eventually arrive at a subsequence of the $K (x_{n})$ where, regardless of $b$ , $K (x_{n})^{b}$ is a Cauchy sequence.

So, we can find a subsequence where the $K (x_{n})^{b}$ converge, regardless of what $b$ is. Therefore, since

$d_{h a u^{\circ}} (H, H^{'}) = \sum_{b \geq 2} 2^{- b} d_{h a u} (H^{b}, H^{^{'} b})$

We have that on the subsequence, $K (x_{n})$ is a Cauchy sequence according to $d_{h a u^{\circ}}$ . Also, all the $K (x_{n})$ are staying $ϵ$ away from $K (x)$ , according to $d_{h a u^{\circ}}$ .

Assuming, hypothetically, we were able to show that our Cauchy $K (x_{n})$ sequence actually converges to $K (x)$ , we'd have our contradiction.

What we'll do is show that the $K (x_{n})$ sets do have a set, which we'll dub $K_{\infty}$ , that they do limit to according to $d_{h a u^{\circ}}$ , then we'll show that said set must agree with $K (x)$ re: the expectations of every function, and must be an identical infradistribution, so our convergent subsequence which stays away from $K (x)$ actually limits to it and we have a contradiction.

So, let's specify the sets. For each $b \geq 2$ , let $K_{\infty}^{b}$ be ${lim}_{n \to \infty} K (x_{n})^{b}$ . (For our convergent subsequence, this set is always well-defined)

What we want to show is that:

${(⋃_{b^{'}} K_{\infty}^{b^{'}})}_{b^{'}}^{b} = K_{\infty}^{b}$

Ie, our proposed limit set of the convergent $K (x_{n})$ sequence (according to $d_{h a u^{\circ}}$ ) is $⋃_{b^{'}} K_{\infty}^{b^{'}}$ . And if we can show that chopping this set off at any b value in particular makes the limit of the chopped-off sets, then the modified Hausdorff-metric limits to 0, and this is indeed the limit point of our $K (x_{n})$ sequence according to the modified Hausdorff-metric.

One direction of this is very easy, we trivially have

${(⋃_{b^{'}} K_{\infty}^{b^{'}})}_{b^{'}}^{b} \supseteq K_{\infty}^{b}$

For the other direction, fix a particular b where equality fails. Then there exists some point $(m, b^{''}) \in {(⋃_{b^{'}} K_{\infty}^{b^{'}})}_{b^{'}}^{b}$ where it doesn't lie in $K_{\infty}^{b}$ . From this, we know that $b^{''} \leq b$ and there is some $b^{'}$ where $(m, b^{''}) \in K_{\infty}^{b^{'}}$ , so we also have $b^{''} \leq b^{'}$ . Now, if $b^{''} < b$ , and yet $(m, b^{''}) \in K_{\infty}^{b^{'}}$ , then there is some Cauchy sequence from the $K (x_{n})^{b^{'}}$ that limits to $(m, b^{''})$ , and eventually the $b_{n}$ terms of this sequence will drop below b itself, and they will start all being present in $K (x_{n})^{b}$ , giving you a sequence of points in that sequence of sets that limits to $(m, b^{''})$ , witnessing that said point lies in $K_{\infty}^{b}$ , the limit of $K (x_{n})^{b}$ . However, what if $b^{''} = b$ ? Then, there's a Cauchy sequence from the $K (x_{n})^{b^{'}}$ that limits to $(m, b^{''})$ , and eventually the $b_{n}$ terms of the sequence will approach $b$ itself, and then mixing a little tiny bit with some point in $K (x_{n})$ with $b = 0$ , to make a point nearby which still undershoots the cutoff, and this sequence still limits to $(m, b^{''})$ , again witnessing that said point lies in $K_{\infty}^{b}$ . That's both cases down, so we've shown

${(⋃_{b^{'}} K_{\infty}^{b^{'}})}_{b^{'}}^{b} = K_{\infty}^{b}$

For all the $b$ . Accordingly, we now know that the $K (x_{n})$ sequence limits to this set.

Now, we just have to show that said limit set equals $K (x)$ , in order to derive our desired contradiction. We do this by, letting $f$ be arbitrary, and $λ_{K}^{⊙}$ be the Lipschitz constant of the infrakernel,

$(⋃_{b} K_{\infty}^{b}) (f) = {(⋃_{b^{'}} K_{\infty}^{b^{'}})}_{b^{'}}^{2 λ_{K}^{⊙} | | f | |} (f)$

$= K_{\infty}^{2 λ_{K}^{⊙} | | f | |} (f) = {lim}_{n^{'} \to \infty} K^{2 λ_{K}^{⊙} | | f | |} (x_{n^{'}}) (f)$

$= {lim}_{n^{'} \to \infty} K (x_{n^{'}}) (f) = {lim}_{n \to \infty} K (x_{n}) (f) = K (x) (f)$

So, we've got six equalities. Equality 2 is what we just showed, equality 5 is because the limit for a subsequence is the same as the limit for the original sequence, and equality 6 comes from the pointwise-convergence property for infradistributions, so that leaves equalities 1, 3, and 4. Equalities 1 and 4 can be dispatched by observing that there's some fixed $λ_{K}^{⊙}$ upper-bound on the Lipschitz constant/amount of measure present in the infradistribution points, so if there was a minimizing point for the expectation of $f$ in any of these infradistributions with $b \geq 2 λ_{K}^{⊙} | | f | |$ , the expectation value of $f$ would be so high it'd violate the Lipschitz bound on the infradistribution. Thus, clipping off the $b$ value at this height doesn't change the expectation of the function $f$ . Finally, there's equality 3, which is addressed with Proposition 45, because the upper completions of said sets limit to each other in Hausdorff-distance.

We have now derived a contradiction, so our desired result of ${lim}_{n \to \infty} K (x_{n})^{b^{*}} = K (x)^{b^{*}}$ for all $b^{*}$ holds. We'll be using this.

Proposition 24: $E_{H ⋉ K} (f) = E_{H} (λ x . E_{K (x)} (λ y . f (x, y)))$

Our attempted set definition $H ⋉ K$ will be:

${(m ⋉ s) + (0, b) | (m, b) \in H, s \in L^{1} (X, m, M^{\pm} (Y) \oplus R), \forall x : s (x) \in K (x)}$

So, we should be precise about this. We start with a $(m, b) \in H$ where $m$ is actually a measure. Then we fix a selection function mapping x to a point in $K (x)$ . Due to $X$ and the cone of a-measures being separable, weak measurability and strong measurability coincide, as do the Bochner and Pettis integrals, so we can just talk about "measurability" and "the integral". Said choice function, due to lying in $L^{1} (X, m, M^{\pm} (Y) \oplus R)$ is measurable (in this case, we're equipping $M^{\pm} (Y) \oplus R$ with the Borel $σ$ -algebra). Further, said selection function doesn't "run off to infinity", ie, $\int_{X} | | s (x) | | d m < \infty$ . This measurability and being $L^{1}$ integrable in a suitable sense means the Bochner integral is well defined, so $\int_{X} s (x) d m$ is well-defined and does indeed denote a unique point.

Now that we know how the selection function behaves, we should clarify what $m ⋉ s$ means. Semidirect products are technically only defined when $s$ is a Markov kernel. But we're working with measures, so we can lift the restriction that for all $x$ , $s (x)$ is a probability distribution. So, we need to just verify the first measurability condition on the Wikipedia page for "Markov kernel" instead. But wait, $s (x)$ needs to be a measure for this to work! Instead it's an element of $M^{\pm} (Y) \oplus R$ instead! Well... we can consider that last coordinate to be "amount of measure on a special disconnected point", and $M^{\pm} (Y) \oplus R$ is then isomorphic to $M^{\pm} (Y + 1)$ . Taking this variant, the semidirect product (assuming the measurability condition) would then be a measure in $M^{\pm} (X \times (Y + 1))$ . Then we just apply the projection mapping $X \times (Y + 1) \to (X \times Y) + 1$ , which maps $(x, y)$ to $(x, y)$ and maps $(x, b)$ to our special disconnected $b$ point. So now we have something in $M^{\pm} ((X \times Y) + 1)$ , which, again, is isomorphic to $M^{\pm} (X \times Y) \oplus R$ . That's basically what's going on here when we take semidirect product w.r.t. a selection function, there's a couple isomorphisms and type conversions happening in the background here.

So, first, to show that this is even well-defined, we need to verify the relevant measurability condition for $s$ to do semidirect product with it. Said measurability condition is "for all Borel $B \subseteq Y + 1$ , $x \mapsto s (x) (B)$ is a measurable function".

Now, here's the argument. We can split this up into two parts. First, there's the function $x \to s (x)$ of type $X \to M^{\pm} (Y + 1)$ . and then, there's the function $m \to m (B)$ , of type $M^{\pm} (Y + 1) \to R$ . Our function we're trying to show is measurable is the composition of these two. So if we can show they're both measurable, we're good, we've verified the condition. We immediately know that the first function is measurable, because our selection function has to be. So, we just need to check the second condition. The tricky part is that we've got the weak topology on $M^{\pm} (Y + 1)$ , not the strong topology. The definition of a measurable function is that the preimage of a measurable set in the target is measurable in the source. The weak topology has less open sets, so it's got less measurable sets, so it's more difficult for a preimage of a measurable to be measurable. Fortunately, by the answer to this mathoverflow question (and it generalizes because the answer didn't essentially use the "probability distribution" assumption in the setup, they only used properties of the weak topology), $m \mapsto m (B)$ is indeed measurable with the $σ$ -algebra induced by the weak topology on the space of finite signed measures if $B$ is Borel-measurable. So, the composition is measurable, and we've verified the condition to make a legit semidirect product.

Now, let's show that this set has the same expectation values as the semidirect product as defined for the functionals. $H ⋉ K$ was defined as

${(m ⋉ s) + (0, b) | (m, b) \in H, s \in L^{1} (X, m, M^{\pm} (Y) \oplus R), \forall x : s (x) \in K (x)}$

This is the definition of our set. Let's minimize a function over it.

${inf}_{(m, b) \in H ⋉ K} (m (f) + b)$

Now, we can minimize over $(m, b)$ and our selection function seperately, the selection function must come later since it depends on $m$ . Further, the $b$ component of $m ⋉ c$ can be written as $(m ⋉ c)_{↓ X \times 1} (1)$ , because we're folding all the measure over $X \times 1$ into the value of a single point. The downwards arrow is restriction. We'll abbreviate $L^{1} (X, m, M^{\pm} (Y) \oplus R)$ as $L^{1} (m)$ for readability.

$= {inf}_{(m, b) \in H} {inf}_{s \in L^{1} (m)} ((m ⋉ s)_{↓ X \times Y} (f) + (m ⋉ s)_{↓ X \times 1} (1) + b)$

Then, we can unpack the value of a semidirect product evaluating a function like our usual thing, producing...

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} (m (λ x . s (x)_{↓ Y} (λ y . f (x, y))) + m (λ x . s (x)_{↓ 1} (1))) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} (m (λ x . s (x)_{↓ Y} (λ y . f (x, y)) + s (x)_{↓ 1} (1))) + b)$

Now, hypothetically, if

${inf}_{s \in L^{1} (m)} m (λ x . s (x)_{↓ Y} (λ y . f (x, y)) + s (x)_{↓ 1} (1)) = m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} m^{'} (λ y . f (x, y)) + b^{'})$

then we could proceed further. So let's show that. First, observe that if we replace $=$ with $\geq$ , the above line is true, because the selection function is always going to pick (for $x$ ), a point from $K (x)$ , which will have a value as-high-or-higher than the worst-case point from $K (x)$ . So, regardless of selection function, we have the $\geq$ version of the above line being true. So now we must establish that having a $>$ in the above line is impossible. Given any $ϵ$ , we'll craft a selection function where the two sides differ by only $ϵ (λ_{K}^{⊙} | | f | | + 2 + λ_{K}^{⊙})$ , and we can let $ϵ$ limit to 0 as everything else is fixed, yielding our result.

Our fundamental tool here will be the Kuratowski-Ryll-Nardzewski measurable selection theorem to measurably choose a suitable point from each $K (x)$ , getting us our selection function. We do have to be careful, though, because there's one additional property we need. Namely, that $\int_{X} | | s (x) | | d m < \infty$ , for said selection function to be $L^{1}$ .

Our multifunction for KRN-selection (given an $ϵ$ ) can be regarded as being split into two parts. So, given our $m \in M^{+} (X)$ from earlier, there must exist some compact set $C_{ϵ}^{X} \subseteq X$ which accounts for all but $ϵ$ of its measure.

Accordingly, our multifunction $ψ$ for KRN-selection will be:

If $x \notin C_{ϵ}^{X}$ , then

$ψ (x) := {(m, b) \in K (x) | b \leq 2}$

If $x \in C_{ϵ}^{X}$ , then $ψ (x)$ is the set:

$K (x) \cap {(m, b) | m (λ y . f (x, y)) + b \leq {inf}_{m^{'}, b^{'} \in K (x)} (m^{'} (λ y . f (x, y)) + b^{'}) + ϵ}$

This is basically "on a compact set, act in a nearly worst-case way, and outside the compact set, just pick some point with bounded $b$ value".

To verify the conditions to invoke KRN-selection... well, the first one is that each point gets mapped to a closed (check) and nonempty (check) set.

In order to make KRN-selection work, we need a measurability condition on our multifunction $ψ$ . In order to set it up, we need to show that our multifunction has closed graph for $x \in C_{ϵ}^{X}$ . Ie, if $x_{n}$ limits to $x$ , and each $(m_{n}, b_{n}) \in ψ (x_{n})$ , and $(m_{n}, b_{n})$ limits to $(m, b)$ , then $(m, b) \in ψ (x)$ .

To be in $K (x)$ at least, observe that any infradistribution can be characterized as "a point is included as long as it exceeds our worst-case $m (f) + b$ values for all the $f$ ". Fixing a particular $f$ , the $K (x_{n}) (f)$ limit to $K (x) (f)$ . And the $m_{n} (f) + b_{n}$ limit to $m (f) + b$ . Thus, regardless of $f$ , $m (f) + b \geq K (x) (f)$ , because each $m_{n} (f) + b_{n}$ lies above $K (x_{n}) (f)$ (by $(m_{n}, b_{n}) \in K (x_{n})$ ). This certifies that, regardless of $f$ , $m (f) + b \geq K (x) (f)$ (the worst-case value), so $(m, b) \in K (x)$ .

We still have to check that in the limit, $(m, b)$ fulfills the "almost-worst-case" defining inequality in order to lie in $ψ (x)$ . To work towards this result, we'll take another detour.

If $x_{n}$ limits to $x$ and $f_{n}$ limits to $f$ uniformly on all compact sets, then $K (x_{n}) (f_{n})$ limits to $K (x) (f)$ , because it gets arbitrarily close on the $ϵ$ -almost-supports for the family $K (x_{n})$ , for arbitrarily low $ϵ$ (Lemma 2). Also, $K (x_{n}) (f)$ limits to $K (x) (f)$ by pointwise convergence for an infrakernel.

Further, we'll show that if $(m_{n}, b_{n})$ limits to $(m, b)$ , and $f_{n}$ limits uniformly to $f$ on all compact sets, then $m_{n} (f_{n}) + b_{n}$ limits to $m (f) + b$ . We obviously have convergence of the $b$ terms, so that leaves the measure terms. For sufficiently large $n$ , the gap between $m_{n} (f_{n})$ and $m_{n} (f)$ shrinks to 0, because compact sets of measures induce compact almost-supports for all $ϵ$ , and we have convergence on compact sets. Also, $m_{n} (f)$ limits to $m (f)$ , so that checks out.

Now that we have this, we must show that $m (λ y . f (x, y)) + b \leq K (x) (λ y . f (x, y)) + ϵ$ .

Well, since f is continuous, then on the compact set ${x_{n}}_{n \in N \cup {\infty}} \times C^{Y}$ (where $C^{Y}$ can be any compact subset of $Y$ ), it's uniformly continuous, so the sequence $λ y . f (x_{n}, y)$ limits uniformly to $λ y . f (x, y)$ . on $C^{Y}$ . Ie, $λ y . f (x_{n}, y)$ limits uniformly to $λ y . f (x, y)$ on all compact sets since $C^{Y}$ was arbitrary.

Thus, by our earlier two results, we have $m_{n} (λ y . f (x_{n}, y)) + b_{n}$ limiting to $m (λ y . f (x, y)) + b$ and $K (x_{n}) (λ y . f (x_{n}, y))$ limits to $K (x) (λ y . f (x, y))$ . And the former sequence is always within \eps of the latter sequence, so the same applies to the limit points. Thus, $(m, b)$ fulfills our final condition of approximately minimizing $m (λ y . f (x, y)) + b$ .

Alright, so we've verified that the function $x \to ψ (x)$ maps each $x$ to a closed nonempty set, and it has closed graph when restricted to $x \in C_{ϵ}^{X}$ Now, which condition do we need to check to invoke KRN-selection? The precise condition we need is that for every open set $O$ in $M^{\pm} (Y) \oplus R$ , the set of $x$ where $ψ (x) \cap O \neq \emptyset$ is measurable.

Let's think about that. We can view the graph of our multifunction as a subset of
$X \times (M^{\pm} (Y) \oplus R)$ . Remember it's divided into two parts, one for $x \in C_{ϵ}^{X}$ and one for not. Also, we can take our open set $O \subseteq M^{\pm} (Y) \oplus R$ , extend it back to get an open set of

$X \times (M^{\pm} (Y) \oplus R)$

intersect with the graph of our multifunction, and project down to the space $X$ , and we want to show that said projection is always Borel.

Said projection is the projection of the intersection of the open set with the two "chunks" ( $(x, ψ (x))$ where $x \in C_{ϵ}^{X}$ , and $(x, ψ (x))$ where this is not the case), so it's the union of two projected sets. If we can show that the projection of the intersection of $O$ with these two "chunks" is measurable, then the net result is measurable, because the union of two measurable sets is measurable.

For one part of it, we'll be showing that the projection of
$O \cap {(x, (m, b)) | x \in C_{ϵ}^{X}, (m, b) \in ψ (x)}$
Is a $F_{σ}$ set, a countable union of closed sets, which is measurable. Here's how it works. That set that you're intersecting with $O$ ? Well, it isn't just closed (we know that already, we showed closed graph), it's compact. As you can clearly see, projecting it down to $X$ , it lands in a compact set. So, we just need to show that projecting it down to $M^{\pm} (Y) \oplus R$ lands in a compact set, and then we can go "huh, this set is a closed subset of the product of two compact sets, ie, compact, so it must be compact."

Necessary-and-sufficient conditions for a set of a-measures to be compact are: Bounded amount of measure present ( $ψ (x)$ is selecting from $K (x)$ and the $K (x)$ sets have a uniform upper bound on the amount of measure present in them), compact almost-support for all the measure components of all the $K (x)$ for all $ϵ$ (works because of the equivalence between CAS and the measure present in points in the infradistributions, and the compact-shared compact-almost-support property of an infrakernel, so the various $K (x)$ do have all their measure components lying in a compact set because the $x$ are selected from a compact set), and bounded $b$ value (the finite Lipschitz constant and finite norm of the function of interest is incompatible with approximately minimizing your function with unboundedly large $b$ values).

So, the a-measures of the various $K (x)$ are contained in a compact set.

Where were we? Oh right, showing that the projection of

$O \cap {(x, (m, b)) | x \in C_{ϵ}^{X}, (m, b) \in ψ (x)}$

Is a $F_{σ}$ set. Pretty much, by the previous argument, we know that the set we're intersecting with $O$ is a compact set. Also, in Polish spaces, all open sets can be written as a countable union of closed sets, so this set as a whole can be written as a countable union of (closed intersected with compact) sets. Ie, a countable union of compact sets. The projection of a compact set is compact, so the projection of the set is a countable union of compact sets (ie countable union of closed sets) and thus is $F_{σ}$ .

Ok, that's part of things done. We still have to show that the projection of the set

$O \cap {(x, (m, b)) | x \notin C_{ϵ}^{X}, (m, b) \in ψ (x)}$

Is measurable. We'll actually show something a bit stronger, that it's an open set. Here's how. You can consider $ψ^{'}$ to be a function of type $X \to K (M^{a} (Y))$ (the space of compact subsets of a-measures) defined as $x \mapsto {(m, b) \in K (x) | b \leq 2}$ , which matches up with how $ψ$ is defined outside of the compact set of interest. The projection of our set of interest is:

${x | ψ (x) \cap O \neq \emptyset \land x \notin C_{ϵ}^{X}}$

Or, it can be rephrased as:

${x | ψ^{'} (x) \cap O \neq \emptyset} \cap {x | x \notin C_{ϵ}^{X}}$

The complement of a closed set is open, so if we can just show that

${x | ψ^{'} (x) \cap O \neq \emptyset}$

is open, we'll be done.

Now, the topology that $K (M^{a} (Y))$ is equipped with is the Vietoris topology. Ie, the basis of open sets of compact sets is given by a finite collection of open sets in $M^{a} (Y)$ , and taking all the compact sets which are a subset of the union of the opens and intersect each open.

Letting your two open sets for a Vietoris-open be the whole space itself, and the set $O$ , this shows that the set of all compact sets of a-measures where they have nonempty intersection with $O$ is open in $K (M^{a} (Y))$ . So, our set of interest can be viewed as the preimage under $ψ^{'}$ of an open set of compact sets. Further $ψ^{'}$ is a continuous function by Lemma 4, the Hausdorff-distance induces the Vietoris topology, so the preimage of an open set is open.

So, the set of $x$ overall where, for a given open set $O$ , $O \cap ψ (x)$ is nonempty, is a measurable set, and we can now invoke the Kuratowski-Ryll-Nardzewswki measurable selection theorem and craft a measurable choice function $s^{♢}$ .

Said measurable choice function never picks points with a norm above certain bounds (it always picks from $K (x)$ , so there's a uniform bound on the amount of measure present, and the b value is either 2 or less in one case, or upper-bounded in the other case because too high of a b value would lead to violation of the Lipschitz constant), so it's in $L^{1}$ and we can validly use it. And now we can go:

${inf}_{s \in L^{1} (m)} m (λ x . s (x)_{↓ Y} (λ y . f (x, y)) + s (x)_{↓ 1} (1))$

$\leq m (λ x . s^{♢} (x)_{↓ Y} (λ y . f (x, y)) + s^{♢} (x)_{↓ 1} (1))$

At this point, we split m into $m_{C_{ϵ}^{X}}$ (the measure component on the compact set that makes up all but $ϵ$ of its value), and $m_{\neg C_{ϵ}^{X}}$ , the measure component off the compact set.

$= m_{C_{ϵ}^{X}} (λ x . s^{♢} (x)_{↓ Y} (λ y . f (x, y)) + s^{♢} (x)_{↓ 1} (1))$

$+ m_{\neg C_{ϵ}^{X}} (λ x . s^{♢} (x)_{↓ Y} (λ y . f (x, y)) + s^{♢} (x)_{↓ 1} (1))$

And noticing our conditions on our $ψ$ multifunction that we selected from, in particular how it behaves off $C_{ϵ}^{X}$ ,

$\leq m_{C_{ϵ}^{X}} (λ x . s^{♢} (x)_{↓ Y} (λ y . f (x, y)) + s^{♢} (x)_{↓ 1} (1))$

$+ m_{\neg C_{ϵ}^{X}} (λ x . λ_{K}^{⊙} | | f | | + 2)$

$= m_{C_{ϵ}^{X}} (λ x . s^{♢} (x)_{↓ Y} (λ y . f (x, y)) + s^{♢} (x)_{↓ 1} (1))$

$+ ϵ (λ_{K}^{⊙} | | f | | + 2)$

That last part is because all but $ϵ$ of the measure of m was captured by our compact set, so there's very little measure off it. Proceeding a bit further, and using what $ψ (x)$ is for $x \in C_{ϵ}^{X}$ , particularly how close it is to the true minimum value, we have:

$\leq m_{C_{ϵ}^{X}} (λ x . K (x) (λ y . f (x, y)) + ϵ) + ϵ (λ_{K}^{⊙} | | f | | + 2)$

$\leq m (λ x . K (x) (λ y . f (x, y)) + ϵ) + ϵ (λ_{K}^{⊙} | | f | | + 2)$

$= m (λ x . K (x) (λ y . f (x, y))) + m (ϵ) + ϵ (λ_{K}^{⊙} | | f | | + 2)$

$\leq m (λ x . K (x) (λ y . f (x, y))) + ϵ (λ_{K}^{⊙} | | f | | + 2 + λ_{K}^{⊙})$

$= m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} m^{'} (λ y . f (x, y)) + b^{'}) + ϵ (λ_{K}^{⊙} | | f | | + 2 + λ_{K}^{⊙})$

m is fixed for now, and this argument works for all $ϵ$ , so we arrive at the conclusion that

${inf}_{s \in L^{1} (m)} m (λ x . s (x)_{↓ Y} (λ y . f (x, y)) + s (x)_{↓ 1} (1)) = m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} m^{'} (λ y . f (x, y)) + b^{'})$

So now, we can proceed with our sequence of rewrites (our last point was as follows:)

$= {inf}_{(m, b) \in H \cap M^{a} (X)} ({inf}_{s \in L^{1} (m)} (m (λ x . s (x)_{↓ Y} (λ y . f (x, y)) + s (x)_{↓ 1} (1))) + b)$

So we'll pick up from there.

$= {inf}_{(m, b) \in H} (m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} (m^{'} (λ y . f (x, y)) + b^{'})) + b)$

$= {inf}_{(m, b) \in H} (m (λ x . E_{K (x)} (λ y . f (x, y))) + b)$

$= E_{H} (λ x . E_{K (x)} (λ y . f (x, y)))$

And we're done, we've shown that the expectations line up, so we have the right set form of semidirect product.

Proposition 25: The direct product is associative. $(h_{1} \times h_{2}) \times h_{3} = h_{1} \times (h_{2} \times h_{3})$

Proof:

$((h_{1} \times h_{2}) \times h_{3}) (f)$

$= (h_{1} \times h_{2}) (λ x, y . h_{3} (λ z . f (x, y, z)))$

$= h_{1} (λ x . h_{2} (λ y . h_{3} (λ z . f (x, y, z))))$

$= h_{1} (λ x . (h_{2} \times h_{3}) (λ y, z . f (x, y, z)))$

$= (h_{1} \times (h_{2} \times h_{3})) (f)$

Done.

Proposition 26: If $h_{1}$ and $h_{2}$ are C-additive, then $p r_{X *} (h_{1} \times h_{2}) = h_{1}$ and $p r_{Y *} (h_{1} \times h_{2}) = h_{2}$

$p r_{X *} (h_{1} \times h_{2}) (f) = (h_{1} \times h_{2}) (f \circ p r_{X})$

$= h_{1} (λ x . h_{2} (λ y . f (p r_{X} (x, y)))) = h_{1} (λ x . h_{2} (λ y . f (x)))$

$= h_{1} (λ x . f (x)) = h_{1} (f)$

That's one direction. For the second,

$p r_{Y *} (h_{1} \times h_{2}) (f) = (h_{1} \times h_{2}) (f \circ p r_{Y})$

$= h_{1} (λ x . h_{2} (λ y . f (p r_{Y} (x, y)))) = h_{1} (λ x . h_{2} (λ y . f (y)))$

$= h_{1} (λ x . h_{2} (f)) = h_{2} (f)$

Done.

Proposition 27: $E_{K_{*} (H)} (f) = E_{H} (λ x . E_{K (x)} (f))$

Proof of well-definedness of the pushforward: We'll use the same notational conveniences as in the proof of well-definedness of the product.

Our attempted set definition $K_{*} (H)$ will be:

$⋃_{(m, b) \in H} (E_{m} K (x) + (0, b))$

Where $E_{m} K (x)$ equals

${(m^{'}, b^{'}) | \exists s \in L^{1} (m) : \int_{X} s (x) d m = (m^{'}, b^{'}), \forall x : s (x) \in K (x)}$

The usual considerations about choice functions and weak measurability/strong measurability coinciding, along with the Bochner and Pettis integrals, means we aren't being vague here. The choice function is measurable and doesn't run off to infinity. Fortunately, we don't have to do the weird type conversions and isomorphisms from the semidirect product case, or do measurability arguments.

And now we can go:

${inf}_{(m, b) \in K_{*} (H)} (m (f) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{(m^{'}, b^{'}) \in E_{m} K (x)} (m^{'} (f) + b^{'}) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} ({(\int_{X} s (x) d m)}_{↓ Y} (f) + {(\int_{X} s (x) d m)}_{↓ b}) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} ((s_{*} (m))_{↓ Y} (f) + (s_{*} (m))_{↓ b} (1)) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} (m (λ x . s (x)_{↓ Y} (f)) + m (λ x . s (x)_{↓ b} (1))) + b)$

$= {inf}_{(m, b) \in H} ({inf}_{s \in L^{1} (m)} (m (λ x . s (x)_{↓ Y} (f) + s (x)_{↓ b} (1))) + b)$

Now, hypothetically, if

${inf}_{s \in L^{1} (m)} m (λ x . s (x)_{↓ Y} (f) + s (x)_{↓ 1} (1)) = m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} m^{'} (f) + b^{'})$

We could proceed further. And we can run through the exact same argument as from the semidirect product case to establish this equality, I'm not typing it again. So at this, point, we're at

$= {inf}_{(m, b) \in H} (m (λ x . {inf}_{m^{'}, b^{'} \in K (x)} (m^{'} (f) + b^{'})) + b)$

$= {inf}_{(m, b) \in H} (m (λ x . K (x) (f)) + b)$

$= E_{H} (λ x . E_{K (x)} (f))$

And the expectations match up and we're done.

Proposition 28: $E_{k_{*} (H)} (f) = E_{H} (λ x . E_{k (x)} (f))$

This is an easy one, $k_{*} (H) := {(k_{*} (m), b) | (m, b) \in H}$ , So then

$E_{k_{*} (H)} (f) = {inf}_{(m, b) \in H} k_{*} (m) (f) + b$

$= {inf}_{(m, b) \in H} m (λ x . k (x) (f)) + b$

$= E_{H} (λ x . k (x) (f))$

$= E_{H} (λ x . E_{k (x)} (f))$

AI ALIGNMENT FORUM
AF

AI ALIGNMENT FORUM
AF

4

LBIT Proofs 4: Propositions 22-28

4