Suvarna Garge (Editor)

Inductive set

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In descriptive set theory, an inductive set of real numbers (or more generally, an inductive subset of a Polish space) is one that can be defined as the least fixed point of a monotone operation definable by a positive Σ1n formula, for some natural number n, together with a real parameter.

Inductive set can be defined as follows: A set J of real numbers is called an inductive set if it obeys the following : the number 1 belongs to J, if d is an element of J then d+1 is also an element of J.

The inductive sets form a boldface pointclass; that is, they are closed under continuous preimages. In the Wadge hierarchy, they lie above the projective sets and below the sets in L(R). Assuming sufficient determinacy, the class of inductive sets has the scale property and thus the prewellordering property.

References

Inductive set Wikipedia