Descriptive Set Theory - Analytic and Coanalytic Sets

Analytic and Coanalytic Sets

Just beyond the Borel sets in complexity are the analytic sets and coanalytic sets. A subset of a Polish space X is analytic if it is the continuous image of a Borel subset of some other Polish space. Although any continuous preimage of a Borel set is Borel, not all analytic sets are Borel sets. A set is coanalytic if its complement is analytic.

Read more about this topic:  Descriptive Set Theory

Famous quotes containing the words analytic and/or sets:

    “You, that have not lived in thought but deed,
    Can have the purity of a natural force,
    But I, whose virtues are the definitions
    Of the analytic mind, can neither close
    The eye of the mind nor keep my tongue from speech.”
    William Butler Yeats (1865–1939)

    To the extent to which genius can be conjoined with a merely good human being, Haydn possessed genius. He never exceeds the limits that morality sets for the intellect; he only composes music which has “no past.”
    Friedrich Nietzsche (1844–1900)