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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A081164 Number of distinct cycle lengths in range [A014137(n-1)..A014138(n-1)] of permutation A057505/A057506. 2
1, 1, 1, 2, 2, 4, 4, 11, 15, 25, 32, 64, 88, 155, 234, 423, 647, 1184, 1800 (list; graph; refs; listen; history; internal format)
OFFSET

0,4

COMMENTS

This is the number of nonzero, non-constant terms of the polynomials M_n(x) Donaghey gives on the page 81 of his paper. The term x^18 seems to have been accidentally dropped from the polynomial M_7(x).

REFERENCES

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

LINKS

Counted with the help of this C-program

CROSSREFS

Cf. A081166, A060114.

Sequence in context: A133406 A005293 A057784 * A125553 A138317 A103659

Adjacent sequences:  A081161 A081162 A081163 * A081165 A081166 A081167

KEYWORD

nonn

AUTHOR

Wouter Meeussen (wouter.meeussen(AT)pandora.be) & Antti Karttunen (Firstname.Surname(AT)iki.fi) Mar 10 2003

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 20:03 EST 2012. Contains 205852 sequences.