Let T be a measure preserving ergodic transformation of a compact Abelian group G with normalized Haar measure m on the collection B of Borel sets; call g ∈ G generic w.r.t. a set B ∈ B iff, upon action by r, g is to stay in B with limit frequency equal to m(B). We study the definability of generic elements in Zermelo-Fraenkel set theory with Global Choice (ZFGC, which is a very good conservative extension of ZFQ, and in higher recursion theory. We prove (1) the set of those g ∈ G which are generic w.r.t. all ZFGC-definable Borel subsets of G is not ZFGC-definable, and (2) “being generic w.r.t. all hyperarithmetical properties of dyadic sequences” is not itself a hyperarithmetical property of dyadic sequences.

Ergodic undefinability in set theory and recursion theory / D. MUNDICI. - In: PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY. - ISSN 0002-9939. - STAMPA. - 82:(1981), pp. 107-111. [10.2307/2044326]

Ergodic undefinability in set theory and recursion theory

MUNDICI, DANIELE
1981

Abstract

Let T be a measure preserving ergodic transformation of a compact Abelian group G with normalized Haar measure m on the collection B of Borel sets; call g ∈ G generic w.r.t. a set B ∈ B iff, upon action by r, g is to stay in B with limit frequency equal to m(B). We study the definability of generic elements in Zermelo-Fraenkel set theory with Global Choice (ZFGC, which is a very good conservative extension of ZFQ, and in higher recursion theory. We prove (1) the set of those g ∈ G which are generic w.r.t. all ZFGC-definable Borel subsets of G is not ZFGC-definable, and (2) “being generic w.r.t. all hyperarithmetical properties of dyadic sequences” is not itself a hyperarithmetical property of dyadic sequences.
1981
82
107
111
D. MUNDICI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/310873
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact