AI Glossary / Mathematics and optimization / Intermediate

Σ-algebra

Definition

A σ-algebra, pronounced sigma-algebra and also called a sigma-field, is a collection of subsets of a sample space that is closed under specified set operations. It includes the whole space, complements, and countable unions. In probability, its sets are the events to which the model assigns probabilities. A σ-algebra can also represent the distinctions available under a particular state of information.

What it means

The sample space lists possible outcomes. A σ-algebra specifies which groups of outcomes are treated as measurable events. A probability measure then assigns numbers to those events, following probability rules.
These are different parts of the mathematical model. Choosing the event collection does not determine the probability of each event. Two probability measures can use the same sample space and σ-algebra while assigning different probabilities.
For a finite sample space, it is often convenient to include every subset. A smaller σ-algebra can describe coarser information, such as observing a card's color without seeing its number. In continuous probability, measurable-event collections also provide the foundation needed for consistent definitions of probability and integration.

How it works

Let the sample space be Omega. A collection F is a σ-algebra if Omega belongs to F, the complement of every set in F also belongs to F, and the union of any countable sequence of sets in F belongs to F.
These properties also ensure that the empty set and countable intersections belong to F. For example, an intersection can be written as the complement of a union of complements.
The σ-algebra generated by a collection of observations is the smallest σ-algebra containing the events those observations distinguish. Adding information can enlarge this collection. A random variable is measurable relative to an event collection when its relevant output events can be traced back to events in that collection.

Three practical examples

  • A probability model can specify which events receive probabilities, separating that choice from the probabilities themselves.
  • A sequential-decision model can use increasing σ-algebras to describe information available at successive times, helping formalize that decisions cannot use unseen future information.
  • A conditional-expectation calculation can express what is predictable using only a stated collection of observations rather than full knowledge of the outcome.

Think of it this way

Think of looking at a set of objects through a screen that reveals only certain labels. The event collection contains the questions you can answer from those labels and their logical combinations. The analogy helps explain information resolution, but measurability is a mathematical relationship, not simply what is easy for a person or computer to detect.

Worked example

Suppose a card is drawn from four possibilities: R1, R2, B1, and B2, where R and B denote colors. Let R={R1,R2} and B={B1,B2}. If only color is observed, the collection F={empty set, R, B, Omega} is a σ-algebra.
It contains the whole space. Complements exchange R with B and the empty set with Omega. Any union of its sets is still one of those four sets, so it also satisfies countable-union closure.
The event {R1} is not in F: color alone cannot distinguish R1 from R2. A variable recording whether the color is red is measurable with respect to F, but a variable recording whether the number is 1 is not.
Assign P(R)=0.7 and P(B)=0.3. This does not determine P({R1}) because that singleton is not an event in this specified coarse probability space. A richer model could include all subsets, but it would need additional probability assignments consistent with those color totals.
If both color and number are observed, their combined information distinguishes all four cards. The generated σ-algebra is then the full collection of 2^4=16 subsets. The physical cards have not changed; the modeled information has become finer.

Illustrative case study

In a fictional forecasting study, analysts compare predictions made before and after a shipment-status update. An early analysis accidentally includes the later status in the information available to the earlier forecast.
The team rewrites the timing specification to distinguish what is known at each decision point. The mathematical idea of an information-generated σ-algebra helps articulate that separation, while the implementation enforces it through timestamped data preparation.
The lesson is that conditional prediction must be tied to the information actually available. The scenario does not claim that merely using measure-theoretic terminology prevents leakage in a real data pipeline.

Common misconceptions and mistakes

Do not confuse a σ-algebra with the sample space or with a probability measure. Its elements are subsets of the sample space, not individual probability values.
Do not assume every arbitrary collection of events is a σ-algebra. For example, including an event while omitting its complement violates a required property.
Do not replace countable closure with unrestricted closure under every possible uncountable union; the definition does not require the latter.
Finally, a smaller information collection does not mean the world contains fewer possible outcomes. It means the model distinguishes fewer event patterns at that information level.

Business use

Most business users do not manipulate σ-algebras directly, but the concept supports precise probability and information statements. It clarifies what a forecast conditions on and why future information must not enter an earlier decision rule.
For practical work, translate the idea into an explicit list of available fields, observation times, and allowed transformations. The mathematical formulation and the data pipeline should describe the same information boundary. This is especially helpful when comparing forecasts or decisions made at different stages of a process.

People also ask

Is a σ-algebra a probability distribution?

No. It defines the event collection on which a probability measure can be defined.

Can it contain every subset?

Yes. The power set is a σ-algebra, and this is common for finite examples.

Why does the name include sigma?

The sigma convention indicates closure under countable operations, distinguishing it from a set algebra requiring only finite closure.

Check your understanding

On Omega={a,b,c,d}, does {empty set, {a,b}, Omega} form a σ-algebra?

Answer: No. It contains {a,b} but omits its complement {c,d}. Adding that complement gives the four-set σ-algebra corresponding to that two-group partition.

Related terms

  • Sample space
  • Event
  • Random variable
  • Conditional expectation
  • probability measure
  • measurable space
  • generated σ-algebra
  • filtration
  • information

Learn next

List all events generated by a two-group partition of a finite sample space and check complements and unions. Then compare it with the full power set. Study measurable random variables and conditional expectation to connect event collections with prediction from partial information.

  • Sample space
  • Conditional expectation
  • Partial information
  • Event

More in Mathematics and optimization

  • Weighted Alternating Least Squares - Weighted Alternating Least Squares, or WALS, is an algorithm for fitting matrix-factorization models by repeatedly solving weighted least-squares problems...
  • Weighted least squares - Weighted least squares fits a model by minimizing a sum of squared prediction errors in which each observation has a nonnegative weight.
  • Wide matrix - A wide matrix has more columns than rows. If a matrix has m rows and d columns, it is wide when d>m.
  • Word-context matrix - A word-context matrix records how target words occur with selected contexts in a text collection.
  • Zero-gradient condition - The zero-gradient condition states that every first partial derivative of a differentiable objective is zero at a candidate point.
  • Zionts - Wallenius method - The Zionts - Wallenius method is an interactive approach to multicriteria optimization that uses a decision maker's judgments about proposed trade-offs to...

Sources

Aalto Dictionary of Machine Learning, σ-algebra, measurable space, probability space, and conditional expectation entries. https://aaltodictionaryofml.github.io/ADictML_Main.pdf

Previous: Aktionsart Next: Algebraic code-excited linear prediction

  • Home
  • Daily AI Updates
  • Blog
  • AIFBL Academy
  • AI Glossary
  • Products and Tools
  • Store
  • Free CFO AI Prompt Pack
  • About Shihan Sheriff
  • Privacy Policy
  • Terms of Use
  • Refund Policy
  • Cookie Policy
  • Earnings Disclaimer