20.03.2013 Views

From Algorithms to Z-Scores - matloff - University of California, Davis

From Algorithms to Z-Scores - matloff - University of California, Davis

From Algorithms to Z-Scores - matloff - University of California, Davis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

150 CHAPTER 8. MULTIVARIATE PMFS AND DENSITIES<br />

a random variable X, defined as pX(i) = P (X = i), where i ranged over all values that X takes on.<br />

We do the same thing for a pair <strong>of</strong> random variables:<br />

Definition 20 For discrete random variables U and V, their probability mass function is defined<br />

<strong>to</strong> be<br />

pU,V (i, j) = P (U = i and V = j) (8.2)<br />

where (i,j) ranges over all values taken on by (U,V). Higher-dimensional pmfs are defined similarly,<br />

e.g.<br />

pU,V,W (i, j, k) = P (U = i and V = j and W = k) (8.3)<br />

So in our marble example above, pY,B(1, 2) = 0.048, pY,B(2, 0) = 0.012 and so on.<br />

Just as in the case <strong>of</strong> a single discrete random variable X we have<br />

P (X ∈ A) = <br />

pX(i) (8.4)<br />

for any subset A <strong>of</strong> the range <strong>of</strong> X, for a discrete pair (U,V) and any subset A <strong>of</strong> the pair’s range,<br />

we have<br />

i∈A<br />

<br />

P [(U, V ) ∈ A) = pU,V (i, j) (8.5)<br />

(i,j)∈A<br />

Again, consider our marble example. Suppose we want <strong>to</strong> find P (Y < B). Doing this “by hand,”<br />

we would simply sum the relevant probabilities in the table above, which are marked in bold face<br />

below:<br />

i ↓, j → 0 1 2 3<br />

0 0.002 0.024 0.036 0.008<br />

1 0.162 0.073 0.048 0.004<br />

2 0.012 0.024 0.006 0.000<br />

The desired probability would then be 0.024+0.036+0.008+0.048+0.004 = 0.12.<br />

Writing it in the more formal way using (8.5), we would set<br />

A = {(i, j) : i < j} (8.6)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!