Bifalgorithm post · Brisk · Chapter 1

What properties does the outranks relation have?

What properties does the outranks relation have? (Brisk · Chapter 1) — "outranks is an endorelation on the set of all crew members of the Enterprise, where (x,…

Ideas in this flowchart

  • The outranks relation on the Enterprise crew
  • It is an endorelation on the set of all Enterprise crew members.
  • (x, y) belongs to outranks when character x has a higher Star Fleet rank than y.
  • Properties of outranks
  • Not reflexive: no officer outranks themselves.
  • Not symmetric: two officers cannot outrank each other.
  • Antisymmetric: if one officer outranks another, the reverse relation cannot hold.
  • Transitive: if one officer outranks a second and the second outranks a third, the first outranks the third.
  • Outranks is not a partial order because it is not reflexive.
  • Changing the relation to ranksAtLeastAsHighAs adds the self-pairs.
  • The modified relation is a partial order.
Feed/

What properties does the outranks relation have?

Channel

Brisk

1 page

"outranks is an endorelation on the set of all crew members of the Enterprise, where (x, y) ∈ outranks if character x has a higher Star Fleet rank than y. Is outranks reflexive? No, since no officer outranks him/herself. Is outranks symmetric? No, since an officer cannot outrank an officer who in turn outranks him/her. Is outranks antisymmetric? Yes, since if one officer outranks a second, the second one cannot also outrank the first. Is outranks transitive? Yes, since if one officer outranks a second, and that officer outranks a third, the first obviously also outranks the third. Is outranks a partial order? No, but close. It satisfies antisymmetry and transitivity, which are crucial. The only thing it doesn’t satisfy is reflexivity, since none of the members appear with themselves. If we changed this relation to ranksAtLeastAsHighAs, then we could include these “double” pairs and have ourselves a partial order."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.