A057545 Maximum cycle size in range [A014137(n-1)..A014138(n-1)] of permutation A057505/A057506.

1, 1, 2, 3, 6, 6, 24, 72, 144, 147, 588, 672, 2136, 10152, 11520, 29484, 117936, 270576, 656352, 2062368, 4040160

Offset

0,3

Comments

For the convenience of the range notation above, we define A014137(-1) and A014138(-1) as zero.

Equal to the degree of the polynomials M_n(x) Donaghey gives on the page 81 of his paper.

Factored terms: 1, 1, 2, 3, 2*3, 2*3, 2^3 * 3, 2^3 * 3^2, 2^4 * 3^2, 3 * 7^2, 2^2 * 3 * 7^2, 2^5 * 3 * 7, 2^3 * 3 * 89, 2^3 * 3^3 * 47, 2^8 * 3^2 * 5, 2^2 * 3^4 * 7 * 13, 2^4 * 3^4 * 7 * 13, 2^4 * 3^2 * 1879, 2^5 * 3^2 * 43 * 53, 2^5 * 3^3 * 7 * 11 * 31, 2^5 * 3 * 5 * 19 * 443

Links

Table of n, a(n) for n=0..20.

Robert Donaghey, Automorphisms on Catalan trees and bracketing, J. Combin. Theory, Series B, 29 (1980), 75-90.

Crossrefs

Cf. A057507, A060114, A080967, A081165.

Occurs for first time in A073203 as row 2614.

Sequence in context: A056391 A056430 A089878 * A015628 A060692 A015698

Adjacent sequences: A057542 A057543 A057544 * A057546 A057547 A057548

Keyword

nonn,more

Author

Antti Karttunen, Sep 07 2000

Status

approved