Difference hierarchy

In set theory, 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 and projective hierarchies, Felix Hausdorff proved that the countable levels of the difference hierarchy over Π⁰_γ and Π¹_γ give Δ⁰_γ+1 and Δ¹_γ+1, respectively.

This set theory-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Set theory stubs Descriptive set theory Mathematical logic hierarchies Wikimedia Foundation. 2010. Игры ⚽ Нужен реферат? Pnca Kamaya of Buganda Look at other dictionaries: Hierarchy (mathematics) — In mathematics, a hierarchy is a preorder, i.e. an ordered set. The term is used to stress a natural hierarchical relation among the elements. In particular, it is the preferred terminology for posets whose elements are classes of objects of… …   Wikipedia Hierarchy of the Early Church — • The word hierarchy is used here to denote the three grades of bishop, priest, and deacon (ministri) Catholic Encyclopedia. Kevin Knight. 2006. Hierarchy of the Early Church     Hierarchy of the Early Church …   Catholic encyclopedia Hierarchy — • This word has been used to denote the totality of ruling powers in the Church, ever since the time of the Pseudo Dionysius Areopagita (sixth century), who consecrated the expression in his works, The Celestial Hierarchy and The Ecclesiastical… …   Catholic encyclopedia Wadge hierarchy — In descriptive set theory, Wadge degrees are levels of complexity for sets of reals and more comprehensively, subsets of any given topological space. Sets are compared by continuous reductions. The Wadge hierarchy is the structure of Wadge… …   Wikipedia Memory hierarchy — Diagram of the computer memory hierarchy See also: Computer data storage The term memory hierarchy is used in the theory of computation when discussing performance issues in computer architectural design, algorithm predictions, and the lower… …   Wikipedia Maslow's hierarchy of needs — An interpretation of Maslow s hierarchy of needs, represented as a pyramid with the more basic needs at the bottom …   Wikipedia Space hierarchy theorem — In computational complexity theory, the space hierarchy theorems are separation results that show that both deterministic and nondeterministic machines can solve more problems in (asymptotically) more space, subject to certain conditions. For… …   Wikipedia Sonority hierarchy — A sonority hierarchy or sonority scale is a ranking of speech sounds (or phones) by amplitude. For example, if you say the vowel a, you will produce much louder sound than if you say the plosive t. Sonority hierarchies are especially important… …   Wikipedia Organizational structure and hierarchy of the United States Air Force — The Organizational structure and hierarchy of the United States Air Force refers to the unit designators and organizational hierarchy of the United States Air Force, which starts at the most senior commands. Contents 1 Current levels 1.1… …   Wikipedia Determinacy — Determined redirects here. For the 2005 heavy metal song, see Determined (song). For other uses, see Indeterminacy (disambiguation). In set theory, a branch of mathematics, determinacy is the study of under what circumstances one or the other… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”