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)

    When a thing is said to be not worth refuting you may be sure that either it is flagrantly stupid—in which case all comment is superfluous—or it is something formidable, the very crux of the problem.
    Miguel de Unamuno (1864–1936)