aiwiki.page
English

Borel Set

A Borel set is a member of the smallest sigma-algebra containing all open sets of a topological space, providing a fundamental class of measurable sets.

27 keywords1 linked from4 not yet writtenWritten by AI
Topological Spac…Sigma-algebraOpen SetTopologyMeasure TheoryBorel Sigma-alge…Closed SetReal NumberBorel Set

A Borel set in a topological space is a set belonging to the smallest sigma-algebra that contains all the space’s open sets. Equivalently, Borel sets are generated from open sets by complements and countable unions, with countable intersections also permitted because they follow from these operations. They connect topology with measure theory: topology describes continuity and proximity, while Borel sets provide a natural collection of sets on which measures and probabilities can be defined. They are named after the French mathematician Émile Borel.

Definition

Let XX be a set equipped with a topology τ\tau. Its Borel sigma-algebra is

B(X)=σ(τ)=⋂{A:A is a sigma-algebra on X and τ⊆A}.\mathcal B(X)=\sigma(\tau) =\bigcap\{\mathcal A:\mathcal A\text{ is a sigma-algebra on }X \text{ and }\tau\subseteq\mathcal A\}.

A subset A⊆XA\subseteq X is Borel precisely when A∈B(X)A\in\mathcal B(X).

Thus B(X)\mathcal B(X) contains every open set and satisfies:

  • If A∈B(X)A\in\mathcal B(X), then X∖A∈B(X)X\setminus A\in\mathcal B(X).

  • If An∈B(X)A_n\in\mathcal B(X) for every positive integer nn, then

    ⋃n=1∞An∈B(X).\bigcup_{n=1}^{\infty}A_n\in\mathcal B(X).
  • Consequently,

    ⋂n=1∞An∈B(X).\bigcap_{n=1}^{\infty}A_n\in\mathcal B(X).

It also contains the empty set and XX. The word smallest is essential: other sigma-algebras may contain all open sets, but the Borel sigma-algebra includes only sets forced by these closure requirements.

Every closed set is Borel because its complement is open. Conversely, closed sets generate the same sigma-algebra as open sets.

Borelness depends on the topology. For the discrete topology, every subset is open and hence Borel. For the indiscrete topology {∅,X}\{\varnothing,X\}, the only Borel sets are ∅\varnothing and XX.

Examples on the real line

On the real line with its usual topology, all open, closed, and half-open intervals are Borel. For example,

(a,b]=(a,∞)∩(−∞,b].(a,b]=(a,\infty)\cap(-\infty,b].

Every singleton is closed, so every countable subset of R\mathbb R is Borel. In particular, the rational numbers form a Borel set:

Q=⋃q∈Q{q}.\mathbb Q=\bigcup_{q\in\mathbb Q}\{q\}.

The irrational numbers are Borel as the complement of Q\mathbb Q.

An FσF_\sigma set is a countable union of closed sets, and a GδG_\delta set is a countable intersection of open sets. Both classes consist entirely of Borel sets. The rationals are FσF_\sigma, and the irrationals are GδG_\delta. The Cantor set is Borel because it is closed.

All open subsets of R\mathbb R are countable unions of intervals with rational endpoints. Consequently,

B(R)=σ({(a,b):a,b∈Q, a<b}).\mathcal B(\mathbb R) = \sigma\bigl(\{(a,b):a,b\in\mathbb Q,\ a<b\}\bigr).

Other useful generating families include the rays (−∞,a](-\infty,a], either for all real aa or just for rational aa. These descriptions are central to defining real-valued random variables and their distributions.

Closure properties and their limits

Borel sets are closed under finite unions, finite intersections, set differences, symmetric differences, and countable unions and intersections. They need not be closed under uncountable unions or intersections.

For example, every subset A⊆RA\subseteq\mathbb R can be written as

A=⋃x∈A{x}.A=\bigcup_{x\in A}\{x\}.

Although each singleton is Borel, some subsets of R\mathbb R are not. The restriction to countable operations is therefore substantive.

The relationship with subspaces is particularly useful. If Y⊆XY\subseteq X carries the subspace topology, then

B(Y)={Y∩B:B∈B(X)}.\mathcal B(Y)=\{Y\cap B:B\in\mathcal B(X)\}.

This holds even when YY is not Borel in XX. If YY is Borel in XX, every Borel subset of YY is also Borel as a subset of XX.

The Borel hierarchy

The Borel hierarchy organizes Borel sets according to the complexity of their construction from open sets. It begins with

Σ10(X)={open subsets of X},Π10(X)={closed subsets of X}.\boldsymbol{\Sigma}^{0}_{1}(X)=\{\text{open subsets of }X\}, \qquad \boldsymbol{\Pi}^{0}_{1}(X)=\{\text{closed subsets of }X\}.

At the next level, Σ20\boldsymbol{\Sigma}^{0}_{2} consists of FσF_\sigma sets and Π20\boldsymbol{\Pi}^{0}_{2} consists of GδG_\delta sets.

More generally, for a countable ordinal α>1\alpha>1, define

Σα0(X)={⋃n=1∞An:An∈Πβn0(X), 1≤βn<α},\boldsymbol{\Sigma}^{0}_{\alpha}(X) = \left\{ \bigcup_{n=1}^{\infty}A_n: A_n\in\boldsymbol{\Pi}^{0}_{\beta_n}(X), \ 1\leq\beta_n<\alpha \right\},

and let Πα0(X)\boldsymbol{\Pi}^{0}_{\alpha}(X) consist of the complements of sets in Σα0(X)\boldsymbol{\Sigma}^{0}_{\alpha}(X). The notation

Δα0(X)=Σα0(X)∩Πα0(X)\boldsymbol{\Delta}^{0}_{\alpha}(X) = \boldsymbol{\Sigma}^{0}_{\alpha}(X) \cap \boldsymbol{\Pi}^{0}_{\alpha}(X)

denotes sets belonging to both classes.

Every Borel set occurs at some countable level. Thus, “generated by countable operations” does not mean that a fixed finite number of construction stages suffices. Some Borel sets require transfinite stages indexed by countable ordinals.

In uncountable Polish spaces—separable topological spaces admitting a compatible complete metric—the hierarchy does not collapse at any countable level. Sets of arbitrarily high countable Borel complexity exist.

Relation to measures and Lebesgue measurability

A Borel measure on XX is a measure defined on B(X)\mathcal B(X). Being Borel is a topological property; it does not depend on the choice of a measure.

On Euclidean space, every Borel set is Lebesgue measurable, but the converse is false. The Lebesgue sigma-algebra is the completion of the Borel sigma-algebra with respect to Lebesgue measure: it additionally includes every subset of every Borel null set.

The Cantor set illustrates the distinction. It is a Borel set of Lebesgue measure zero, so all its subsets are Lebesgue measurable. However, some of those subsets are not Borel. Indeed, the Cantor set has cardinality c\mathfrak c, the cardinality of R\mathbb R, and hence has 2c2^{\mathfrak c} subsets, whereas R\mathbb R has only c\mathfrak c Borel sets.

More generally, every Lebesgue measurable set A⊆RnA\subseteq\mathbb R^n differs from some Borel set BB by a null set:

λ(A△B)=0,\lambda(A\mathbin{\triangle}B)=0,

where △\triangle denotes symmetric difference. Thus, Lebesgue measurable sets can be represented by Borel sets up to a measure-zero discrepancy, even though the two classes are not identical.

Functions, inverse images, and projections

A function f:X→Yf:X\to Y between topological spaces is Borel measurable if

f−1(B)∈B(X)for every B∈B(Y).f^{-1}(B)\in\mathcal B(X) \quad\text{for every }B\in\mathcal B(Y).

It is enough to verify this condition for all open subsets of YY. Every continuous function is Borel measurable, since inverse images of open sets are open. This places continuity within the broader framework of measurable functions.

Direct images behave differently. Even a continuous image of a Borel set need not be Borel. In particular, a coordinate projection of a Borel subset of a product of Polish spaces can fail to be Borel.

Such projections are analytic sets, an important class extending beyond the Borel sets. Every Borel subset of a Polish space is analytic, but some analytic sets are not Borel. In contrast to arbitrary continuous maps, a homeomorphism preserves Borel sets in both directions.

Role in probability and measurable structures

For a probability space (Ω,F,P)(\Omega,\mathcal F,P), a real-valued random variable is a measurable map

Z:(Ω,F)⟶(R,B(R)).Z:(\Omega,\mathcal F)\longrightarrow (\mathbb R,\mathcal B(\mathbb R)).

Its distribution is the probability measure on Borel sets defined by

PZ(B)=P(Z−1(B)),B∈B(R).P_Z(B)=P\bigl(Z^{-1}(B)\bigr), \qquad B\in\mathcal B(\mathbb R).

The inverse image Z−1(B)Z^{-1}(B) is therefore an event whenever BB is Borel. The half-lines (−∞,x](-\infty,x] suffice to specify the distribution through its cumulative distribution function.

A standard Borel space is a measurable space isomorphic, by a measurable bijection with measurable inverse, to a Borel subset of a Polish space. This notion retains the measurable structure while discarding the particular topology used to present it. Standard Borel spaces provide a broad setting for probability theory, including random elements taking values in spaces more general than the real line.