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-6 of 6 results.

A082327 Permutation of natural numbers induced by the contraction of Catalan bijection signature-permutation A082325.

Original entry on oeis.org

0, 1, 3, 2, 4, 8, 9, 7, 5, 6, 12, 10, 11, 13, 22, 23, 26, 25, 27, 21, 24, 19, 14, 15, 20, 17, 16, 18, 35, 36, 33, 28, 29, 34, 30, 31, 32, 40, 37, 38, 39, 41, 64, 65, 68, 67, 69, 77, 78, 76, 73, 74, 82, 80, 81, 83, 63, 66, 75, 72, 79, 61, 70, 56, 42, 43, 57, 45, 44, 46
Offset: 0

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082328. a(n) = A072798(A082328(A072798(n))). Cf. also A082329-A082330.

Formula

a(n) = A082853(A082325(A081291(n))).

A122201 Signature permutations of FORK-transformations of non-recursive Catalan automorphisms in table A089840.

Original entry on oeis.org

0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 8, 3, 2, 1, 0, 6, 7, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 5, 5, 4, 5, 3, 2, 1, 0, 9, 4, 7, 6, 6, 6, 3, 2, 1, 0, 10, 22, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 21, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 11, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 18, 14, 13, 12
Offset: 0

Views

Author

Antti Karttunen, Sep 01 2006

Keywords

Comments

Row n is the signature permutation of the Catalan automorphism which is obtained from the n-th nonrecursive automorphism in the table A089840 with the recursion scheme "FORK". In this recursion scheme the given automorphism is first applied at the root of binary tree, before the algorithm recurses down to the both branches (new ones, possibly changed by the given automorphism). I.e. this corresponds to the pre-order (prefix) traversal of a Catalan structure, when it is interpreted as a binary tree. The associated Scheme-procedures FORK and !FORK can be used to obtain such a transformed automorphism from any constructively or destructively implemented automorphism. Each row occurs only once in this table. Inverses of these permutations can be found in table A122202.

References

  • A. Karttunen, paper in preparation, draft available by e-mail.

Links

Crossrefs

The first 22 rows of this table: row 0 (identity permutation): A001477, 1: A057163, 2: A057511, 3: A122341, 4: A122343, 5: A122345, 6: A122347, 7: A122349, 8: A082325, 9: A082360, 10: A122291, 11: A122293, 12: A074681, 13: A122295, 14: A122297, 15: A122353, 16: A122355, 17: A074684, 18: A122357, 19: A122359, 20: A122361, 21: A122301. Other rows: row 4253: A082356, row 65796: A082358, row 79361: A123493.
See also tables A089840, A122200, A122202-A122204, A122283-A122284, A122285-A122288, A122289-A122290.

Programs

  • Scheme
    (define (FORK foo) (letrec ((bar (lambda (s) (let ((t (foo s))) (if (pair? t) (cons (bar (car t)) (bar (cdr t))) t))))) bar))
(define (!FORK foo!) (letrec ((bar! (lambda (s) (cond ((pair? s) (foo! s) (bar! (car s)) (bar! (cdr s)))) s))) bar!))

A082326 Permutation of natural numbers: A057163-conjugate of A057512.

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 11, 13, 17, 18, 16, 14, 15, 20, 21, 19, 22, 23, 24, 26, 25, 27, 31, 32, 30, 28, 29, 34, 35, 33, 36, 45, 46, 49, 48, 50, 44, 47, 42, 37, 38, 43, 40, 39, 41, 54, 55, 57, 58, 59, 53, 56, 51, 52, 61, 62, 63, 60, 64, 65, 66, 68, 67, 69
Offset: 0

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082325. a(n) = A069787(A082325(A069787(n))). a(n) = A082328(A082853(n))+A082852(n). Occurs in A073200 as row 1794. Cf. also A082337-A082338.
Differs from A082341 first time at n=39: a(39)=49, while A082341(39)=48.
Number of cycles: A057513. Number of fixed-points: A057546. Max. cycle size: A000793. LCM of cycle sizes: A003418. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

Formula

a(n) = A057163(A057512(A057163(n)))

A082329 Permutation of positive natural numbers: a(n) = A082327(n-1)+1.

Original entry on oeis.org

1, 2, 4, 3, 5, 9, 10, 8, 6, 7, 13, 11, 12, 14, 23, 24, 27, 26, 28, 22, 25, 20, 15, 16, 21, 18, 17, 19, 36, 37, 34, 29, 30, 35, 31, 32, 33, 41, 38, 39, 40, 42, 65, 66, 69, 68, 70, 78, 79, 77, 74, 75, 83, 81, 82, 84, 64, 67, 76, 73, 80, 62, 71, 57, 43, 44, 58, 46, 45, 47
Offset: 1

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082330. a(n) = A082854(A082325(A081291(n-1))).

A082342 Permutation of natural numbers induced by the Catalan bijection gma082342 acting on the parenthesizations encoded by A014486/A063171.

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 11, 13, 17, 18, 16, 14, 15, 21, 19, 20, 22, 23, 24, 26, 25, 27, 31, 32, 30, 28, 29, 35, 33, 34, 36, 45, 46, 48, 49, 50, 44, 47, 42, 37, 38, 43, 39, 40, 41, 58, 59, 56, 51, 52, 57, 53, 54, 55, 63, 60, 61, 62, 64, 65, 66, 68, 67, 69
Offset: 0

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Comments

This is A057163-conjugate of A073284.

Links

Crossrefs

Inverse of A082341. a(n) = A057163(A073284(A057163(n))). Occurs in A073200. Cf. also A072797, A082337-A082339.
Differs from A082325 first time at n=39: a(39)=48, while A082325(39)=49.
Number of cycles: A057513. Number of fixed-points: A057546. Max. cycle size: A000793. LCM of cycle sizes: A003418. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

A122313 Row 8 of A122283.

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 11, 12, 13, 17, 18, 16, 14, 15, 21, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 34, 36, 45, 46, 48, 49, 50, 44, 47, 42, 37, 38, 43, 39, 40, 41, 58, 59, 56, 51, 52, 57, 53, 54, 55, 63, 60, 61, 62, 64, 65, 66, 67, 68, 69, 70, 71
Offset: 0

Views

Author

Antti Karttunen, Sep 01 2006

Keywords

Comments

The signature-permutation of the automorphism which is derived from the eighth non-recursive automorphism *A072797 with recursion schema DEEPEN (see A122283 for the definition).

Links

Crossrefs

Inverse: A122314. A082325(n) = A083927(A122313(A057123(n))). Differs from A069775 for the first time at n=34, where a(n)=35, while A069775(n)=34.
Showing 1-6 of 6 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.