Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Projective hierarchy
Descriptive set theory concept

In the mathematical field of descriptive set theory, a subset A {\displaystyle A} of a Polish space X {\displaystyle X} is projective if it is Σ n 1 {\displaystyle {\boldsymbol {\Sigma }}_{n}^{1}} for some positive integer n {\displaystyle n} . Here A {\displaystyle A} is

  • Σ 1 1 {\displaystyle {\boldsymbol {\Sigma }}_{1}^{1}} if A {\displaystyle A} is analytic
  • Π n 1 {\displaystyle {\boldsymbol {\Pi }}_{n}^{1}} if the complement of A {\displaystyle A} , X ∖ A {\displaystyle X\setminus A} , is Σ n 1 {\displaystyle {\boldsymbol {\Sigma }}_{n}^{1}}
  • Σ n + 1 1 {\displaystyle {\boldsymbol {\Sigma }}_{n+1}^{1}} if there is a Polish space Y {\displaystyle Y} and a Π n 1 {\displaystyle {\boldsymbol {\Pi }}_{n}^{1}} subset C ⊆ X × Y {\displaystyle C\subseteq X\times Y} such that A {\displaystyle A} is the projection of C {\displaystyle C} onto X {\displaystyle X} ; that is, A = { x ∈ X ∣ ∃ y ∈ Y : ( x , y ) ∈ C } . {\displaystyle A=\{x\in X\mid \exists y\in Y:(x,y)\in C\}.}

The choice of the Polish space Y {\displaystyle Y} in the third clause above is not very important; it could be replaced in the definition by a fixed uncountable Polish space, say Baire space or Cantor space or the real line.

We don't have any images related to Projective hierarchy yet.
We don't have any YouTube videos related to Projective hierarchy yet.
We don't have any PDF documents related to Projective hierarchy yet.
We don't have any Books related to Projective hierarchy yet.
We don't have any archived web articles related to Projective hierarchy yet.

Relationship to the analytical hierarchy

There is a close relationship between the relativized analytical hierarchy on subsets of Baire space (denoted by lightface letters Σ {\displaystyle \Sigma } and Π {\displaystyle \Pi } ) and the projective hierarchy on subsets of Baire space (denoted by boldface letters Σ {\displaystyle {\boldsymbol {\Sigma }}} and Π {\displaystyle {\boldsymbol {\Pi }}} ). Not every Σ n 1 {\displaystyle {\boldsymbol {\Sigma }}_{n}^{1}} subset of Baire space is Σ n 1 {\displaystyle \Sigma _{n}^{1}} . It is true, however, that if a subset X of Baire space is Σ n 1 {\displaystyle {\boldsymbol {\Sigma }}_{n}^{1}} then there is a set of natural numbers A such that X is Σ n 1 , A {\displaystyle \Sigma _{n}^{1,A}} . A similar statement holds for Π n 1 {\displaystyle {\boldsymbol {\Pi }}_{n}^{1}} sets. Thus the sets classified by the projective hierarchy are exactly the sets classified by the relativized version of the analytical hierarchy. This relationship is important in effective descriptive set theory. Stated in terms of definability, a set of reals is projective iff it is definable in the language of second-order arithmetic from some real parameter.1

A similar relationship between the projective hierarchy and the relativized analytical hierarchy holds for subsets of Cantor space and, more generally, subsets of any effective Polish space.

Table

Pointclasses
  • v
  • t
  • e
LightfaceBoldface
Σ00 = Π00 = Δ00 (sometimes the same as Δ01)Σ00 = Π00 = Δ00 (if defined)
Δ01 = recursiveΔ01 = clopen
Σ01 = recursively enumerableΠ01 = co-recursively enumerableΣ01 = G = openΠ01 = F = closed
Δ02Δ02
Σ02Π02Σ02 = FσΠ02 = Gδ
Δ03Δ03
Σ03Π03Σ03 = GδσΠ03 = Fσδ
Σ0<ω = Π0<ω = Δ0<ω = Σ10 = Π10 = Δ10 = arithmeticalΣ0<ω = Π0<ω = Δ0<ω = Σ10 = Π10 = Δ10 = boldface arithmetical
Δ0α (α recursive)Δ0α (α countable)
Σ0αΠ0αΣ0αΠ0α
Σ0ωCK1 = Π0ωCK1 = Δ0ωCK1 = Δ11 = hyperarithmeticalΣ0ω1 = Π0ω1 = Δ0ω1 = Δ11 = B = Borel
Σ11 = lightface analyticΠ11 = lightface coanalyticΣ11 = A = analyticΠ11 = CA = coanalytic
Δ12Δ12
Σ12Π12Σ12 = PCAΠ12 = CPCA
Δ13Δ13
Σ13Π13Σ13 = PCPCAΠ13 = CPCPCA
Σ1<ω = Π1<ω = Δ1<ω = Σ20 = Π20 = Δ20 = analyticalΣ1<ω = Π1<ω = Δ1<ω = Σ20 = Π20 = Δ20 = P = projective

See also

References

  1. J. Steel, "What is... a Woodin cardinal?". Notices of the American Mathematical Society vol. 54, no. 9 (2007), p.1147. https://www.ams.org/notices/200709/tx070901146p.pdf