Difference hierarchy

In set theory, a branch of mathematics, the difference hierarchy over a pointclass is a hierarchy of larger pointclasses generated by taking differences of sets.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In set theory, a branch of mathematics, the difference hierarchy over a pointclass is a hierarchy of larger pointclasses generated by taking differences of sets. If Γ is a pointclass, then the set of differences in Γ is \{A:\exists C,D\in\Gamma ( A = C\setminus D)\} . In usual notation, this set is denoted by 2-Γ.

The next level of the hierarchy is denoted by 3-Γ and consists of differences of three sets: \{A : \exists C,D,E\in\Gamma ( A=C\setminus(D\setminus E))\} . This definition can be extended recursively into the transfinite to α-Γ for some ordinal α.

In the Borel hierarchy, Felix Hausdorff and Kazimierz Kuratowski proved that the countable levels of the difference hierarchy over Π 0 γ give Δ 0 γ+1 .

Text derived from https://en.wikipedia.org/w/index.php?oldid=958790728 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-000958790728 · captured 1590425056.0 · version history

Cite this page as: encyclopegia.org, “Difference hierarchy”, snapshot enwiki-000958790728. https://encyclopegia.org/a/difference-hierarchy

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.