**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Concept# Borel set

Summary

In mathematics, a Borel set is any set in a topological space that can be formed from open sets (or, equivalently, from closed sets) through the operations of countable union, countable intersection, and relative complement. Borel sets are named after Émile Borel.
For a topological space X, the collection of all Borel sets on X forms a σ-algebra, known as the Borel algebra or Borel σ-algebra. The Borel algebra on X is the smallest σ-algebra containing all open sets (or, equivalently, all closed sets).
Borel sets are important in measure theory, since any measure defined on the open sets of a space, or on the closed sets of a space, must also be defined on all Borel sets of that space. Any measure defined on the Borel sets is called a Borel measure. Borel sets and the associated Borel hierarchy also play a fundamental role in descriptive set theory.
In some contexts, Borel sets are defined to be generated by the compact sets of the topological space, rather than the open sets. The two definitions are equivalent for many well-behaved spaces, including all Hausdorff σ-compact spaces, but can be different in more pathological spaces.
In the case that X is a metric space, the Borel algebra in the first sense may be described generatively as follows.
For a collection T of subsets of X (that is, for any subset of the power set P(X) of X), let
be all countable unions of elements of T
be all countable intersections of elements of T
Now define by transfinite induction a sequence Gm, where m is an ordinal number, in the following manner:
For the base case of the definition, let be the collection of open subsets of X.
If i is not a limit ordinal, then i has an immediately preceding ordinal i − 1. Let
If i is a limit ordinal, set
The claim is that the Borel algebra is Gω1, where ω1 is the first uncountable ordinal number. That is, the Borel algebra can be generated from the class of open sets by iterating the operation
to the first uncountable ordinal.
To prove this claim, any open set in a metric space is the union of an increasing sequence of closed sets.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (5)

Related concepts (42)

Related courses (13)

MATH-205: Analysis IV

Learn the basis of Lebesgue integration and Fourier analysis

MATH-432: Probability theory

The course is based on Durrett's text book
Probability: Theory and Examples.

It takes the measure theory approach to probability theory, wherein expectations are simply abstract integrals.

It takes the measure theory approach to probability theory, wherein expectations are simply abstract integrals.

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a

Measurable function

In mathematics and in particular measure theory, a measurable function is a function between the underlying sets of two measurable spaces that preserves the structure of the spaces: the of any measurable set is measurable. This is in direct analogy to the definition that a continuous function between topological spaces preserves the topological structure: the preimage of any open set is open. In real analysis, measurable functions are used in the definition of the Lebesgue integral.

Borel set

In mathematics, a Borel set is any set in a topological space that can be formed from open sets (or, equivalently, from closed sets) through the operations of countable union, countable intersection, and relative complement. Borel sets are named after Émile Borel. For a topological space X, the collection of all Borel sets on X forms a σ-algebra, known as the Borel algebra or Borel σ-algebra. The Borel algebra on X is the smallest σ-algebra containing all open sets (or, equivalently, all closed sets).

Probability space

In probability theory, a probability space or a probability triple is a mathematical construct that provides a formal model of a random process or "experiment". For example, one can define a probability space which models the throwing of a die. A probability space consists of three elements: A sample space, , which is the set of all possible outcomes. An event space, which is a set of events, , an event being a set of outcomes in the sample space. A probability function, , which assigns each event in the event space a probability, which is a number between 0 and 1.

Related lectures (135)

In this paper we prove an existence result for the following singular elliptic system {z > 0 in Omega, z is an element of W-0(iota,p)(Omega) : -Delta(p)z = a(x)z(q-iota)u(theta) , u > 0 in Omega, u is

Explores the construction of the Lebesgue function on the Cantor set and its unique properties.

Covers determinantal point processes, sine-process, and their extrapolation in different spaces.

Covers the proof of unitary group uniqueness and spectral types.

We use variational techniques to prove existence and nonexistence results for the following singular elliptic system: {div(vertical bar del u vertical bar(p-2)del u) = theta z(q)/u(1-0), u > 0 in Omeg

Martin Anderegg, Philippe Paul Antoine Henry

We present the general notion of Borel fields of metric spaces and show some properties of such fields. Then we make the study specific to the Borel fields of proper CAT(0) spaces and we show that the