Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Transitive Relations

  1. Dec 4, 2009 #1
    How many transitive binary relations are there on a finite set of size n?
  2. jcsd
  3. Dec 4, 2009 #2
    There's no direct formula to calculate that, as far as I know. See http://algo.inria.fr/csolve/posets.pdf [Broken] for some details.
    Last edited by a moderator: May 4, 2017
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Transitive Relations
  1. Fading Transition (Replies: 36)

  2. Making the Transition (Replies: 2)