A072772 Y-projection of the tabular N X N -> N bijection A072764 and X-projection of its transpose A072766.

0, 1, 0, 2, 3, 1, 0, 0, 4, 5, 6, 7, 8, 2, 3, 1, 0, 0, 1, 0, 0, 0, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 4, 5, 6, 7, 8, 2, 3, 1, 0, 0, 1, 0, 0, 0, 2, 3, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44

Offset

1,4

Comments

This corresponds to Lisp/Scheme function 'cdr' computed with respect to the lexicographical ordering of parenthesizations/planar binary trees (A014486), i.e. with planar binary trees this is equal to extracting the right subtree (from the root), with general parenthesizations equal to discarding the first sub-parenthesization of the top-level list and with general plane trees equal to discarding the leftmost branch from the root.

Links

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

A. Karttunen, Gatomorphisms (with the complete Scheme source)

Crossrefs

Sequence in context: A286584 A174947 A010341 * A124314 A059087 A353493

Adjacent sequences: A072769 A072770 A072771 * A072773 A072774 A072775

Keyword

nonn

Author

Antti Karttunen, Jun 12 2002

Status

approved