antisymmetric relation

Show Summary Details

Quick Reference

A relation R defined on a set S and having the property that

whenever x R y and y R x

then x = y

where x and y are arbitrary members of S. Examples include “is a subset of” defined on sets, and “less than or equal to” defined on the integers. See also asymmetric relation, symmetric relation.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content. subscribe or purchase to access all content.