Multi-AI
A specialized blog on multiple categories
Friday, March 15, 2013
Enumerating labeled binary relations
Labeled binary relations on a set of size $n$ can be enumerated using the following counting sequences:
All relations: $2^{n^2}$
Commutative relations: $2^{n^{\underline 2}}$
Endofunctions: $n^n$
Permutations: $n!$
Equivalence relations: $B_n$
Weak orders: A000670
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment