pairwise disjoint
English
editAdjective
editpairwise disjoint (not comparable)
- (mathematics, set theory, of a collection of two or more sets) Let be any collection of sets indexed by a set . We call the indexed collection pairwise disjoint if for any two distinct indices, , the sets and are disjoint.
- 2007, Pierre Antoine Grillet, Abstract Algebra, 2nd edition, Springer, page 61:
- Proposition 4.5. Every permutation is a product of pairwise disjoint cycles, and this decomposition is unique up to the order of the terms.
- 2009, John M. Franks, A (Terse) Introduction to Lebesgue Integration, American Mathematical Society, page 27,
- For example, if we had a collection of pairwise disjoint intervals of length ,etc., then we would certainly like to be able to say that the measure of their union we is the sum which would not follow from finite additivity.
- 2015, Su Gao, Stephen C Jackson, Brandon Seward, Group Colorings and Bernoulli Subflows, American Mathematical Society, page 158:
- To show that all -translates of , are pairwise disjoint, it suffices to show that all -translates of are pairwise disjoint, since then the argument as above will show inductively that the -translates of are pairwise disjoint for all .
Usage notes
editThe condition is a generalization of the concept of disjoint sets, from two to an arbitrary collection of sets. When applied to a collection, the original formulation - that the sets have an intersection equal to the empty set - becomes ambiguous and in need of clarification.
Synonyms
edit- (such that any two distinct sets are disjoint): mutually disjoint
Translations
editsuch that any two distinct sets are disjoint
|
Further reading
edit- Disjoint sets on Wikipedia.Wikipedia
- Mutual exclusivity on Wikipedia.Wikipedia