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)

    Certain anthropologists hold that man, having discovered tools, ceased to evolve biologically. Animals, never having discovered them, continue to fashion drills out of their beaks, oars out of their hind feet, wings out of their forefeet, suits of armor out of their hides, levers out of their horns, saws out of their teeth. Whether this be true or not, all authorities agree that man is the tool-using animal. It sets him off from the rest of the animal kingdom as drastically as does speech.
    Stuart Chase (1888–1985)