Skip to main content

2002 | OriginalPaper | Buchkapitel

Probabilistic Preliminaries

verfasst von : Michael Molloy, Bruce Reed

Erschienen in: Graph Colouring and the Probabilistic Method

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We consider experiments which have only a finite number of possible outcomes. We call the set of all possible outcomes, the sample space and denote Ω. For example, our experiment may consist of rolling a six sided die and examining the top face, in which case Ω. = {1, 2, 3, 4, 5, 6}. Alternatively, our experiment may consist of flipping a coin three times in a row, then Ω = {HHH, HHT, HTH, THH, TTH, THT, HTT, TTT} where H stands for heads and T for tails. The reader probably has an intuitive notion of what an event is, which corresponds to this word’s use in everyday language. Formally, an event is a subset A of Ω. For example, we identify the event that the die roll is odd with the subset ({1, 3, 5}). Similarly, the event that the coin landed the same way up every time is the set ({HHH, TTT}).

Metadaten
Titel
Probabilistic Preliminaries
verfasst von
Michael Molloy
Bruce Reed
Copyright-Jahr
2002
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-04016-0_2