A counterexample for measurable factor spaces

post by Matthias G. Mayer (matthias-georg-mayer) · 2023-10-02T15:16:48.418Z · LW · GW · 0 comments

Contents

  Example 1
  Example 2
None
No comments

PDF

This is a technical post researching infinite factor spaces [LW · GW]

I define a general measurable factor space that shows that the history can't be straightforwardly generalized to the infinite case. The example shows the following:

• Unlike in the finite setting, the condition $\forall P\in {▲}^{\ast }\left(F\right):{\pi }_J{⫫}_P{\pi }_{\overline{J}}|Z$ in the definition of generation (see below) can't be characterized by requiring that the atoms of $Z$ are rectangles. In the example, we show that this would imply an orthogonality where the implication $X\perp Y|Z\Rightarrow \forall P\in {▲}^{\ast }(F):X{⫫}_{P}Y|Z$ is not true.

• In measurable spaces, conditional histories can only be well-defined up to a chosen system of nullsets. In the example, we show that a minimal generating index function $J:F\to P\left(I\right)$ does not exist. (We will show in a later post that the history exists if we fix nullsets.)

To talk about orthogonality, we first have to introduce the concepts for measurable spaces. For now, we focus on the index set $I$ being finite. A straightforward generalization from the finite case is the following. We have measurable spaces $(F_i,A_i)$ and construct $F={\times }_{i\in I}{F}_i$. Let $Z:F\to Z\left(F\right)$ be a feature (i.e. measurable). Let $J:F\to P\left(I\right)$ be $Z\text{-measurable}$. We define $${\pi }_J\left(x\right)={\pi }_{J\left(x\right)}\left(x\right)$$ We note, that we assume w.l.o.g. that we assume that $F_i$ are pairwise disjoint. Recall that ${▲}^{\ast }\left(F\right)$ is the set of product probability distributions on $F$.

$$J⊢X|Z:\iff X\lesssim ({\pi }_J,Z)\wedge \forall P\in {▲}^{\ast }(F):{\pi }_J{⫫}_P{\pi }_{\overline{J}}|Z.$$

The history should now be the smallest such $J$. Furthermore, for orthogonality defined by $X\perp Y|Z:\iff H\left(X|Z\right)\cap H\left(Y|Z\right)=\varnothing$ we should have $X\perp Y|Z\iff \forall P\in {▲}^{\ast }\left(F\right):X{⫫}_{P}Y|Z$

The idea for the example consists of choosing $Z$, such that $Z^{-1}\left(z\right)$ consists of four points, where the points will always fall into one unit square each. Call those unit squares $U_{ij}$. Choosing $Z{|}_{U_{ij}}$ to be a diffeomorphism allows us to calculate the conditional probabilities explicitly. Almost all choices of $Z$ where $Z^{-1}\left(z\right)$ is a rectangle for all $z$, will fail to satisfy $\forall P\in {▲}^{\ast }\left(F\right):X{⫫}_{P}Y|Z$.

Example 1

Let $I=\{1,2\}$. For $i\in I$, let $F_i=[0,1]\cup [2,3]$ endowed with the Borel sigma-algebra.

Now $F=F_1\times F_2=\left(\right[0,1]\cup [2,3\left]\right)\hat{}2$.

$F$ consists of 4 unit squares.

We will now define a $Z$, such that $Z^{-1}$ is a rectangle of four points.

Let $$U_{ij}=\{\begin{array}{cc}[0,1]& \text{if}i=1\\ [2,3]& \text{else}\end{array}\times \{\begin{array}{cc}[0,1]& \text{if}j=1\\ [2,3]& \text{else}\end{array}$$ be the four unit squares that $F$ consists of.

Let ${\phi }_x,{\phi }_y:[0,1{]}^2\to [2,3]$. ${\phi }_x$ will be the function that chooses the new $x$ coordinate.

Let $$\begin{array}{cc}{\pi }_x:[0,1{]}^2& \to [2,3],\\ x,y& \begin{array}{cc}|\to x+2& \\ {\pi }_y:[0,1{]}^2& \to [2,3],\\ x,y& |\end{array}\to y+2\end{array}$$

Let $$\begin{array}{c}{\phi }_{11}=({\pi }_x,{\pi }_y)\\ {\phi }_{21}=({\phi }_x,{\pi }_y)\\ {\phi }_{12}=({\pi }_x,{\phi }_y)\\ {\phi }_{22}=({\phi }_x,{\phi }_y)\end{array}$$

We assume that all ${\phi }_{ij}$ are diffeomorphisms.

Define $Z_{ij}={\phi }_{ij}^{-1}$ and $Z$ by $Z{|}_{U_{ij}}=Z_{ij}$.

First we assure ourselves, that $Z$ indeed has rectangle atoms.

Let $z=(z_1,z_2)\in [0,1{]}^2$, then $$\begin{array}{cccc}{Z}^{-1}\left(z\right)=\begin{array}{cc}\{& {\phi }_{ij}\left(z\right)\}\end{array}& & & \\ =\begin{array}{cc}\{& \begin{array}{ccc}(z_1,& & z_2)\end{array},\\ & \begin{array}{ccc}(z_1,& & {\phi }_y\left(z_2\right))\end{array}\\ & \begin{array}{ccc}({\phi }_x\left(z_1\right),& & {\phi }_y\left(z_2\right))\end{array}\\ & \begin{array}{ccc}({\phi }_x\left(z_1\right),& & z_2)\end{array}\}\end{array}& & & \\ =& \{z_1,z_2\}& & \times \{{\phi }_x\left(z_1\right),{\phi }_y\left(z_2\right)\}\end{array}$$

Now the projections ${\pi }_i:F\to F_i$ would be orthogonal, if we had $$\begin{array}{c}\forall P\in {▲}^{\ast }\left(F\right):{\pi }_J{⫫}_P{\pi }_{\overline{J}}|Z\\ \iff \forall z\in Z\left(F\right):Z^{-1}\left(z\right)\text{is a rectangle}.\end{array}$$

We will now calculate the conditional probabilities by Lebesgue differentiation.

We first note that $Z$ is continuous. Each $Z^{-1}\left(z\right)$ consists of four points, one in each $U_{ij}$ that form a rectangle.

Because $F$ is compact, it is easy to show that $Z^{-1}\left(B_{\delta }\right(z\left)\right)$ concentrates around $Z^{-1}\left(z\right)$ for small delta, i.e.

$$\forall \epsilon >0:\exists \delta >0:d(Z^{-1}\left(B_{\delta }\right(z\left)\right),Z^{-1}(z\left)\right)<\epsilon ,$$ where $d(A,B)=\underset{a\in A}{sup}\underset{b\in B}{inf}d(a,b)$ is the Hausdorff metric for the standard metric $d=||\cdot -\cdot |{|}_2$.

We will use the uniform distribution $P=P_1\times P_2=\frac{\lambda {{|}_F}_1}{\lambda \left(F_1\right)}\times \frac{\lambda {{|}_F}_2}{\lambda \left(F_2\right)}=\frac{{\lambda }^2{|}_F}{{\lambda }^2\left(F\right)}$

to show ${\pi }_1{⫫}_P{\pi }_2|Z$.

Let $A=A_1\times A_2=([0,a_1]\cap F_1)\times ([0,a_2]\cap F_2)$ for $a_i\in F_i\setminus \left\{0\right\}$.

Take a $z$ such that $Z^{-1}$ does not lie on the edge of $A$, i.e. $Z^{-1}\left(z\right)\cap F_1\times \left\{a_2\right\}\cup \left\{a_1\right\}\times F_1=\varnothing$

By Lebesgue differentiation, we know that $$\frac{1}{B_{\delta }\left(z\right)}{\int }_{B_{\delta }\left(z\right)}P(A|Z=\cdot )d{P}_Z\stackrel{\delta \to 0}{\to }P(A|Z=z)\text{for}{P}_Z\text{-a.a z}$$ Since the left side equals $P\left(A|\{Z\in B_{\delta }(z\left)\right\}\right)$, we have $z\mapsto \underset{\delta \to 0}{lim}P\left(A|\{Z\in B_{\delta }(z\left)\right\}\right)$ is a version of $P(A|Z=\cdot )$.

Now we will split up $\{Z\in B_{\delta }(z\left)\right\}$ into its parts in the unit squares $U_{ij}$.

Let $C_{ij\delta }=\{Z_{ij}\in B_{\delta }(z\left)\right\}={\phi }_{ij}\left(C_{11\delta }\right)$. Let $c=\frac{1}{{\lambda }^2\left(F\right)}$.

We have $$\begin{array}{cc}P\left(C_{ij\delta }\right)& =c{\int }_{{\phi }_{ij}\left(C_{11\delta }\right)}1d{\lambda }^2\\ & =c{{\int }_C}_{11\delta }1\circ {\phi }_{ij}\left|detD{\phi }_{ij}\right|d{\lambda }^2\\ & =c{{\int }_C}_{11\delta }\left|detD{\phi }_{ij}\right|d{\lambda }^2\end{array}$$

Since $|detD{\phi }_{ij}|$ is continuous, we have $$\begin{array}{cc}& \frac{1}{P\left(C_{11\delta }\right)}{{\int }_C}_{11\delta }\left|detD{\phi }_{ij}\right|dP\\ =& \frac{1}{{\lambda }^2\left(C_{11\delta }\right)}{{\int }_C}_{11\delta }\left|detD{\phi }_{ij}\right|d{\lambda }^2\\ & \to \left|detD{\phi }_{ij}\left(z\right)\right|≕d_{ij}\end{array}$$

Let $z_{ij}=Z_{ij}^{-1}\left(z\right)$ and let $J=\left\{\right(i,j):z_{i,j}\in A\}$, then

$$\begin{array}{c}P\left(A|\{Z\in B_{\delta }(z\left)\right\}\right)=\frac{{\sum }_{i,j\in \{1,2\}}P(A\cap C_{ij\delta })}{{\sum }_{i,j\in \{1,2\}}P\left(C_{ij\delta }\right)}\\ \stackrel{\delta \text{small}}{=}\frac{{\sum }_{(i,j)\in J}P\left(C_{ij\delta }\right)}{{\sum }_{i,j\in \{1,2\}}P\left(C_{ij\delta }\right)}\\ =\frac{{\sum }_{(i,j)\in J}\frac{1}{P\left(C_{11\delta }\right)}P\left(C_{ij\delta }\right)}{{\sum }_{i,j\in \{1,2\}}\frac{1}{P\left(C_{11\delta }\right)}P\left(C_{ij\delta }\right)}\\ \to \frac{{\sum }_{(i,j)\in J}{d}_{ij}}{{\sum }_{i,j\in \{0,1\}}{d}_{ij}}\end{array}$$

Now clearly, $\left(P(A_1\times F_2|Z)P(F_1\times A_2|Z)\right)\left(z\right)=P\left(A|Z\right)\left(z\right)$ if and only if $d_{12}{d}_{21}=d_{22}$

Since this has to hold for almost all $z$ and the determinants are continuous, it has to hold for all $z$, we have to have

$\left|detD{\phi }_{22}\right|=\left|detD{\phi }_{12}detD{\phi }_{21}\right|=\left|detD{\phi }_{12}D{\phi }_{21}\right|$

Let $D{\phi }_x=\left(\begin{array}{cc}{p}_1& p_2\end{array}\right)$ and $D{\phi }_y=\left(\begin{array}{cc}{q}_1& q_2\end{array}\right)$. Now

$$\begin{array}{cc}|detD{\phi }_{12}|& =|det\left(\begin{array}{cc}{p}_1& p_2\\ 0& 1\end{array}\right)|=\left|p_1\right|\\ |detD{\phi }_{21}|& =|det\left(\begin{array}{cc}1& 0\\ q_1& q_2\end{array}\right)|=\left|q_2\right|\\ |detD{\phi }_{22}|& =|det\left(\begin{array}{cc}{p}_1& p_2\\ q_1& q_2\end{array}\right)|=|p_1{q}_2-p_2{q}_1|\\ |detD{\phi }_{12}D{\phi }_{21}|& =\left|p_1{q}_2\right|\end{array}$$

Now $|detD{\phi }_{22}|=|detD{\phi }_{12}D{\phi }_{21}|\iff \forall x:p_2{q}_1\left(x\right)=0\vee p_2{q}_1\left(x\right)=2p_1{q}_2\left(x\right)$

It is clear that you can choose ${\phi }_x$ and ${\phi }_y$ without this property.

Let for example

$$\begin{array}{c}{\phi }_x(a,b)=ab+(1-b)a^2\\ {\phi }_y(a,b)=ab+(1-a)b^2\end{array}$$

We have $$\begin{array}{c}D{\phi }_x=\left(2a\right(1-b)+b,a-a^2)=\left(\begin{array}{cc}{p}_1& p_2\end{array}\right)\\ D{\phi }_y=\left(2b\right(1-a)+a,b-b^2)=\left(\begin{array}{cc}{q}_1& q_2\end{array}\right)\end{array}$$ let $x=(\frac{1}{2},\frac{1}{2})$. Clearly, $p_2{q}_1=2ab(1-b)\hat{}2+b^2(1-b)$ and $p_2{q}_1\left(x\right)=\frac{1}{4}\ne 0$

Furthermore, $2p_1{q}_2=4ba(1-a)\hat{}2+2a^2(1-a)$ and $2p_1{q}_2\left(x\right)=\frac{1}{2}\ne \frac{1}{4}$

With these chosen, we have that ${\pi }_1{⫫}_P{\pi }_2|Z$.

Example 2

We will now argue, that the history $H\left({\pi }_1|Z\right)$ can't exist. Let $z_0\in [0,1{]}^2$. Let $J_0\left(z\right)=\{\begin{array}{cc}\left\{1\right\}& \text{if}z=z_0\\ I& \text{else}\end{array}$ and $J=J_0\circ Z$. We will show $J⊢{\pi }_1|Z$. Then, since the history would be a subset of all such $J$, we would have $H\left({\pi }_1|Z\right)=\left\{1\right\}$. But we have just seen that ${\pi }_1{⫫}_P{\pi }_2|Z$ and therefore the history is not a generating index function.

Now, $${\pi }_J(x,y)=\{\begin{array}{cc}x& \text{if}Z(x,y)=z_0\\ (x,y)& \text{else}\end{array}$$ and $${\pi }_{\overline{J}}(x,y)=\{\begin{array}{cc}y& \text{if}Z(x,y)=z_0\\ \left(\right)& \text{else}\end{array}$$

If $\left\{z_0\right\}$ is a $P_Z$ nullset, clearly ${\pi }_J{{⫫}_P}_Z{\pi }_{\overline{J}}|Z$, since ${\pi }_{\overline{J}}$ is constant a.s. Otherwise, let $\{x_1,x_2\}\times \{y_1,y_2\}=Z^{-1}\left(z_0\right)$ and ${p_x}_1=P_1\left(x_1\right)$ etc.

Now since $Z^{-1}\left(z_0\right)$ is a (finite) rectangle with positive measure, we clearly have for $A\subseteq \{x_1,x_2\},B\subseteq \{y_1,y_2\}$ that $P(A\times F_2|Z=z)P(F_1\times B|Z=z)=P(A\times B|Z=z)$ for all $z\in Z\left(F\right)$. For $A\subseteq F\setminus \{x_1,x_2\}\times \{y_1,y_2\}$, we clearly have $A{⫫}_P\varnothing |Z$.

Since these sets $A$ are closed under intersections and generate ${\pi }_J$ and the sets $B$ generate ${\pi }_{\overline{J}}$, we have that ${\pi }_J{⫫}_P{\pi }_{\overline{J}}|Z$.

0 comments

Comments sorted by top scores.