Independence, randomness and the axiom of choice (Q4032662)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 150018
Language Label Description Also known as
default for all languages
No label defined
    English
    Independence, randomness and the axiom of choice
    scientific article; zbMATH DE number 150018

      Statements

      Independence, randomness and the axiom of choice (English)
      0 references
      1 April 1993
      0 references
      randomness
      0 references
      generalized quantifier
      0 references
      random sequences
      0 references
      extensionality
      0 references
      data axioms
      0 references
      intuitionistic theory of lawless sequences
      0 references
      The lack of strength of ZF to decide various easily expressible statements concerning the reals and sets of reals is the background for this interesting paper. The author intends to enrich ZF by axioms which cover the notion of randomness (of sequences) and are consistent with ZF. First he does this by adding a new binary primitive for ``is random relative to'' together with suitable axioms, one of them a kind of reflection principle inside some randomness hierarchy. The second, essentially equivalent variant is the addition of a generalized quantifier (quantifying over random sequences) with suitable properties. It is proven that the addition of those new axioms forces the failure of AC. But, furthermore, also extensionality is discussed as a principle to be omitted -- then with the possibility to keep AC, as the author claims. Additionally, the author discusses the addition of data axioms, and relations of his approach to the intuitionistic theory of lawless sequences as well as to competing approaches to randomness by Myhill and Freiling.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references