login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A163952 The number of functions in a finite set for which the sequence of composition powers ends in a length 3 cycle. 1
0, 0, 2, 32, 480, 7880, 145320 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

See A163951 for the cases ending with length 2 cycles and fixed points.

EXAMPLE

Any period 3 permutation (or disjoint combinations) is one element to be counted. This starts with n=3, where there are only 2 cases:

f1:{1,2,3}->{2,3,1} and f2:{1,2,3}->{3,1,2}

but for n>3 there are other elements (non permutations) to be counted

(for instance, with n=5, we count with f:{1,2,3,4,5}->{2,4,5,3,4}).

CROSSREFS

Cf. A163951, A163947, A163859.

Sequence in context: A191467 A109772 A115418 * A022028 A013776 A174491

Adjacent sequences:  A163949 A163950 A163951 * A163953 A163954 A163955

KEYWORD

more,nonn

AUTHOR

Carlos Alves (cjsalves(AT)gmail.com), Aug 07 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 09:15 EST 2012. Contains 205753 sequences.