What is a semialgebra and how does it work in set theory?

  • Context: Graduate 
  • Thread starter Thread starter LeonhardEuler
  • Start date Start date
  • Tags Tags
    Definition
Click For Summary

Discussion Overview

The discussion revolves around the concept of a semialgebra in set theory, particularly its definition and implications as presented in a probability textbook. Participants explore the properties of semialgebras, specifically focusing on the closure under intersection and the nature of complements within the context of disjoint unions.

Discussion Character

  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions the definition of a semialgebra, expressing confusion over the requirement that the complement of a set must be a finite disjoint union of sets in the semialgebra.
  • The same participant notes that the complement of the interval (0,1] in R is (-∞,0] ∪ (1,∞), which they argue is not a disjoint union.
  • Another participant asserts that the complement described is indeed a disjoint union of two intervals.
  • There is a challenge regarding the definition of a disjoint union, with one participant suggesting that a referenced Wikipedia page is irrelevant to the current problem.
  • Further clarification is provided that in this context, a "disjoint union" refers to a union of sets that are disjoint from one another.
  • The initial participant expresses a remaining confusion about representing the complement of a set with intervals extending to +infinity, questioning how to resolve the issue of open and closed intervals.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the interpretation of disjoint unions and the implications for the definition of semialgebras. There are competing views on the nature of complements and their representation.

Contextual Notes

Participants highlight potential misunderstandings regarding the definitions and properties of disjoint unions and semialgebras, indicating that the discussion may depend on specific interpretations of these concepts.

LeonhardEuler
Gold Member
Messages
858
Reaction score
1
Probably a stupid question here, but I've been beating myself up over it and can't find a resolution. I'm reading a book (Probability: Theory and Examples by Rick Durrett) that defines a semialgebra as:

Durrett said:
A collection of sets S is said to be a semialgebra if (i) it is closed under intersection, and (ii) if S is an element of S, then Sc is a finite disjoint union of sets in S.

Already, this seems extremely odd to me because the compliment of a set belongs to the same space as the set itself. The disjoint union introduces another index to each element, if I am understanding that correctly as according to http://mathworld.wolfram.com/DisjointUnion.html" . So unless we are dealing with strange sets that include elements of different dimensions, I don't see how this is possible. The book then goes on to show that I clearly have misunderstood something because it then gives an example of a semialgebra:

Durrett said:
An important example of a semialgebra is Rdo = the collection of sets of the form

(a1,b1]X ... X(ad,bd] , a subset of Rd where -\infty \leq a_{i} < b_{i} \leq \infty

But if i look at the interval (0,1] in R, then its compliment is
(-\infty,0] \cup (1,\infty)
Which is a union of intervals of the real line, not a disjoint union. A disjoint union would seem to have sets of the form (-\infty,0] \times {{0}} which don't belong to the real line at all.

Where am I going wrong?
 
Last edited by a moderator:
Physics news on Phys.org
A disjoint union is a union of disjoint sets, so what you wrote is indeed a disjoint union of two intervals.
 
What about what it says in those two links? I have not seen that definition of a disjoint union.
 
LeonhardEuler said:
What about what it says in those two links? I have not seen that definition of a disjoint union.

Ignore that Wikipedia page. It is irrelevant for this problem. In this problem, a "disjoint union" of sets is a union of sets where the sets are disjoint.
 
g_edgar said:
Ignore that Wikipedia page. It is irrelevant for this problem. In this problem, a "disjoint union" of sets is a union of sets where the sets are disjoint.

Well that makes a lot more sense then. The last part that confuses me is that I can only write the compliment of that set with an interval that extends to +infinity which is right open, not right closed. How is this problem resolved.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K