Dragonfall
- 1,023
- 5
How many transitive binary relations are there on a finite set of size n?
Transitive Relations on Finite Sets of Size n
- Level: Graduate
- Thread starter Dragonfall
- Start date
-
- Tags
- Relations
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
Physics news on Phys.org
Discussion
Robbert
- 15
- 0
There's no direct formula to calculate that, as far as I know. See http://algo.inria.fr/csolve/posets.pdf for some details.
Last edited by a moderator:
Similar threads
Undergrad If symmetric then transitive relation
- rajeshmarndi
- · Replies 4 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 4
Undergrad Restore indirect relations within a transitive relation
- mm84010
- · Replies 5 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 5
Trying to understand transitive relations
- r0bHadz
- · Replies 2 ·
- Precalculus Mathematics Homework Help
- Replies
- 2
Is the union of two transitive relations transitive?
- WWCY
- · Replies 3 ·
- Calculus and Beyond Homework Help
- Replies
- 3
Prove transitive (Relations and functions)
- Suyash Singh
- · Replies 3 ·
- Precalculus Mathematics Homework Help
- Replies
- 3
Can we take limits to infinity in finite sets of $\Bbb{N}$?
- ozkan12
- · Replies 3 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 3
Undergrad Constructing all transitive relations on {1,2,3}
- CartoonKid
- · Replies 9 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 9
Proving properties of asymmetric, antisymmetric, irreflexive and transitive relations
- privyet
- · Replies 3 ·
- Calculus and Beyond Homework Help
- Replies
- 3
Transitive Relation over Set - Feedbacks on proofwriting skills
- Kolmin
- · Replies 3 ·
- Precalculus Mathematics Homework Help
- Replies
- 3
Abstract Algebra: Relations; Find a symmetric and transitive relation in Z x Z
- Raze
- · Replies 11 ·
- Calculus and Beyond Homework Help
- Replies
- 11