|
|
A322654
|
|
Number of binary operations on an n-set that satisfy (ab)c = (ac)b for all a,b,c.
|
|
0
|
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Equivalently, these are operations for which the functions induced by right multiplication commute with one another. The operations of subtraction, division, and exponentiation satisfy this identity on appropriate domains.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum_{k=1..n} k!*Stirling2(n,k)*c(n,k), where c(n,k) is the number of sets of k distinct functions from {1..n} to itself that are mutually commutative.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|