# Help with some unfamiliar set notation

1. Jun 28, 2013

### E'lir Kramer

I am reading this online textbook on the theory of random processes. The authors are making use of some unfamiliar notation early on, and I don't want to move on without understanding their formalisms.

First one is the := operator and a union operator that looks like it's being used as a variable.

From the text, section 2.3:

"We want to be able to say that if the events $A_{n}$ for $n = 1,2,...,$ are such that $A_{n} \subset A_{n+1}$ for all $n$ and if $A:=\bigcup _{n}A_{n}$, then $P(A_{n}) \uparrow P(A)$ as $n \rightarrow \infty$."

What does $A:=\bigcup _{n}A_{n}$ mean? How do you pronounce that phrase in English?

What does the up arrow mean in the next phrase? Is this a strange way of expressing "the limit of $P(A_{n})$ as n goes to infinity is $P(A)$? (Which makes sense in context).

2. Jun 28, 2013

### Marioeden

I think (and I may be wrong) that if they're using standard convention, then := means "define".

In other words, that statement means "Define A as the union of the sets A(n) over all n"

And I believe that the up arrow indeed means the limit.

3. Jun 28, 2013

### E'lir Kramer

Oh, I think I get it. It is fair to say that the big cup in $\bigcup _{n}A_{n}$ should read like $\sum_{n}A_{n}$ in big sigma notation?

4. Jun 28, 2013

### LCKurtz

I think the up arrow means the sequence $P(A_n)$ increases to $P(A)$.

5. Jun 29, 2013

### Marioeden

Exactly, the only difference is the operation i.e. sigma means to sum and U means to take the union. So Sigma over n means summing over all n in the given range, and U over n means taking the union of the sets over the given range.

6. Jun 29, 2013

### E'lir Kramer

Here's another.

Now, what does $2^{\Omega}$ mean in this context? Omega is a set; how do you raise an integer by a set?

7. Jun 29, 2013

### E'lir Kramer

Makes sense, thanks.

8. Jun 29, 2013

### tiny-tim

9. Jun 29, 2013

### E'lir Kramer

Thanks for the link, Tim! That fully clears it up for me.

One of the biggest frustrations with mathematics self-study is that it math isn't a linear progression of knowledge, but rather a web of knowledge, and whatever thread I pursue is constantly touching other threads which are still in the dark for me. I really wish I had taken up this interest in college, where there are teachers to smooth the way. However whenever the kind teachers on this board step in and guide me, I know that I'll be able to do this on my own.

This is just a bit of set theory notation that I hadn't encountered before, but the concept of "set of all subsets" is easy enough to grasp, and so is the motivation for the notation. So this tangent won't be too derailing. Thanks again.