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

A090827 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089869/A089870.

Original entry on oeis.org

1, 1, 2, 5, 13, 34, 91, 245, 659, 1786, 4846, 13182, 35962, 98418, 270121, 743533, 2052073, 5678238, 15750382, 43793198, 122042214
Offset: 0

Views

Author

Antti Karttunen, Dec 20 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

A086586 Maximum cycle size in range [A014137(n-1)..A014138(n-1)] of permutations A074681/A074682 & A074683/A074684.

Original entry on oeis.org

1, 1, 2, 5, 9, 28, 57, 253, 842, 3753, 10927, 15014, 130831, 218961, 967104, 3767216, 29715310, 89923607, 314897868, 785059994
Offset: 0

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

Shifted once right (beginning as 1,1,1,2,5,9,...) this is maximum cycle size (in the same range) of permutations A085169/A085170, shifted twice right (beginning as 1,1,1,1,2,5,9,...) this is the maximum cycle size in permutations A089867/A089868 and A089869/A089870.

Links

A089869 Permutation of natural numbers induced by the Catalan bijection gma089869 acting on the parenthesizations/binary trees encoded by A014486/A063171.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Dec 20 2003

Keywords

Comments

This Catalan bijection arises when we apply the Catalan bijection A085169 to each top-level subtree (sub-parenthesization).

Links

Crossrefs

Inverse of A089870.
Number of cycles: A090827. Number of fixed-points: A000129. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

A373301 Sum of successive nonnegative integers in a row of length p(n) where p counts integer partitions.

Original entry on oeis.org

0, 3, 12, 40, 98, 253, 540, 1199, 2415, 4893, 9268, 17864, 32421, 59265, 104632, 184338, 315414, 540155, 901845, 1504173, 2461932, 4013511, 6443170, 10314675, 16281749, 25608450, 39838855, 61716941, 94682665, 144726102
Offset: 1

Views

Author

Olivier Gérard, May 31 2024

Keywords

Comments

The length of each row is given by A000041.
As many sequences start like the nonnegative integers, their row sums when disposed in this shape start with the same values.
Here is a sample list by A-number order of the sequences which are sufficiently close to A001477 to have the same row sums for at least 8 terms: A089867, A089868, A089869, A089870, A118760, A123719, A130696, A136602, A254109, A258069, A258070, A258071, A266279, A272813, A273885, A273886, A273887, A273888.

Examples

			Illustration of the first few terms
.
0   | 0
3   | 1,  2
12  | 3,  4,  5
40  | 6,  7,  8,  9,  10
98  | 11, 12, 13, 14, 15, 16, 17
253 | 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28
540 | 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43
.

Crossrefs

Cf. A373300, original version, with positive integers A000027.
Cf. A001477, the nonnegative integers.
Cf. A027480, the sequence of row sums for a regular triangle.

Programs

  • Mathematica
    Module[{s = -1},
 Table[s +=
   PartitionsP[
    n - 1]; (s + PartitionsP[n]) (s + PartitionsP[n] - 1)/2 -
   s (s - 1)/2, {n, 1, 30}]]
Showing 1-4 of 4 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.