Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072764
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072764 Tabular N X N -> N bijection induced by Lisp/Scheme function 'cons' combining the two planar binary trees/general trees/parenthesizations encoded by A014486(X) and A014486(Y). +0
13
1, 3, 2, 7, 6, 4, 8, 16, 14, 5, 17, 19, 42, 15, 9, 18, 44, 51, 43, 37, 10, 20, 47, 126, 52, 121, 38, 11, 21, 53, 135, 127, 149, 122, 39, 12, 22, 56, 154, 136, 385, 150, 123, 40, 13, 45, 60, 163, 155, 413, 386, 151, 124, 41, 23, 46, 128, 177, 164, 475, 414, 387, 152 (list; table; graph; listen)
OFFSET

1,2

LINKS

Index entries for the sequences induced by list functions of Lisp

Index entries for sequences that are permutations of the natural numbers

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

PROGRAM

(Scheme functions showing the general idea:)

(define (A072764bi x y) (A080300 (parenthesization->binexp (cons (binexp->parenthesization (A014486 x)) (binexp->parenthesization (A014486 y))))))

(define (A072764 n) (cond ((zero? n) n) (else (A072764bi (A025581 (-1+ n)) (A002262 (-1+ n))))))

CROSSREFS

Inverse permutation: A072765. a(n) = A069770(A072766(n)). Also transpose of A072766, i.e. a(n) = A072766(A038722(n)). The upper triangular region: A072773. Projection functions are A072771 ('car') & A072772 ('cdr'). The sizes of the corresponding Catalan structures: A072768. The first row: A057548, the first column: A072795, diagonal: A083938. Cf. also A080300, A025581, A002262.

Sequence in context: A096899 A099896 A006068 this_sequence A130328 A083569 A071574

Adjacent sequences: A072761 A072762 A072763 this_sequence A072765 A072766 A072767

KEYWORD

nonn,tabl

AUTHOR

Antti Karttunen (HisFirstname.HisSurname(AT)iki.fi) Jun 12 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research