Is the following relation a partial order?

283 Views Asked by At

Is the relation $R$ on $A=$ the set of all word of English, defined by

$R=\{(x,y)\in A\times A: $ the first letter of the word $y$ occurs at least as late in the alphabet as the first letter of the word $x \}$ a partial order?

I said no because $(\text{ball},\text{bass}) \in R$ and $(\text{bass},\text{ball})\in R$, but $\text{bass} \neq \text{ball}$. Hence, not antisymmetric, but I read elsewhere that it is antisymmetric.

1

There are 1 best solutions below

1
On BEST ANSWER

Your proof does indeed show that $R$ is not a non-strict partial order. Perhaps what you read elsewhere claimed that $R' = \{(x,y) ~|~ \text{the first letter of }x\text{ occurs later than the first letter of }y\}$ is a strict partial order, which is of course true.