symmetric relation
An example of a symmetric relation on is . One relation that is not symmetric is , because but .
On a finite set with elements there are relations, of which are symmetric.
A relation that is both symmetric and antisymmetric has the property that implies . On a finite set with elements there are only such relations.
Title | symmetric relation |
---|---|
Canonical name | SymmetricRelation |
Date of creation | 2013-03-22 12:15:39 |
Last modified on | 2013-03-22 12:15:39 |
Owner | yark (2760) |
Last modified by | yark (2760) |
Numerical id | 21 |
Author | yark (2760) |
Entry type | Definition |
Classification | msc 03E20 |
Related topic | Reflexive |
Related topic | Transitive3 |
Related topic | Antisymmetric |
Defines | symmetry |
Defines | symmetric |