Math 2.0

Measure and integration Definition

Semiring of sets

Builds on SetIntersectionUnionPi-system

Definition

Let XX be a set. A semiring of sets on XX is a family ๐’ฎ\mathcal{S} of subsets of XX such that:

  1. โˆ…โˆˆ๐’ฎ\varnothing \in \mathcal{S}.
  2. If A,Bโˆˆ๐’ฎA, B \in \mathcal{S}, then the intersection AโˆฉBA \cap B is in ๐’ฎ\mathcal{S}.
  3. If A,Bโˆˆ๐’ฎA, B \in \mathcal{S}, then there are finitely many pairwise disjoint sets C1,โ€ฆ,Cnโˆˆ๐’ฎC_1, \ldots, C_n \in \mathcal{S} such that Aโˆ–BA \setminus B is their union C1โˆชโ‹ฏโˆชCnC_1 \cup \cdots \cup C_n.

Remarks

The half-open intervals [a,b)[a, b) with a,bโˆˆโ„a, b \in \R form a semiring on โ„\R, where [a,b)=โˆ…[a, b) = \varnothing when bโ‰คab \le a. For clause 2, [a,b)โˆฉ[c,d)=[maxโก(a,c),minโก(b,d))[a, b) \cap [c, d) = [\max(a, c), \min(b, d)). For clause 3, when c<dc < d, [a,b)โˆ–[c,d)=[a,minโก(b,c))โˆช[maxโก(a,d),b)[a, b) \setminus [c, d) = [a, \min(b, c)) \cup [\max(a, d), b), a union of two disjoint half-open intervals. The open intervals (a,b)(a, b), together with โˆ…\varnothing, do not form a semiring, since clause 3 fails. Indeed (0,3)โˆ–(1,2)=(0,1]โˆช[2,3)(0, 3) \setminus (1, 2) = (0, 1] \cup [2, 3) is not open, while a finite union of open intervals is open. By clause 2 a semiring is a ฯ€-system. The finite disjoint unions of members of a semiring form the smallest ring of sets that contains it.

Reading path

To understand this page from the ground up, read these 9 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. Element definition
  2. Pi-system concept
  3. Proposition concept
  4. Set definition
  5. Conjunction definition
  6. Disjunction definition
  7. Intersection definition
  8. Union definition
  9. Semiring of sets definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Ring_of_sets
About this page
TagAPA7GHAYT2
URIm2://APA7GHAYT2
Kinddefinition
WritingW0 stub
MSC28A05
DefinesSemiring of sets
UsesSet, Intersection, Union, Pi-system
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.