cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A072659 Inverse permutation to A072658.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 7, 5, 14, 9, 16, 8, 42, 15, 17, 11, 37, 12, 19, 121, 43, 51, 28, 44, 20, 126, 39, 21, 10, 40, 385, 123, 149, 124, 52, 54, 23, 112, 30, 53, 376, 127, 154, 84, 56, 18, 163, 38, 1234, 387, 475, 388, 151, 503, 122, 152, 79, 156, 45, 480, 107, 57, 13, 114
Offset: 0

Views

Author

Antti Karttunen, Jun 02 2002

Keywords

Links

Crossrefs

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

A072634 Permutation of natural numbers induced by reranking plane binary trees given in the standard lexicographic order (A014486) with an "arithmetic global ranking algorithm", using A054238 as the pairing function N X N -> N.

Original entry on oeis.org

0, 1, 3, 2, 11, 9, 4, 6, 5, 139, 131, 33, 41, 35, 12, 10, 8, 70, 66, 7, 17, 21, 18, 32907, 32779, 2051, 2179, 2059, 161, 137, 129, 8233, 8201, 43, 515, 547, 521, 140, 132, 34, 42, 36, 16, 14, 72, 16454, 16390, 68, 1026, 1090, 1030, 15, 13, 19, 81, 69, 23, 65
Offset: 0

Views

Author

Antti Karttunen, Jun 02 2002

Keywords

Links

Crossrefs

Inverse permutation: A072635.
Cf. A014486, A000695, A054238, A071651, A072636, A072646, A072656, A072658, A072644.
Cf. also A296689.

Programs

  • Scheme
    ;; Functions below show the essential idea:
(define A072634 (lexrank->arithrank-bijection packA054238))
(define (lexrank->arithrank-bijection packfun) (lambda (n) (rank-bintree (binexp->parenthesization (A014486 n)) packfun)))
(define (rank-bintree bt packfun) (cond ((not (pair? bt)) 0) (else (1+ (packfun (rank-bintree (car bt) packfun) (rank-bintree (cdr bt) packfun))))))
(define (packA054238 x y) (+ (A000695 x) (* 2 (A000695 y))))

A072656 Permutation of natural numbers induced by reranking plane binary trees given in the standard lexicographic order (A014486) with an "arithmetic global ranking algorithm", using packA048680oA054238 as the packing bijection N X N -> N.

Original entry on oeis.org

0, 1, 3, 2, 11, 6, 5, 7, 4, 100, 27, 24, 45, 14, 18, 10, 13, 62, 17, 8, 15, 28, 9, 1988, 477, 179, 1100, 116, 150, 61, 113, 2090, 147, 35, 189, 302, 58, 162, 44, 39, 73, 23, 34, 20, 102, 1229, 295, 29, 111, 680, 72, 21, 12, 26, 93, 38, 47, 70, 1292, 91, 16, 22, 117, 187
Offset: 0

Views

Author

Antti Karttunen, Jun 02 2002

Keywords

Links

Crossrefs

Inverse permutation: A072657. Cf. also A014486, A000695, A054238, A048680, A071651, A072634, A072636, A072646, A072658, A072660.

A072636 Permutation of natural numbers induced by reranking plane binary trees given in the standard lexicographic order (A014486) with an "arithmetic global ranking algorithm", using packA054238tr as the packing bijection N X N -> N.

Original entry on oeis.org

0, 1, 2, 3, 5, 6, 4, 9, 11, 18, 21, 17, 66, 70, 7, 8, 10, 35, 41, 12, 33, 131, 139, 261, 274, 258, 4101, 4117, 22, 65, 69, 1030, 1090, 81, 1026, 16390, 16454, 20, 23, 19, 68, 72, 13, 14, 36, 521, 547, 42, 515, 8201, 8233, 15, 16, 34, 43, 129, 132, 137, 2059, 2179
Offset: 0

Views

Author

Antti Karttunen, Jun 02 2002

Keywords

Links

Crossrefs

Inverse permutation: A072637. Cf. also A014486, A000695, A054238, A071651, A072634, A072646, A072656, A072658, A072644.
Showing 1-4 of 4 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.