A072637 Inverse permutation to A072636.

0, 1, 2, 3, 6, 4, 5, 14, 15, 7, 16, 8, 19, 42, 43, 51, 52, 11, 9, 39, 37, 10, 28, 38, 112, 123, 121, 151, 149, 122, 376, 150, 466, 20, 53, 17, 44, 154, 155, 126, 127, 18, 47, 54, 156, 135, 136, 480, 481, 477, 475, 387, 385, 476, 1531, 386, 1234, 415, 413, 1542, 1540

Offset

0,3

Links

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

A. Karttunen, Gatomorphisms (Includes the complete Scheme source for computing this sequence)

Index entries for sequences that are permutations of the natural numbers

Prog

(Scheme code otherwise as for A072635, but with "transposed coordinates":)
(define A072637 (arithrank->lexrank-bijection A059906 A059905))

Crossrefs

A072644 gives the size of the corresponding parenthesizations, i.e. A072644(n) = A029837(A014486(A072637(n))+1)/2 [A029837(n+1) gives the binary width of n].

A072637(n) = A057163(A072635(n)). Cf. also A014486, A059905, A059906, A071654, A072646.

Sequence in context: A331117 A282841 A254106 * A138153 A353590 A209775

Adjacent sequences: A072634 A072635 A072636 * A072638 A072639 A072640

Keyword

nonn

Author

Antti Karttunen, Jun 02 2002

Status

approved