A057517 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A057517

Binary encodings of the Catalan mountain ranges with exactly one sea-level valley, i.e., the rooted plane trees with root degree = 2.

10, 44, 50, 180, 184, 204, 210, 226, 724, 728, 740, 744, 752, 820, 824, 844, 850, 866, 908, 914, 930, 962, 2900, 2904, 2916, 2920, 2928, 2964, 2968, 2980, 2984, 2992, 3012, 3016, 3024, 3040, 3284, 3288, 3300, 3304, 3312, 3380, 3384, 3404, 3410, 3426

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

This bijective mapping from all rooted plane trees to one node larger, root degree = 2 trees illustrates the fact that CONV(A000108, A000108) = LEFT(A000108). (Catalan numbers shift left under convolution).

LINKS

Table of n, a(n) for n=1..46.

FORMULA

a(n) = alltrees2doubletrunked(A014486(n)) (Starting from n=1).

MAPLE

alltrees2doubletrunked := n -> pars2binexp(alltrees2doubletrunkedP(binexp2pars(n)));

alltrees2doubletrunkedP := h -> [car(h), cdr(h)];

CROSSREFS

Cf. A057501 (for binexp2pars, pars2binexp, car, cdr), A057518, A057519, A057122. Single-trunked trees: A057547.

Sequence in context: A227728 A346820 A003866 * A126964 A256050 A257052

Adjacent sequences: A057514 A057515 A057516 * A057518 A057519 A057520

KEYWORD

nonn

AUTHOR

Antti Karttunen, Sep 03 2000

STATUS

approved