Probability Space - Discrete Case

Discrete Case

Discrete probability theory needs only at most countable sample spaces Ω. Probabilities can be ascribed to points of Ω by the probability mass function p: Ω→ such that ∑ω∈Ω p(ω) = 1. All subsets of Ω can be treated as events (thus, = 2Ω is the power set). The probability measure takes the simple form

 (*) \qquad P(A) = \sum_{\omega\in A} p(\omega) \quad \text{for all } A \subseteq \Omega \, .

The greatest σ-algebra = 2Ω describes the complete information. In general, a σ-algebra ⊆ 2Ω corresponds to a finite or countable partition Ω = B1B2 ⊔ ..., the general form of an event A ∈ being A = Bk1Bk2 ⊔ ... (here ⊔ means the disjoint union.) See also the examples.

The case p(ω) = 0 is permitted by the definition, but rarely used, since such ω can safely be excluded from the sample space.

Read more about this topic:  Probability Space

Famous quotes containing the words discrete and/or case:

    We have good reason to believe that memories of early childhood do not persist in consciousness because of the absence or fragmentary character of language covering this period. Words serve as fixatives for mental images. . . . Even at the end of the second year of life when word tags exist for a number of objects in the child’s life, these words are discrete and do not yet bind together the parts of an experience or organize them in a way that can produce a coherent memory.
    Selma H. Fraiberg (20th century)

    And the case of butterflies so rich it looks
    As if all summer settled there and died.
    Philip Larkin (1922–1986)