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

In summary, the set of all A_x is equivalent to the disjoint union of the sets {A_x} and {X\times A_x}, where X is an indexed collection. The first has many more elements. The practicality of each depends on what is done with them.
  • #1
pellman
684
5
Given an indexed collection of sets [itex]A_x[/itex] the disjoint union of these sets can be thought of as the ordinary union of the sets [itex] \{ x \} \times A_x [/itex] for all x. That is, it is the set of all pairs [itex](x, a)[/itex] where [itex]a \in A_x[/itex].

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

Does this have any practical difference from set of all [itex]A_x[/itex] ?

Denote the set of index values by X. That is, is there any practical difference between [itex] \{ (x, a) | x \in X \wedge a \in A_x \}[/itex] versus [itex]\{ A_x | x \in X \}[/itex] ?
 
Physics news on Phys.org
  • #2
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).
 
  • #3
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.
 
  • #4
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:
  • #5
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.
 

1. What is a disjoint union?

A disjoint union is a mathematical concept that combines multiple sets into a single set by keeping their elements separate. It is often denoted by the symbol ⊔ and is also known as a discriminated union or tagged union.

2. How does a disjoint union differ from a regular union?

A disjoint union differs from a regular union in that it ensures that the elements from different sets do not overlap. In a regular union, the elements of both sets are combined into a single set, even if they have common elements. However, in a disjoint union, the common elements are kept separate and are tagged with the name of the set they belong to.

3. What is the purpose of using a disjoint union?

The purpose of using a disjoint union is to maintain the integrity of the original sets while still being able to combine them into a single set. This is useful in cases where we need to keep track of which set an element belongs to, or when we want to avoid confusion between similar elements in different sets.

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

A disjoint union and a set of sets are both collections of sets, but they differ in their structure. A disjoint union is a single set that contains multiple tagged subsets, while a set of sets is a collection of individual sets. Additionally, a disjoint union ensures that the elements from different sets do not overlap, while a set of sets can have common elements among its subsets.

5. Can a disjoint union contain more than two sets?

Yes, a disjoint union can contain any number of sets. The number of sets in a disjoint union is not limited and can vary depending on the specific use case. However, it is important to note that the elements from different sets in a disjoint union must still remain separate and not overlap.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Replies
3
Views
212
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Calculus
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
20
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
932
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
913
Replies
2
Views
144
Back
Top