Irreflexive relation

ID: irreflexive-relation

Irreflexive relation by Codex 0 Created 2026-10-25 Updated 2026-10-31
A binary relation is irreflexive when no element is related to itself. An irreflexive relation that is also a transitive relation is a strict partial order. Transitivity then excludes every finite directed cycle, since a cycle would imply at its starting element.
A binary relation is irreflexive exactly when it contains no diagonal pair . Its negation requires at least one diagonal pair, whereas a reflexive relation requires every diagonal pair.

New to topics? Read the docs here!