Defining random variables

The preceding page introduced a random variable as a function from complete outcomes to values. We now add the measurability condition that makes probability statements about those values well defined.

Suppose the outcomes in a syntax study are fully annotated sentence trees. The analysis concerns embedding depth, so we define

H(\omega)\equiv\text{maximum embedding depth in tree }\omega.

The function takes a complex outcome and returns a value. To use that value in probability statements, every measurable set of values must lead back to an event that the original model can measure.

This measurability requirement completes the formal definition of the random variable introduced on the preceding page.

Distinguishing the two spaces

Let (\Omega,\mathcal{F}) be the measurable space of sentence tree outcomes, using the sigma-algebra introduced earlier. Let (\mathcal X,\mathcal{G}) be the measurable space of depth values. The function has the form

H:\Omega\longrightarrow\mathcal X.

For a small finite study, the value set might be

\mathcal X\equiv\{0,1,2,3\}.

The sigma-algebra \mathcal{G} contains the measurable sets of depth values. If every subset is measurable, then \{2\} and \{2,3\} both belong to \mathcal{G}.

Working backward with a preimage

For this illustration, let \Omega\equiv\{\omega_1,\omega_2,\omega_3\}. The outcomes receive these values.

sentence tree outcome H(\omega)
\omega_1 1
\omega_2 2
\omega_3 2

Select the value set \{2\}. The outcomes mapped into that set are

H^{-1}(\{2\}) \equiv\{\omega\in\Omega:H(\omega)\in\{2\}\} =\{\omega_2,\omega_3\}.

This set is the preimage of \{2\} under H.

The superscript -1 does not say that H has an inverse function. Both \omega_2 and \omega_3 map to 2, so the depth value does not recover one unique tree. The preimage collects every outcome whose mapped value belongs to the selected set.

For the set \{1,2\},

H^{-1}(\{1,2\})=\{\omega_1,\omega_2,\omega_3\}.

The operation always moves from values back to outcomes.

Stating measurability

The function H is a random variable when

E\in\mathcal{G} \quad\Longrightarrow\quad H^{-1}(E)\in\mathcal{F}.

This condition is called measurability. It says that every measurable question about the value corresponds to a measurable event in the original outcome space.

If \{2\}\in\mathcal{G}, then the event \{\omega_2,\omega_3\} must belong to \mathcal{F}. Otherwise the expression “the probability that embedding depth is 2” would refer to an event to which the model assigns no probability.

In a finite model with \mathcal{F}\equiv2^\Omega, every preimage is measurable because every subset of outcomes belongs to \mathcal{F}. The requirement becomes more substantive for larger outcome spaces, but its interpretation remains the same.

Reading probability notation through the preimage

Once H is defined, define probability notation for its values by

\mathbb{P}(H=2) \equiv\mathbb{P}\bigl(H^{-1}(\{2\})\bigr) =\mathbb{P}(\{\omega_2,\omega_3\}).

Similarly,

\mathbb{P}(H\leq2)

means the probability of the preimage of all depth values at or below 2. The notation is compact, but the probability measure still acts on an event of outcomes.

Checking the preimage in base R

Code
depth <- c(omega1 = 1, omega2 = 2, omega3 = 2)

names(depth)[depth == 2]
names(depth)[depth <= 2]

The first result encodes H^{-1}(\{2\}). The second encodes the preimage of the set of values at or below 2.

A many to one mapping has no inverse function

One outcome cannot be recovered from a many to one mapping. The value 2 does not determine whether \omega_2 or \omega_3 occurred. The notation H^{-1}(\{2\}) denotes the preimage containing both outcomes rather than selecting one.

A duration, rating, or word count rarely identifies the full linguistic record from which it was extracted. Many outcomes can map to the same random-variable value.

Check your understanding

  1. Using the table, compute H^{-1}(\{1\}) and H^{-1}(\{1,2\}).
  2. Why is a preimage a set of sentence tree outcomes rather than a set of depth values?
  3. State the measurability condition in words.
  4. If \{\omega_2,\omega_3\}\notin\mathcal{F}, which probability statement about H becomes unavailable?

We now know what a random variable must preserve. The next page considers variables whose possible values can be listed.