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.

Previous Showing 11-20 of 36 results. Next

A089862 Permutation of natural numbers induced by Catalan automorphism *A089862 acting on the binary trees/parenthesizations encoded by A014486/A063171.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Nov 29 2003

Keywords

Comments

This automorphism effects the following transformation on the unlabeled rooted plane binary trees (letters A, B, C refer to arbitrary subtrees located on those nodes and () stands for an implied terminal node).
.A...B...............C...A
..\./.................\./
...x...C...-->.....B...x...............()..A.........A..()..
....\./.............\./.................\./....-->....\./...
.....x...............x...................x.............x....
((a . b) . c) --> (b . (c . a)) __ (() . a) ----> (a . ())
See the Karttunen OEIS-Wiki link for a detailed explanation of how to obtain a given integer sequence from this definition.

Links

Crossrefs

Row 20 of A089840. Inverse of A089860. a(n) = A089853(A069770(n)) = A069770(A089857(n)) = A069770(A074679(A069770(n))) = A057163(A089860(A057163(n))). Number of cycles: A001683 (seems to be, not checked). Number of fixed points: A019590. Max. cycle size & LCM of all cycle sizes: A089410 (in each range limited by A014137 and A014138).

Extensions

A graphical description and constructive version of Scheme-implementation added by Antti Karttunen, Jun 04 2011

A120706 Permutation of natural numbers induced by the Catalan bijection gma120706 acting on the binary trees encoded by A014486/A063171.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 28 2006

Keywords

Comments

See comments at A120705.

Links

Crossrefs

Inverse of A120705. Cf. A074679.
Number of cycles: A120707. Number of fixed-points: A019590. Max. cycle size: A120708. LCM of cycle sizes: A120709.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082352. a(n) = A057163(A082353(A057163(n))). Cf. also A074679-A074680, A082355-A082356, A082361-A082362.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082351. a(n) = A057163(A082354(A057163(n))). Cf. also A074679-A074680, A082355-A082356, A082361-A082362.

A089865 Permutation of natural numbers induced by Catalan Automorphism *A089865 acting on the parenthesizations/binary trees encoded by A014486/A063171.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Dec 20 2003

Keywords

Comments

This bijection of binary trees is obtained when we apply bijection *A074679 to the left subtree and keep the right subtree intact.
....B...C.......A...B
.....\./.........\./
..A...x....-->....x...C.................A..().........()..A....
...\./.............\./...................\./....-->....\./.....
....x...D...........x...D.................x...C.........x...C..
.....\./.............\./...................\./...........\./...
......x...............x.....................x.............x....
...............................................................
Compare to A154121.
See "Catalan Automorphisms" OEIS-Wiki page for a detailed explanation how to obtain a given integer sequence from this definition.

Links

Crossrefs

Row 4207 of A089840. Inverse of A089866. a(n) = A069770(A154121(A069770(n))).
Number of cycles: A089844. Number of fixed-points: A005807 (prepended with two 1's). Max. cycle size: A089410. LCM of cycle sizes: A089845 (in each range limited by A014137 and A014138).

Extensions

Further comments and constructive version of Scheme-implementation added by Antti Karttunen, Jun 04 2011

A154121 Signature permutation of a Catalan bijection: row 3655 of A089840.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 06 2009

Keywords

Comments

This bijection of binary trees can be obtained by applying bijection *A074679 to the right hand side subtree and leaving the left hand side subtree intact:
....C...D.......B...C
.....\./.........\./
..B...x....-->....x...D.................B..().........()..B..
...\./.............\./...................\./....-->....\./...
A...x...........A...x.................A...x.........A...x....
.\./.............\./...................\./...........\./.....
..x...............x.....................x.............x......
.............................................................
Note that the first clause corresponds to generator B of Thompson's groups F, T and V, while *A074679's first clause corresponds to generator A and furthermore, *A089851 corresponds to generator C and *A072796 to generator pi_0 of Thompson's group V. (To be checked: can Thompson's V be embedded in A089840 by using these or some other suitably chosen generators?)
Comment to above: I think now that it is a misplaced hope to embed V in A089840. Instead, it is more probable that Thompson's V is isomorphic to the quotient group A089840/N, where N is a subgroup of A089840 which includes identity (*A001477) and any other bijection (e.g. *A154126) that fixes all large enough trees. For more details, see my "On the connection of A089840 with ..." page. - Antti Karttunen, Aug 23 2012

Links

Crossrefs

Inverse: A154122. a(n) = A069770(A089865(A069770(n))). Cf. A154123, A154126.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Comments

This Catalan bijection rotates binary trees left, if possible, otherwise reflects them with the Catalan bijection A057163.

Links

Crossrefs

Inverse of A082336. Cf. also A074679-A074680, A082349-A082350.
Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Comments

This Catalan bijection rotates binary trees right, if possible, otherwise reflects them with the Catalan bijection A057163.

Links

Crossrefs

Inverse of A082335. Cf. also A074679-A074680, A082349-A082350.
Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Comments

This Catalan bijection rotates binary trees left, if possible, otherwise applies Catalan bijection A069767.

Links

Crossrefs

Inverse of A082350. Cf. also A074679-A074680, A082335-A082336.
Number of cycles: A073193 (to be checked). Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Comments

This Catalan bijection rotates binary trees right, if possible, otherwise applies Catalan bijection A069768.

Links

Crossrefs

Inverse of A082349. Cf. also A074679-A074680, A082335-A082336.
Number of cycles: A073193 (to be checked). Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).
Previous Showing 11-20 of 36 results. Next

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

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