A122200 -id:A122200 - cp's OEIS frontend

A122286 Signature permutations of SPINE-transformations of Catalan automorphisms in table A122204.

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, 14, 13, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 17, 11, 12, 13

Offset: 0

Antti Karttunen, Sep 01 2006, Jun 20 2007

Row n is the signature permutation of the Catalan automorphism which is obtained from the n-th automorphism in the table A122204 with the recursion scheme "SPINE", or equivalently row n is obtained as SPINE(ENIPS(n-th row of A089840)). See A122203 and A122204 for the description of SPINE and ENIPS. Each row occurs only once in this table. Inverses of these permutations can be found in table A122285. This table contains also all the rows of A122203 and A089840.

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

Index entries for signature-permutations of Catalan automorphisms

The first 22 rows of this table: row 0 (identity permutation): A001477, 1: A082347, 2: A057508, 3: A131142, 4: A131148, 5: A131146, 6: A131144, 7: A131173, 8: A131170, 9: A131154, 10: A131152, 11: A131150, 12: A057504, 13: A131164, 14: A131166, 15: A069767, 16: A131168, 17: A131172, 18: A131156, 19: A131158, 20: A131162, 21: A131160. Other rows: row 169: A130359, 3608: A130339, 3617: A057509, 65167: A074685.

See also tables A089840, A122200, A122201-A122204, A122283-A122284, A122285-A122288, A122289-A122290, A130400-A130403. As a sequence differs from A122285 for the first time at n=92, where a(n)=17, while A122285(n)=18.

A122287 Signature permutations of FORK-transformations of Catalan automorphisms in table A122204.

Original entry on oeis.org

0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 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, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 14, 13, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 11, 12, 13

Offset: 0

Antti Karttunen, Sep 01 2006, Jun 20 2007

Row n is the signature permutation of the Catalan automorphism which is obtained from the n-th automorphism in the table A122204 with the recursion scheme "FORK", or equivalently row n is obtained as FORK(ENIPS(n-th row of A089840)). See A122201 and A122204 for the description of FORK and ENIPS. Moreover, each row of A122287 can be obtained as the "DEEPEN" transform of the corresponding row in A122286. (See A122283 for the description of DEEPEN). Each row occurs only once in this table. Inverses of these permutations can be found in table A122288. This table contains also all the rows of A122201 and A089840.

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

Index entries for signature-permutations of Catalan automorphisms

The first 22 rows of this table: row 0 (identity permutation): A001477, 1: A069767, 2: A057164, 3: A130981, 4: A130983, 5: A130982, 6: A130984, 7: A130986, 8: A130988, 9: A130994, 10: A130992, 11: A130990, 12: A057506, 13: A131004, 14: A131006, 15: A057163, 16: A131008, 17: A131010, 18: A130996, 19: A130998, 20: A131002, 21: A131000. Other rows: 169: A122353, 3617: A057511, 65167: A074681.

A122290 Signature permutations of KROF-transformations of Catalan automorphisms in table A122202.

Original entry on oeis.org

0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 7, 6, 6, 6, 3, 2, 1, 0, 10, 18, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 17, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 10, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 22, 14, 13, 15

Offset: 0

Antti Karttunen, Sep 01 2006

Row n is the signature permutation of the Catalan automorphism which is obtained from the n-th automorphism in the table A122202 with the recursion scheme "KROF", or equivalently row n is obtained as KROF(KROF(n-th row of A089840)). See A122202 for the description of KROF. Each row occurs only once in this table. Inverses of these permutations can be found in table A122289.

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

Index entries for signature-permutations of Catalan automorphisms

The known rows of this table: row 0 (identity permutation): A001477, row 1: A122351, row 2: A122364. See also tables A089840, A122200, A122201-A122204, A122283-A122284, A122285-A122288.

A122289 Signature permutations of FORK-transformations of Catalan automorphisms in table A122201.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Sep 01 2006

Row n is the signature permutation of the Catalan automorphism which is obtained from the n-th automorphism in the table A122201 with the recursion scheme "FORK", or equivalently row n is obtained as FORK(FORK(n-th row of A089840)). See A122201 for the description of FORK. Each row occurs only once in this table. Inverses of these permutations can be found in table A122290.

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

Index entries for signature-permutations of Catalan automorphisms

The known rows of this table: row 0 (identity permutation): A001477, row 1: A122351, row 2: A122363. See also tables A089840, A122200, A122201-A122204, A122283-A122284, A122285-A122288.

A127379 Signature-permutation of Callan's 2006 bijection on Dyck Paths, mirrored version (A057164-conjugate).

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Jan 16 2007

nonn

It's much easier to implement Callan's 2006 bijection for S-expressions if one considers a mirror-image of the graphical description given by Callan (on page 3). Then this automorphism is just RIBS-transformation (explained in A122200) of the automorphism A127377 and Callan's original variant A127381 is obtained as A057164(a(A057164(n))).

A. Karttunen, Table of n, a(n) for n = 0..2055
D. Callan, A Bijection on Dyck Paths and Its Cycle Structure, 2006, 17pp.
Index entries for signature-permutations of Catalan automorphisms

Inverse: A127380. a(n) = A057164(A127381(A057164(n))). The number of cycles and the number of fixed points in range [A014137(n-1)..A014138(n-1)] of this permutation are given by A127384 and A086625 shifted once right. The maximum cycles and LCM's of cycle sizes begin as 1, 1, 1, 2, 4, 4, 8, 8, 8, 8, 16, 16, 16, 16, ... A127302(a(n)) = A127302(n) holds for all n. A127388 shows a variant which is an involution.

Differs from A073289 and A122349 for the first time at n=54, where a(n)=54, while A073289(54) = A122349(54) = 61.

A127380 Signature-permutation of the inverse of Callan's 2006 bijection on Dyck Paths, mirrored version (A057164-conjugate).

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Jan 16 2007

nonn

This automorphism is RIBS-transformation (explained in A122200) of the automorphism A127378 and Callan's original variant A127382 is obtained as A057164(A127380(A057164(n))).

D. Callan, A Bijection on Dyck Paths and Its Cycle Structure, 2006, 17pp.
Index entries for signature-permutations of Catalan automorphisms

Inverse: A127379. a(n) = A057164(A127382(A057164(n))). A127302(a(n)) = A127302(n) holds for all n.

Differs from A073288 for the first time at n=49, where a(n)=64, while A073288(49)=63 and differs from A122350 for the first time at n=54, where a(n)=54, while A122350(54)=57.

A127388 Signature-permutation of a Catalan automorphism, a self-inverse variant of A127379.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Jan 16 2007

nonn

This automorphism is RIBS-transformation (explained in A122200) of the automorphism A127387.

The number of cycles and the number of fixed points in range [A014137(n-1)..A014138(n-1)] of this involution are given by A127386 and A086625 shifted once right (this automorphism has the same fixed points as A127379/A127380). A127302(a(n)) = A127302(n) holds for all n.

A123694 a(n) gives the A089840-index of the nonrecursive Catalan automorphism which is formed from A089840[n] by applying it to the left subtree of a binary tree and leaving the right-hand side subtree intact.

Original entry on oeis.org

0, 7, 91, 92, 93, 94, 95, 114, 115, 116, 117, 118, 4207, 4209, 4211, 4214, 4216, 4299, 4301, 4303, 4305, 4307, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1347

Offset: 0

Antti Karttunen, Oct 11 2006

nonn

If the count of fixed points of the automorphism A089840[n] is given by sequence f, then the count of fixed points of the automorphism A089840[A123694(n)] is given by CONV(f,A000108) (where CONV stands for convolution). See also the comments at A122200.

			When A089840[1] = A069770 (swap binary tree sides) is applied to the left subtree of a binary tree, we get A089840[7] = A089854, thus a(1)=7. When A089840[12] = A074679 is applied to the left subtree of a binary tree, we get A089840[4207] = A089865, thus a(12)=4207.

A. Karttunen, C-program for computing the initial terms of this sequence
A. Karttunen, Prolog-program which illustrates the nonrecursive Catalan automorphisms given on example-lines.

A123719 An involution of nonnegative integers: signature permutation of Catalan automorphism which is obtained with recursion schema RIBS from automorphism *A085161.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Oct 11 2006

nonn

Recursion schema RIBS is defined in A122200. Number of fixed points in range [A014137(n-1)..A014138(n-1)] of this permutation is given by INVERT transform of A001405, appropriately shifted.

Index entries for signature-permutations of Catalan automorphisms

a(n) = A085160(A085163(n)). A085163(n) = A085159(a(n)).

cp's OEIS Frontend

A122286 Signature permutations of SPINE-transformations of Catalan automorphisms in table A122204.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A122287 Signature permutations of FORK-transformations of Catalan automorphisms in table A122204.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A122290 Signature permutations of KROF-transformations of Catalan automorphisms in table A122202.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A122289 Signature permutations of FORK-transformations of Catalan automorphisms in table A122201.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A127379 Signature-permutation of Callan's 2006 bijection on Dyck Paths, mirrored version (A057164-conjugate).

Views

Author

Keywords

Comments

Links

Crossrefs

A127380 Signature-permutation of the inverse of Callan's 2006 bijection on Dyck Paths, mirrored version (A057164-conjugate).

Views

Author

Keywords

Comments

Links

Crossrefs

A127388 Signature-permutation of a Catalan automorphism, a self-inverse variant of A127379.

Views

Author

Keywords

Comments

Links

Crossrefs

A123694 a(n) gives the A089840-index of the nonrecursive Catalan automorphism which is formed from A089840[n] by applying it to the left subtree of a binary tree and leaving the right-hand side subtree intact.

Views

Author

Keywords

Comments

Examples

Links

A123719 An involution of nonnegative integers: signature permutation of Catalan automorphism which is obtained with recursion schema RIBS from automorphism *A085161.

Views

Author

Keywords

Comments

Links

Crossrefs