How does a disjoint union differ from a set of sets?

  • Context: Undergrad 
  • Thread starter Thread starter pellman
  • Start date Start date
  • Tags Tags
    Set Sets Union
Click For Summary

Discussion Overview

The discussion revolves around the differences between a disjoint union of indexed sets and a set of sets. Participants explore the implications of these two constructions in terms of their elements, information retention, and practical applications.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes the disjoint union as the set of pairs (x, a) where a belongs to A_x, questioning if this understanding is correct.
  • Another participant notes that the disjoint union consists of 2-tuples, while the set of sets consists of sets, highlighting that the former has more elements.
  • Some participants argue that both constructions contain the same information, as selecting an element from any A_x reveals the associated index x.
  • However, others counter that the set of sets loses track of repeated sets, as it ignores repetition and order, while the disjoint union maintains distinctness.
  • One participant emphasizes that the index provides additional information that would be lost in the set of sets approach.
  • Another participant clarifies that when considering sets like A_x, the names of the sets are significant and are lost in the set of sets representation.

Areas of Agreement / Disagreement

Participants generally agree that the two constructions are not identical in a set-theoretic sense and that the disjoint union retains more information. However, there is disagreement regarding whether they are equivalent in terms of the information they convey.

Contextual Notes

Participants express uncertainty about the implications of using a set of sets versus a disjoint union, particularly regarding the retention of information about repeated sets and the significance of indexing.

pellman
Messages
683
Reaction score
6
Given an indexed collection of sets A_x the disjoint union of these sets can be thought of as the ordinary union of the sets \{ x \} \times A_x for all x. That is, it is the set of all pairs (x, a) where a \in A_x.

(Correct me at this point if my understanding of disjoint union is wrong.)

Does this have any practical difference from set of all A_x ?

Denote the set of index values by X. That is, is there any practical difference between \{ (x, a) | x \in X \wedge a \in A_x \} versus \{ A_x | x \in X \} ?
 
Physics news on Phys.org
Clearly the elements of {(x,a)|x∈X∧a∈Ax} are all 2-tuples and the elements of {Ax|x∈X} are all sets. And the first has many more elements. I guess the practicality of each depends on what is done with them. If two of the sets are identical (A1=A2), {Ax|x∈X} would not distinguish between them, whereas (1, a) ≠ (2, a).
 
They are certainly not identical in a set-theoretic sense. But they are equivalent, it seems to me, in that each set consists of all the pairs (a,x). In the set of sets case, if we choose an element of any A_x , we get the value of x associated with it by virtue of being an element of A_x. Both the disjoint union and the set of sets seem to me to contain the same information.
 
pellman said:
They are certainly not identical in a set-theoretic sense. But they are equivalent, it seems to me, in that each set consists of all the pairs (a,x). In the set of sets case, if we choose an element of any A_x , we get the value of x associated with it by virtue of being an element of A_x. Both the disjoint union and the set of sets seem to me to contain the same information.
Not if you want to know how many times the same set is repeated. A set is a collection where repitition and order are ignored. If A1=A2, you would say that {A1, A2} is just {A1}. That would lose track of repeated sets. But {(x,a)|x∈X∧a∈Ax} would keep them distinct. So there is loss of information in the simple "set of sets" approach. Also if the index gives information about the order of the sets, that information would be lost.
 
Last edited:
FactChecker said:
Not if you want to know how many times the same set is repeated. A set is a collection where repitition and order are ignored. If A1=A2, you would say that {A1, A2} is just {A1}. That would lose track of repeated sets. But {(x,a)|x∈X∧a∈Ax} would keep them distinct. So there is loss of information in the simple "set of sets" approach. Also if the index gives information about the order of the sets, that information would be lost.

For a set A_x we have the set itself, that is, the collection { a , b, c ,.. } whatever it is, and name of the set "A_x", which includes the index x. So you are saying that when we take the set of sets A_x, what we really end up with is { {a,b,c,..},...} and we lose the names.
That makes sense now. If we had A = {1,2}, B={3,4}, C={3,4}, then the set of these sets is {{1,2},{3,4}} not {A,B,C}.

Thank you for your reply.
 

Similar threads

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