Jensen hierarchy

From Wikipedia, the free encyclopedia

In set theory, the Jensen hierarchy or J-hierarchy is a modification of Gödel's constructible hierarchy, L, that circumvents certain technical difficulties that exist in the constructible hierarchy. The J-Hierarchy figures prominently in fine structure theory, a field pioneered by Ronald Jensen, for whom the Jensen hierarchy is named.

[edit] Definition

As in the definition of L, let Def(X) be the collection of sets definable with parameters over X:

Def (X) = { {y | yεX and Φ(y,z1,...,zn) is true in (X,ε)} | Φ is a first order formula and z1,...,zn are elements of X}.

The constructible hierarchy, L is defined by transfinite recursion. In particular, at successor ordinals, Lα+1 = Def (Lα).

The difficulty with this construction is that each of the levels is not closed under the formation of unordered pairs; for a given x, y ε Lα+1, the set {x,y} need not be an element of Lα+1.


[edit] References

  • Sy. D. Freeman (2000) Fine Structure and Class Forcing, Walter de Gruyter , ISBN 3110167778