WOLFRAM|DEMONSTRATIONS PROJECT

Composition of Binary Relations in Sets

number of elements

7

new relations

R

S

composition R ∘ S

union R ⋃ S

intersection R ⋂ S

none

Given two binary asymmetric relations

R

(red arrows) and

S

(green arrows), this Demonstration shows their composition

R◦S

(dashed blue), union

R⋃S

(dashed brown) and intersection

R⋂S

(dashed black).