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

A126300 Fixed points of the permutation A125985/A125986.

Original entry on oeis.org

0, 1, 47, 443, 653479, 10269977
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

Those i, for which A125985(i)=i. A126301 shows the same fixed points using factorial code as employed in Vaillé's paper.

Links

Crossrefs

Subset of A126298. Cf. A126295. A126311(n) = A071156(a(n)).

A126291 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A125985/A125986.

Original entry on oeis.org

1, 1, 1, 2, 2, 5, 8, 11, 16, 23, 22, 32, 44, 54
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

The number of orbits (equivalence classes) to which Vaille's automorphism partitions the set of A000108(n) Dyck paths of semilength n. Note the non-monotone drop from a(9) to a(10).

Crossrefs

A126294(2n) = 2*a(2n) for n>0.

A126292 Maximum cycle size in range [A014137(n-1)..A014138(n-1)] of permutation A125985/A125986.

Original entry on oeis.org

1, 1, 2, 3, 12, 20, 60, 126, 446, 1438, 9732, 25832, 102990, 306732
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

The size of a largest orbit to which Vaille's automorphism partitions the set of A000108(n) Dyck paths of semilength n.

Crossrefs

For n>0, it seems that a(2n) = 2*A126296(2n).

A126293 Least common multiple of all cycle sizes in range [A014137(n-1)..A014138(n-1)] of permutation A125985/A125986.

Original entry on oeis.org

1, 1, 2, 6, 12, 780, 27720, 47785500, 160430026680, 19702100764977190560, 1389717843080061549600, 689103351818617666941410400, 3910098498311750671529113672239956967773312909280
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Crossrefs

Cf. A014137, A014138, A125985, A125986, A126297.

A126311 A071156-codes for the fixed points of the permutation A125985/A125986.

Original entry on oeis.org

0, 1, 327, 13383, 14107138025, 4217868316383
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

A126301 shows the same terms in factorial base notation.

Links

Crossrefs

Cf. A071156, A126300.

Formula

a(n) = A071156(A126300(n))

A125986 Signature-permutation of the inverse of Vaillé's 1997 bijection on Dyck paths.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Links

Crossrefs

Inverse: A125985. Cf. A057515, A071158. Algorithm is partially described in A126301.

A125987 Signature-permutation of the square of Vaillé's 1997 bijection on Dyck paths.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Links

Crossrefs

Inverse: A125988. a(n) = A125985(A125985(n)). The number of cycles, fixed points, maximum cycle sizes and LCM's of all cycle sizes in range [A014137(n-1)..A014138(n-1)] of this permutation are given by A126294, A126295, A126296 and A126297. The fixed points are given by A126298/A126299.

A126307 a(n) is the length of the leftmost ascent (i.e., height of the first peak) in the n-th Dyck path encoded by A014486(n).

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 2, 2, 3, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

In other words, this sequence gives the number of leading 1's in the terms of A063171.

Examples

			A014486(20) = 228 (11100100 in binary), encodes the following Dyck path:
    /\
   /  \/\
  /      \
and the first rising (left-hand side) slope has length 3, thus a(20)=3.

Crossrefs

a(n) = A099563(A071156(n)) = A057515(A125985(n)) = A080237(A057164(n)) = A057515(A057504(A057164(n))).

Formula

a(n) = A090996(A014486(n)).

A126298 Fixed points of the permutation A125987/A125988.

Original entry on oeis.org

0, 1, 2, 3, 4, 8, 9, 22, 23, 47, 64, 65, 86, 162, 196, 197, 259, 443, 501, 625, 626, 1205, 1743, 2055, 2056, 2707, 5334, 6917, 6918, 7540, 22372, 23713, 23714, 62571, 64277, 82499, 82500, 109605, 253759, 290511, 290512, 579423, 621466, 653479
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

Those i, for which A125987(i)=i, or equivalently A125985(A125985(i))=i. A126299 shows the same fixed points using factorial code as employed in Vaillé's paper.

Links

Crossrefs

Superset of A126300.

A126309 A014486-index for the Dyck path "compressed" from the n-th Dyck path encoded by A014486(n).

Original entry on oeis.org

0, 0, 0, 1, 0, 1, 1, 1, 3, 0, 1, 1, 1, 3, 1, 2, 1, 1, 3, 3, 3, 3, 8, 0, 1, 1, 1, 3, 1, 2, 1, 1, 3, 3, 3, 3, 8, 1, 2, 2, 2, 5, 1, 2, 1, 1, 3, 3, 3, 3, 8, 3, 6, 3, 3, 7, 3, 3, 3, 8, 8, 8, 8, 8, 22, 0, 1, 1, 1, 3, 1, 2, 1, 1, 3, 3, 3, 3, 8, 1, 2, 2, 2, 5, 1, 2, 1, 1, 3, 3, 3, 3, 8, 3, 6, 3, 3, 7, 3, 3, 3, 8
Offset: 0

Views

Author

Antti Karttunen, Jan 02 2007

Keywords

Comments

According to Vaillé, the concept of "compression d'un pont" was introduced by Poupard, in "Sur les quasi-ponts" paper. In effect, the operation removes all the peaks /\ from the Dyck path.

Examples

			A014486(4) encodes the Dyck path /\/\/\, of which, when all the peaks are removed, nothing remains, thus a(4)=0. A014486(18) encodes the Dyck path:
....../\
.../\/..\
../......\,
which, after the peaks are removed, results
.../\,
../..\ encoded by A014486(3), thus a(18)=3.

Links

Crossrefs

Cf. A014486, A080300, A125985, A125986, A126308, A126310.

Formula

a(n) = A080300(A126308(A014486(n))).
a(n) = A125985(A126310(A125986(n))).
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.