Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $R$ be a reflexive binary relation and $R^*$ be its reflexive transitive closure. The question is what is the equivalent condition in terms of $R$ to $R^*$ being a partial order.

Intuitively, a reflexive transitive closure adds reflexivity and transitivity to the original relation. But just because $R$ is antisymmetric doesn't mean $R^*$ is a partial order.

share|improve this question
1  
$R$ (not counting the loops) must not have any directed cycles. – Srivatsan Dec 13 '11 at 10:10
Does it have a special name? – Pteromys Dec 14 '11 at 11:52

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.