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

A154450 Signature permutation of a Catalan bijection: The inverse of A154449.

Original entry on oeis.org

0, 1, 2, 3, 5, 4, 6, 7, 8, 12, 13, 11, 9, 10, 15, 14, 16, 17, 18, 19, 20, 21, 22, 31, 32, 34, 35, 36, 30, 33, 28, 24, 23, 29, 25, 26, 27, 40, 41, 39, 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, 87, 88, 90, 91, 92, 96, 97
Offset: 0

Views

Author

Antti Karttunen, Jan 17 2009

Keywords

Comments

This automorphism of rooted plane binary trees switches the two descendant trees for every other vertex as it descends along the 111... ray, but not starting swapping until at the right-hand side child of the root, leaving the root itself fixed. Specifically, *A154450 = psi(A154440), where the isomorphism psi is given in A153141 (see further comments there).

Links

Crossrefs

Inverse: A154449. a(n) = A069767(A154456(n)) = A057163(A154454(A057163(n))). Cf. A069770, A154452.
Differs from A089850 for the first time at n=31, where a(31)=24, while A089850(31)=23.

A154452 Signature permutation of a Catalan bijection: The inverse of A154451.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 17 2009

Keywords

Comments

This automorphism of rooted plane binary trees switches the two descendant trees for every other vertex as it descends along the 111... ray, starting swapping already at the root. Specifically, *A154452 = psi(A154442), where the isomorphism psi is given in A153141 (see further comments there).

Links

Crossrefs

Inverse: A154451. a(n) = A069767(A154454(n)) = A057163(A154456(A057163(n))). Cf. A069770, A154450.

A154453 Signature permutation of a Catalan bijection induced by generator "a" of the leftward recursing instance of Basilica group wreath recursion: a = (b,1), b = s(a,1).

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 17 2009

Keywords

Comments

This automorphism of rooted plane binary trees switches the two descendant trees for every other vertex as it returns back toward the root, after descending down to the leftmost tip of the tree along the 000... ray, so that the last vertex whose descendants are swapped, is the left-hand side child of the root and the root itself is fixed. Specifically, *A154453 = psi(A154443), where the isomorphism psi is given in A153141 (see further comments there).

Links

Crossrefs

Inverse: A154454. a(n) = A154451(A069767(n)) = A057163(A154449(A057163(n))). Cf. A154455.
Differs from its inverse A154454 for the first time at n=49, where a(49)=63, while A154454(49)=64. Differs from A089854 for the first time at n=63, where a(63)=50, while A089854(63)=49. Differs from A131173 for the first time at n=26, where a(26)=26, while A131173(26)=27.

A154456 Signature permutation of a Catalan bijection: The inverse of A154455.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 17 2009

Keywords

Comments

This automorphism of rooted plane binary trees switches the two descendant trees for every other vertex as it descends along the 000... ray, starting swapping already at the root. Specifically, *A154456 = psi(A154446), where the isomorphism psi is given in A153141 (see further comments there).

Links

Crossrefs

Inverse: A154455. a(n) = A069768(A154450(n)) = A057163(A154452(A057163(n))). Cf. A069770, A154454.
Differs from A082346 and A122328 for the first time at n=26, where a(26)=49, while A082346(26)=A122328(26)=50. Differs from A129611 for the first time at n=91, where a(91)=196, while A129611(91)=195.

A154444 Permutation of nonnegative integers: The inverse of A154443.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 17 2009

Keywords

Links

Crossrefs

Inverse: A154443. a(n) = A153142(A154442(n)) = A054429(A154440(A054429(n))). Cf. A072376, A153141-A153142, A154435-A154436, A154439-A154448. Corresponds to A154454 in the group of Catalan bijections.

Extensions

Spelling/notation corrections by Charles R Greathouse IV, Mar 18 2010
Showing 1-5 of 5 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.