{
  "id": "borel-set",
  "title": "Borel Set",
  "lang": "en",
  "source_lang": "en",
  "summary": "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.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Borel subset"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/borel-set/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/borel-set/",
      "json": "https://aiwiki.page/zh/borel-set.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "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."
    },
    {
      "heading": "Definition",
      "text": "Let \\(X\\) be a set equipped with a topology \\(\\tau\\). Its Borel sigma-algebra is\n\n\\[\\mathcal B(X)=\\sigma(\\tau) =\\bigcap\\{\\mathcal A:\\mathcal A\\text{ is a sigma-algebra on }X \\text{ and }\\tau\\subseteq\\mathcal A\\}.\\]\n\nA subset \\(A\\subseteq X\\) is Borel precisely when \\(A\\in\\mathcal B(X)\\).\n\nThus \\(\\mathcal B(X)\\) contains every open set and satisfies:\n\n- If \\(A\\in\\mathcal B(X)\\), then \\(X\\setminus A\\in\\mathcal B(X)\\).\n- If \\(A_n\\in\\mathcal B(X)\\) for every positive integer \\(n\\), then\n\n\\[\\bigcup_{n=1}^{\\infty}A_n\\in\\mathcal B(X).\\]\n- Consequently,\n\n\\[\\bigcap_{n=1}^{\\infty}A_n\\in\\mathcal B(X).\\]\n\nIt also contains the empty set and \\(X\\). 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.\n\nEvery closed set is Borel because its complement is open. Conversely, closed sets generate the same sigma-algebra as open sets.\n\nBorelness depends on the topology. For the discrete topology, every subset is open and hence Borel. For the indiscrete topology \\(\\{\\varnothing,X\\}\\), the only Borel sets are \\(\\varnothing\\) and \\(X\\)."
    },
    {
      "heading": "Examples on the real line",
      "text": "On the real line with its usual topology, all open, closed, and half-open intervals are Borel. For example,\n\n\\[(a,b]=(a,\\infty)\\cap(-\\infty,b].\\]\n\nEvery singleton is closed, so every countable subset of \\(\\mathbb R\\) is Borel. In particular, the rational numbers form a Borel set:\n\n\\[\\mathbb Q=\\bigcup_{q\\in\\mathbb Q}\\{q\\}.\\]\n\nThe irrational numbers are Borel as the complement of \\(\\mathbb Q\\).\n\nAn \\(F_\\sigma\\) set is a countable union of closed sets, and a \\(G_\\delta\\) set is a countable intersection of open sets. Both classes consist entirely of Borel sets. The rationals are \\(F_\\sigma\\), and the irrationals are \\(G_\\delta\\). The Cantor set is Borel because it is closed.\n\nAll open subsets of \\(\\mathbb R\\) are countable unions of intervals with rational endpoints. Consequently,\n\n\\[\\mathcal B(\\mathbb R) = \\sigma\\bigl(\\{(a,b):a,b\\in\\mathbb Q,\\ a<b\\}\\bigr).\\]\n\nOther useful generating families include the rays \\((-\\infty,a]\\), either for all real \\(a\\) or just for rational \\(a\\). These descriptions are central to defining real-valued random variables and their distributions."
    },
    {
      "heading": "Closure properties and their limits",
      "text": "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.\n\nFor example, every subset \\(A\\subseteq\\mathbb R\\) can be written as\n\n\\[A=\\bigcup_{x\\in A}\\{x\\}.\\]\n\nAlthough each singleton is Borel, some subsets of \\(\\mathbb R\\) are not. The restriction to countable operations is therefore substantive.\n\nThe relationship with subspaces is particularly useful. If \\(Y\\subseteq X\\) carries the subspace topology, then\n\n\\[\\mathcal B(Y)=\\{Y\\cap B:B\\in\\mathcal B(X)\\}.\\]\n\nThis holds even when \\(Y\\) is not Borel in \\(X\\). If \\(Y\\) is Borel in \\(X\\), every Borel subset of \\(Y\\) is also Borel as a subset of \\(X\\)."
    },
    {
      "heading": "The Borel hierarchy",
      "text": "The Borel hierarchy organizes Borel sets according to the complexity of their construction from open sets. It begins with\n\n\\[\\boldsymbol{\\Sigma}^{0}_{1}(X)=\\{\\text{open subsets of }X\\}, \\qquad \\boldsymbol{\\Pi}^{0}_{1}(X)=\\{\\text{closed subsets of }X\\}.\\]\n\nAt the next level, \\(\\boldsymbol{\\Sigma}^{0}_{2}\\) consists of \\(F_\\sigma\\) sets and \\(\\boldsymbol{\\Pi}^{0}_{2}\\) consists of \\(G_\\delta\\) sets.\n\nMore generally, for a countable ordinal \\(\\alpha>1\\), define\n\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\\},\\]\n\nand let \\(\\boldsymbol{\\Pi}^{0}_{\\alpha}(X)\\) consist of the complements of sets in \\(\\boldsymbol{\\Sigma}^{0}_{\\alpha}(X)\\). The notation\n\n\\[\\boldsymbol{\\Delta}^{0}_{\\alpha}(X) = \\boldsymbol{\\Sigma}^{0}_{\\alpha}(X) \\cap \\boldsymbol{\\Pi}^{0}_{\\alpha}(X)\\]\n\ndenotes sets belonging to both classes.\n\nEvery 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.\n\nIn 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."
    },
    {
      "heading": "Relation to measures and Lebesgue measurability",
      "text": "A Borel measure on \\(X\\) is a measure defined on \\(\\mathcal B(X)\\). Being Borel is a topological property; it does not depend on the choice of a measure.\n\nOn 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.\n\nThe 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 \\(\\mathfrak c\\), the cardinality of \\(\\mathbb R\\), and hence has \\(2^{\\mathfrak c}\\) subsets, whereas \\(\\mathbb R\\) has only \\(\\mathfrak c\\) Borel sets.\n\nMore generally, every Lebesgue measurable set \\(A\\subseteq\\mathbb R^n\\) differs from some Borel set \\(B\\) by a null set:\n\n\\[\\lambda(A\\mathbin{\\triangle}B)=0,\\]\n\nwhere \\(\\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."
    },
    {
      "heading": "Functions, inverse images, and projections",
      "text": "A function \\(f:X\\to Y\\) between topological spaces is Borel measurable if\n\n\\[f^{-1}(B)\\in\\mathcal B(X) \\quad\\text{for every }B\\in\\mathcal B(Y).\\]\n\nIt is enough to verify this condition for all open subsets of \\(Y\\). Every continuous function is Borel measurable, since inverse images of open sets are open. This places continuity within the broader framework of measurable functions.\n\nDirect 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.\n\nSuch 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."
    },
    {
      "heading": "Role in probability and measurable structures",
      "text": "For a probability space \\((\\Omega,\\mathcal F,P)\\), a real-valued random variable is a measurable map\n\n\\[Z:(\\Omega,\\mathcal F)\\longrightarrow (\\mathbb R,\\mathcal B(\\mathbb R)).\\]\n\nIts distribution is the probability measure on Borel sets defined by\n\n\\[P_Z(B)=P\\bigl(Z^{-1}(B)\\bigr), \\qquad B\\in\\mathcal B(\\mathbb R).\\]\n\nThe inverse image \\(Z^{-1}(B)\\) is therefore an event whenever \\(B\\) is Borel. The half-lines \\((-\\infty,x]\\) suffice to specify the distribution through its cumulative distribution function.\n\nA 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."
    }
  ],
  "links": [
    "topological-space",
    "sigma-algebra",
    "open-set",
    "topology",
    "measure-theory",
    "borel-sigma-algebra",
    "closed-set",
    "real-number",
    "countable-set",
    "rational-number",
    "cantor-set",
    "subspace-topology",
    "ordinal-number",
    "euclidean-space",
    "lebesgue-measure",
    "null-set",
    "continuous-function",
    "measurable-function",
    "homeomorphism",
    "probability-space",
    "random-variable",
    "probability-distribution",
    "cumulative-distribution-function"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}