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)

    “I would rather have as my patron a host of anonymous citizens digging into their own pockets for the price of a book or a magazine than a small body of enlightened and responsible men administering public funds. I would rather chance my personal vision of truth striking home here and there in the chaos of publication that exists than attempt to filter it through a few sets of official, honorably public-spirited scruples.”
    —John Updike (b. 1932)