Math 2.0

Mathematical logic and foundations Descriptive set theory Theorem

Suslin's theorem

Builds on Polish spaceAnalytic setBorel sigma-algebraComplement

Statement

Let XX be a Polish space and let A⊆XA \subseteq X. Then AA belongs to the Borel sigma-algebra of XX if and only if both AA and its complement X∖AX \setminus A are analytic sets.

Remarks

One direction is easy: every Borel set is analytic, and the complement of a Borel set is Borel. For the other direction, the Lusin separation theorem says that two disjoint analytic sets AA and BB can be separated by a Borel set CC, that is, A⊆CA \subseteq C and C∩B=∅C \cap B = \emptyset. Applied to AA and X∖AX \setminus A, it gives a Borel set CC with A⊆C⊆AA \subseteq C \subseteq A, so C=AC = A.

The hypothesis on the complement cannot be dropped. Every uncountable Polish space contains an analytic set that is not Borel, and the complement of such a set is not analytic.

In the notation of the projective hierarchy, the theorem says 𝚫11=𝚺11∩𝚷11\boldsymbol{\Delta}^1_1 = \boldsymbol{\Sigma}^1_1 \cap \boldsymbol{\Pi}^1_1 is exactly the class of Borel sets.

Going deeper

For a student

The theorem is the standard way to prove that a set is Borel without writing it explicitly from open sets by countable unions and complements. One shows that the set and its complement are both projections of Borel sets, and the theorem does the rest. A common use is the result that a bijective Borel map between Polish spaces has a Borel inverse.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Analytic set concept
  2. Borel sigma-algebra concept
  3. Complement concept
  4. Polish space concept
  5. Suslin's theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Analytic_set
About this page
Tag9418TGREZX
URIm2://9418TGREZX
Kindstatement, theorem
WritingW0 stub
MSC03E15, 54H05, 28A05
StatusThis copy of the site has no build data. Run m2 status 9418TGREZX.
AboutAnalytic set, Borel sigma-algebra
UsesPolish space, Analytic set, Borel sigma-algebra, Complement
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.