Global Information Lookup Global Information

Projective hierarchy information


In the mathematical field of descriptive set theory, a subset of a Polish space is projective if it is for some positive integer . Here is

  • if is analytic
  • if the complement of , , is
  • if there is a Polish space and a subset such that is the projection of onto ; that is,

The choice of the Polish space 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.

and 24 Related for: Projective hierarchy information

Request time (Page generated in 0.8351 seconds.)

Projective hierarchy

Last Update:

is projective iff it is definable in the language of second-order arithmetic from some real parameter. A similar relationship between the projective hierarchy...

Word Count : 488

Analytical hierarchy

Last Update:

analytical hierarchy of sets classifies sets by the formulas that can be used to define them; it is the lightface version of the projective hierarchy. The notation...

Word Count : 1675

Descriptive set theory

Last Update:

phenomenon is particularly apparent in the projective sets. These are defined via the projective hierarchy on a Polish space X: A set is declared to be...

Word Count : 1595

Analytic set

Last Update:

called Σ 1 1 {\displaystyle {\boldsymbol {\Sigma }}_{1}^{1}} (see projective hierarchy). Note that the bold font in this symbol is not the Wikipedia convention...

Word Count : 723

Projective

Last Update:

variety Projective linear group Projective module Projective line Projective object Projective transformation Projective hierarchy Projective connection...

Word Count : 92

Pointclass

Last Update:

spaces themselves). The pointclasses in the Borel hierarchy, and in the more complex projective hierarchy, are represented by sub- and super-scripted Greek...

Word Count : 1075

Arithmetical hierarchy

Last Update:

In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene–Mostowski hierarchy (after mathematicians Stephen Cole Kleene and Andrzej...

Word Count : 4582

Determinacy

Last Update:

cardinals, then projective determinacy holds; that is, every game whose winning condition is a projective set is determined. From projective determinacy it...

Word Count : 4090

Borel hierarchy

Last Update:

lightface hierarchy. This box: view talk edit Projective hierarchy Wadge hierarchy Veblen hierarchy P. G. Hinman, *Recursion-Theoretic Hierarchies*. Perspectives...

Word Count : 1732

Set theory

Last Update:

pointclasses in the Borel hierarchy and extends to the study of more complex hierarchies such as the projective hierarchy and the Wadge hierarchy. Many properties...

Word Count : 5015

Axiom of determinacy

Last Update:

in L(R) and that a game is determined if it has a projective set as its winning set (see Projective determinacy). The axiom of determinacy implies that...

Word Count : 2395

Coanalytic set

Last Update:

as Π 1 1 {\displaystyle {\boldsymbol {\Pi }}_{1}^{1}} sets (see projective hierarchy). Kechris, Alexander S. (1994), Classical Descriptive Set Theory...

Word Count : 77

Analytic hierarchy process

Last Update:

In the theory of decision making, the analytic hierarchy process (AHP), also analytical hierarchy process, is a structured technique for organizing and...

Word Count : 5971

Hierarchy of the Catholic Church

Last Update:

The hierarchy of the Catholic Church consists of its bishops, priests, and deacons. In the ecclesiological sense of the term, "hierarchy" strictly means...

Word Count : 8395

Difference hierarchy

Last Update:

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

Word Count : 225

Erlangen program

Last Update:

example projective geometry rightly talked about conic sections, but not about circles or angles because those notions were not invariant under projective transformations...

Word Count : 1913

Wadge hierarchy

Last Update:

sets of reals. Sets are compared by continuous reductions. The Wadge hierarchy is the structure of Wadge degrees. These concepts are named after William...

Word Count : 1344

Data hierarchy

Last Update:

Data hierarchy refers to the systematic organization of data, often in a hierarchical form. Data organization involves characters, fields, records, files...

Word Count : 641

Hierarchy of hazard controls

Last Update:

Hierarchy of hazard control is a system used in industry to prioritize possible interventions to minimize or eliminate exposure to hazards. It is a widely...

Word Count : 1264

Contraction hierarchies

Last Update:

In computer science, the method of contraction hierarchies is a speed-up technique for finding the shortest-path in a graph. The most intuitive applications...

Word Count : 3442

Street hierarchy

Last Update:

The street hierarchy is an urban planning technique for laying out road networks that exclude automobile through-traffic from developed areas. It is conceived...

Word Count : 3667

Work breakdown structure

Last Update:

structure as a "hierarchical decomposition of the total scope of work to be carried out by the project team to accomplish the project objectives and create...

Word Count : 3125

Relative clause

Last Update:

have a similar hierarchy: Absolutive > Ergative > Indirect Object > etc. (same as above) This order is called the accessibility hierarchy. If a language...

Word Count : 12740

Glossary of set theory

Last Update:

projective 1.  A projective set is a set that can be obtained from an analytic set by repeatedly taking complements and projections 2.  Projective determinacy...

Word Count : 11511

PDF Search Engine © AllGlobal.net