As A Metric Space
Given any two infinite binary sequences and, one can define a metric, and, in fact, an ultrametric by considering the first location where these two strings differ. That is, let
One then defines the distance between x and y as
This metric is known as the k-adic metric (for k=2). With it, the Bernoulli process becomes a compact metric space. The metric topology induced by this metric results in exactly the same Borel sigma algebra as that constructed from the cylinder sets; this is essentially because the open balls induced by the metric are complements of the cylinder sets (the only points in are the infinite strings).
Read more about this topic: Bernoulli Process
Famous quotes containing the word space:
“In bourgeois society, the French and the industrial revolution transformed the authorization of political space. The political revolution put an end to the formalized hierarchy of the ancien regimé.... Concurrently, the industrial revolution subverted the social hierarchy upon which the old political space was based. It transformed the experience of society from one of vertical hierarchy to one of horizontal class stratification.”
—Donald M. Lowe, U.S. historian, educator. History of Bourgeois Perception, ch. 4, University of Chicago Press (1982)