LESSWRONG
LW

Wikitags

Transitive relation

Discuss the wikitag on this page. Here is the place to ask questions and propose changes.
New Comment
2 comments, sorted by
top scoring
[-]Martin Epstein9y*10

Is this what is meant by transitive and nontransitive set?

Transitive:

A={{1,2},{3,4},1,2,3,4}

x={1,2}

a=2

a∈x, x∈A and a∈A

Nontransitive:

B={{1,2},{3,4}}

y={1,2}

b=2

b∈y, y∈B but b∉B

Reply
[-]Kevin Clancy9y*10

Yes, that's correct. I wonder if it is even a good idea to talk about transitive sets in the transitive relation page, as most people who are interested in transitive relations are not likely to care about transitive sets. When this page is expanded beyond stub status, I hope that it will focus mostly on transitivity, rather than related concepts such transitive sets, posets, and preorders.

Reply
Moderation Log