A072766 Transpose of A072764, 'cons' with arguments swapped.

0, 1, 2, 3, 4, 6, 7, 5, 14, 16, 8, 9, 15, 42, 19, 17, 10, 37, 43, 51, 44, 18, 11, 38, 121, 52, 126, 47, 20, 12, 39, 122, 149, 127, 135, 53, 21, 13, 40, 123, 150, 385, 136, 154, 56, 22, 23, 41, 124, 151, 386, 413, 155, 163, 60, 45, 24, 107, 125, 152, 387, 414, 475, 164

Offset

0,3

Links

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

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

Index entries for sequences that are permutations of the natural numbers

Prog

(Scheme function showing the general idea:) (define (A072766 n) (cond ((zero? n) n) (else (let ((y (A025581 (-1+ n))) (x (A002262 (-1+ n)))) (CatalanRankGlobal (parenthesization->binexp (cons (binexp->parenthesization (A014486 x)) (binexp->parenthesization (A014486 y)))))))))

Crossrefs

Inverse permutation: A072767. a(n) = A069770(A072764(n)). Also transpose of A072764, i.e. a(n) = A072764(A038722(n)). Projection functions are A072772 & A072771. The sizes of the corresponding Catalan structures: A072768. The first column: A057548, the first row: A072795. Cf. also A025581, A002262.

Sequence in context: A360646 A130264 A072659 * A071652 A089884 A172312

Adjacent sequences: A072763 A072764 A072765 * A072767 A072768 A072769

Keyword

nonn,tabl

Author

Antti Karttunen, Jun 12 2002

Extensions

a(0)=0 prepended by Sean A. Irvine, Oct 25 2024

Status

approved