Restriction

Pub Feb 21, 2026 Up Sep 30, 2026

Definition 1. Let $R$ be a binary relation.

These are sets by Separation Schema:

\[{R \restriction_A} \subseteq R, \quad {R \restriction^B} \subseteq R.\]

Definition 2. A relation $R$ is an extension of a relation $S$ if $R \supseteq S$.


References

[1]
Wikipedia contributors. Binary relation § Restriction. Wikipedia, The Free Encyclopedia.
[2]
Thomas Jech. Set Theory. 3rd Millennium ed, rev. and expanded. Springer, 2002. p. 11.