Bifalgorithm post · Brisk · Chapter 1

How are asymmetric, symmetric, and antisymmetric relations different?

How are asymmetric, symmetric, and antisymmetric relations different? (Brisk · Chapter 1) — "Antisymmetric is very different from asymmetric. An asymmetric rel…

Ideas in this flowchart

  • Symmetric, asymmetric et antisymmetric décrivent différentes propriétés des relations
  • Une relation asymétrique est une relation qui n'est pas symétrique : elle contient au moins un couple (x, y) sans contenir le couple correspondant (y, x).
  • Une relation antisymétrique ne contient aucun couple correspondant (y, x) pour un couple (x, y), sauf lorsque x et y sont identiques.
  • Une relation symétrique contient le couple (y, x) pour chaque couple (x, y) qu'elle contient.
  • La plupart des relations ne sont ni symétriques ni antisymétriques.
  • Une relation ordinaire peut contenir certains couples avec leurs correspondants inversés et d'autres sans correspondants inversés.
  • Une relation peut être à la fois symétrique et antisymétrique, mais elle ne peut alors pas être asymétrique.
  • La relation vide est à la fois symétrique et antisymétrique, car elle ne contient aucun couple ordonné.
  • Une relation composée uniquement de couples d'éléments identiques, comme {(3,3), (7,7), (Fred, Fred)}, est aussi symétrique et antisymétrique.
  • Dans ces exemples, aucune paire d'éléments distincts ne peut créer un conflit entre (x, y) et (y, x).
Feed/

How are asymmetric, symmetric, and antisymmetric relations different?

Channel

Brisk

1 page

"Antisymmetric is very different from asymmetric. An asymmetric relation is simply one that is not symmetric: in other words, there is some (x, y) in it without a matching (y, x). An antisymmetric relation, on the other hand, is one in which there are guaranteed to be no matching (y, x) pairs for any (x, y), except when x and y are the same. Most relations are neither symmetric nor antisymmetric. It is something of a coincidence for a relation to be symmetric: that would mean that for every single (x, y) it contains, it also contains a (y, x). Similarly, it is something of a coincidence for a relation to be antisymmetric: that would mean that for every single (x, y) it contains, it does not contain a (y, x). An ordinary relation can contain some (x, y) pairs that have matching (y, x) pairs and some that do not have matches; such relations are neither symmetric nor antisymmetric. It is possible for a relation to be both symmetric and antisymmetric, but not asymmetric. For instance, the empty relation, with no ordered pairs, is both symmetric and antisymmetric. It is symmetric because for every ordered pair (x, y) in it, of which there are zero, there is also the corresponding (y, x). Similarly, for every ordered pair (x, y), the corresponding (y, x) is not present. Another example is a relation with only doubles in it, such as {(3,3), (7,7), (Fred, Fred)}. This, too, is both symmetric and antisymmetric. The conditions are trivially satisfied because there are no distinct elements whose ordered pairs could conflict."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.