OFFSET
1,5
COMMENTS
The number of loops is equal to the number of components, but the sizes may be smaller.
EXAMPLE
For n = 3, the 7 endofunctions are (1,2,3) -> (1,1,1), (1,1,2), (1,2,1), (2,1,1), (1,2,3), (1,3,2) and (2,3,1). The loops are respectively 1, 1, 1|2, 12, 1|2|3, 1|23 and 123, corresponding to partitions [1], [1], [1^2], [2], [1^3], [2,1] and [3]. The partitions of 1 to 3 in Mathematica order are [1], [2], [1^2], [3], [2,1] and [1^3], so row 3 is 2, 1,1, 1,1,1.
The triangle starts:
1
1, 1 1
2, 1 1, 1 1 1
4, 3 3, 1 2 1, 1 1 1 1 1
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Franklin T. Adams-Watters, Jan 05 2007
STATUS
approved