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-10 of 11 results. Next

A089405 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A073288/A073289.

Original entry on oeis.org

1, 1, 2, 4, 9, 20, 47, 112, 279, 712, 1868, 5020, 13792, 38630, 110105, 318756, 935817, 2782424, 8368484, 25434314, 78047606
Offset: 0

Views

Author

Antti Karttunen, Nov 29 2003

Keywords

Comments

The number of orbits to which the corresponding automorphism(s) partitions the set of A000108(n) binary trees with n internal nodes.

Links

A073200 Number of simple Catalan bijections of type B.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 25 2002

Keywords

Comments

Each row is a permutation of nonnegative integers induced by a Catalan bijection (constructed as explained below) acting on the parenthesizations/plane binary trees as encoded and ordered by A014486/A063171.
The construction process is akin to the constructive mapping of primitive recursive functions to N: we have two basic primitives, A069770 (row 0) and A072796 (row 1), of which the former swaps the left and the right subtree of a binary tree and the latter exchanges the positions of the two leftmost subtrees of plane general trees, unless the tree's degree is less than 2, in which case it just fixes it. From then on, the even rows are constructed recursively from any other Catalan bijection in this table, using one of the five allowed recursion types:
0 - Apply the given Catalan bijection and then recurse down to both subtrees of the new binary tree obtained. (last decimal digit of row number = 2)
1 - First recurse down to both subtrees of the old binary tree and only after that apply the given Catalan bijection. (last digit = 4)
2 - Apply the given Catalan bijection and then recurse down to the right subtree of the new binary tree obtained. (last digit = 6)
3 - First recurse down to the right subtree of old binary tree and only after that apply the given Catalan bijection. (last digit = 8)
4 - First recurse down to the left subtree of old binary tree, after that apply the given Catalan bijection and then recurse down to the right subtree of the new binary tree. (last digit = 0)
The odd rows > 2 are compositions of the rows 0, 1, 2, 4, 6, 8, ... (i.e. either one of the primitives A069770 or A072796, or one of the recursive compositions) at the left hand side and any Catalan bijection from the same array at the right hand side. See the scheme-functions index-for-recursive-sgtb and index-for-composed-sgtb how to compute the positions of the recursive and ordinary compositions in this table.

Links

  • A. Karttunen, Gatomorphisms (With the complete source and explanation)

Crossrefs

Four other tables giving the corresponding cycle-counts: A073201, counts of the fixed elements: A073202, the lengths of the largest cycles: A073203, the LCM's of all the cycles: A073204. The ordinary compositions are encoded using the N X N -> N bijection A054238 (which in turn uses the bit-interleaving function A000695).
The first 21 rows of this table:.
Row 0: A069770. Row 1: A072796. Row 2: A057163. Row 3: A073269, Row 4: A057163 (duplicate), Row 5: A073270, Row 6: A069767, Row 7: A001477 (identity perm.), Row 8: A069768, Row 9: A073280.
Row 10: A069770 (dupl.), Row 11: A072796 (dupl.), Row 12: A057511, Row 13: A073282, Row 14: A057512, Row 15: A073281, Row 16: A057509, Row 17: A073280 (dupl.), Row 18: A057510, Row 19: A073283, Row 20: A073284.
Other Catalan bijection-induced EIS-permutations which occur in this table. Only the first known occurrence is given. Involutions are marked with *, others paired with their inverse:.
Row 164: A057164*, Row 168: A057508*, Row 179: A072797*.
Row 41: A073286 - Row 69: A073287. Row 105: A073290 - Row 197: A073291. Row 416: A073288 - Row 696: A073289.
Row 261: A057501 - Row 521: A057502. Row 2618: A057503 - Row 5216: A057504. Row 2614: A057505 - Row 5212: A057506.
Row 10435: A073292 - Row ...: A073293. Row 17517: A057161 - Row ...: A057162.
For a more practical enumeration system of (some) Catalan automorphisms see table A089840 and its various "recursive derivations".

A130402 Signature permutations of ENIPS-transformations of A057163-conjugates of Catalan automorphisms in table A122203.

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

Views

Author

Antti Karttunen, Jun 11 2007

Keywords

Comments

Row n is the signature permutation of the Catalan automorphism which is obtained from A057163-conjugate of the n-th automorphism in the table A122203 with the recursion scheme "ENIPS", i.e. row n is obtained as ENIPS(A057163 o SPINE(A089840[n]) o A057163). 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 A130403. This table contains also all the rows of A122204 and A089840.

Crossrefs

Cf. The first 22 rows of this table: row 0 (identity permutation): A001477, 1: A082346, 2: A130935, 3: A073289, 4: A130937, 5: A130939, 6: A130941, 7: A130943, 8: A130945, 9: A130947, 10: A130949, 11: A130951, 12: A074687, 13: A130953, 14: A130955, 15: A130957, 16: A130959, 17: A057162, 18: A130961, 19: A130963, 20: A130965, 21: A069768. Other rows: 251: A069770, 3613: A082340, 65352: A057502.
Cf. also tables A089840, A122201-A122204, A122285-A122286, A130400-A130401.
Cf. As a sequence differs from A130403 for the first time at n=92, where a(n)=22, while A130403(n)=21.

A127302 Matula-Goebel signatures for plane binary trees encoded by A014486.

Original entry on oeis.org

1, 4, 14, 14, 86, 86, 49, 86, 86, 886, 886, 454, 886, 886, 301, 301, 301, 886, 886, 301, 454, 886, 886, 13766, 13766, 6418, 13766, 13766, 3986, 3986, 3986, 13766, 13766, 3986, 6418, 13766, 13766, 3101, 3101, 1589, 3101, 3101, 1849, 1849, 3101, 13766
Offset: 0

Views

Author

Antti Karttunen, Jan 16 2007

Keywords

Comments

This sequence maps A000108(n) oriented (plane) rooted binary trees encoded in range [A014137(n-1)..A014138(n-1)] of A014486 to A001190(n+1) non-oriented rooted binary trees, encoded by their Matula-Goebel numbers (when viewed as a subset of non-oriented rooted general trees). See also the comments at A127301.
If the signature-permutation of a Catalan automorphism SP satisfies the condition A127302(SP(n)) = A127302(n) for all n, then it preserves the non-oriented form of a binary tree. Examples of such automorphisms include A069770, A057163, A122351, A069767/A069768, A073286-A073289, A089854, A089859/A089863, A089864, A122282, A123492-A123494, A123715/A123716, A127377-A127380, A127387 and A127388.
A153835 divides natural numbers to same equivalence classes, i.e. a(i) = a(j) <=> A153835(i) = A153835(j) - Antti Karttunen, Jan 03 2013

Examples

			A001190(n+1) distinct values occur each range [A014137(n-1)..A014138(n-1)]. As an example, terms A014486(4..8) encode the following five plane binary trees:
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=.....4........5........6........7........8..
The trees in positions 4, 5, 7 and 8 all produce Matula-Goebel number A000040(1)*A000040(A000040(1)*A000040(A000040(1)*A000040(1))) = 2*A000040(2*A000040(2*2)) = 2*A000040(14) = 2*43 = 86, as they are just different planar representations of the one and same non-oriented tree. The tree in position 6 produces Matula-Goebel number A000040(A000040(1)*A000040(1)) * A000040(A000040(1)*A000040(1)) = A000040(2*2) * A000040(2*2) = 7*7 = 49. Thus a(4..8) = 86,86,49,86,86.

Links

Crossrefs

Cf A127301, A153835, A153829.

Formula

a(n) = A127301(A057123(n)).
Can be also computed directly as a fold, see the Scheme-program. - Antti Karttunen, Jan 03 2013

A073288 Permutation of natural numbers induced by the Catalan bijection gma073288! acting on the parenthesizations encoded by A014486.

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, 63, 64, 42, 43, 53, 57, 61, 47, 55, 49, 50, 44, 54, 48, 46, 45, 65, 66, 67, 69, 68, 70, 71
Offset: 0

Views

Author

Antti Karttunen, Jun 25 2002

Keywords

Links

Crossrefs

Inverse permutation: A073289. Occurs for first time in A073200 as row 416.
The scheme function gma073286! referred to below given in A073286.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082346. Occurs in A073200 as row 66. Cf. also A069767, A073288-A073289, A082347-A082348.

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

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, 50, 49, 54, 55, 61, 64, 63, 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, 134, 133
Offset: 0

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082345. Occurs in A073200 as row 88. Cf. also A069768, A073288-A073289, A082347-A082348.

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

Views

Author

Antti Karttunen, Jan 16 2007

Keywords

Comments

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))).

Links

Crossrefs

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.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082348. Occurs in A073200 as row 86. Cf. also A069768, A073288-A073289, A082345-A082346.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Apr 17 2003

Keywords

Links

Crossrefs

Inverse of A082347. Occurs in A073200 as row 68. Cf. also A069767, A073288-A073289, A082345-A082346.
Showing 1-10 of 11 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.