pairwise disjoint

English

A, B, and C are sets with elements represented by distinctly colored circles. The sets are pairwise disjoint since the intersection of any two distinct sets is empty.

Adjective

pairwise disjoint (not comparable)

  1. (mathematics, set theory, of a collection of two or more sets) Let {Aλ}λ∈Λ be any collection of sets indexed by a set Λ. We call the indexed collection pairwise disjoint if for any two distinct indices, λ,μ∈Λ, the sets Aλ and Aμ 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 1/2,1/4,1/8,…1/2n,…,etc., then we would certainly like to be able to say that the measure of their union we is the sum ∑1/2n=1 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 Γi-translates of Fi, are pairwise disjoint, it suffices to show that all Γi,0-translates of Fi are pairwise disjoint, since then the argument as above will show inductively that the Γi,m-translates of Fi are pairwise disjoint for all m>0.

Usage notes

The 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.

To elaborate more: For every possible pair of sets; Each of their intersection is empty.

Synonyms

  • (such that any two distinct sets are disjoint): mutually disjoint

Translations

Further reading