A163950
The number of functions in a finite set that can be expressed by a composition power of another function. (It differs from A163948, as it excludes self compositions).
Original entry on oeis.org
1, 1, 12, 118, 1405, 19476, 300559
Offset: 1
A163947
Number of functions on a finite set that are not obtainable by any composition power (excluding identity as power).
Original entry on oeis.org
0, 0, 6, 84, 1400, 25590, 516432
Offset: 1
For n=2, the set is {1,2} and we have 4 functions: the constants 1 and 2, the identity, and the transposition. Any composition power of a constant function or of identity is the function itself. Odd composition powers of the transposition give the transposition. Thus all 4 functions are represented.
For n=3, the set is {1,2,3} and f:{1,2,3}->{1,1,2} cannot be represented by composition powers of any other function, or powers of itself (as fof gives the constant function=1). There are 6 functions in this situation (similar).
Showing 1-2 of 2 results.
Comments