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.

A128757 Inverse permutation to A128756.

Original entry on oeis.org

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

Views

Author

Ferenc Adorjan (fadorjan(AT)freemail.hu or ferencadorjan(AT)gmail.com), Mar 24 2007

Keywords

Comments

Seemingly the inversion maintains the characteristics of being an "infinite braid".

Crossrefs

Inverse of A128756, cf. A128754, A128755 and A000959.

Programs

  • PARI
    {pinverse(v)= /* Permutation inverse of a positive sequence */
    local(n,m,x);n=matsize(v)[2]; x=vector(n);
    for(i=1,n,if(v[i]<=n,x[v[i]]=i)); return(x)}
    a=pinverse(A128756)

A128754 Permutation of positive integers obtained by swapping n-th natural number with the (n-g)-th sequentially, where g=prime(n+1)-prime(n)-1.

Original entry on oeis.org

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

Views

Author

Ferenc Adorjan (fadorjan(AT)freemail.hu or ferencadorjan(AT)gmail.com), Mar 24 2007

Keywords

Comments

By numerical explorations up to 50k terms, it seems to be an "infinite braid", i.e. it consists of a single infinite cycle, without any fixed points or closed cycles.

Crossrefs

Inverse of A128755, Cf. A128756, A128757.

Programs

  • PARI
    {pperm(n)= /* Returns a vector with n terms of the sequence */
    local(m,q,v,x,j,ap);j=n+prime(n+6)-prime(n);v=vector(j);x=vector(n);
    for(i=1,j,v[i]=i);for(i=1,j,ap=prime(i+1)-prime(i)-1;q=v[i];v[i]=v[i-ap];v[i-ap]=q);
    for(i=1,n,x[i]=v[i]);return(x)}

A128755 Inverse of A128754.

Original entry on oeis.org

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

Views

Author

Ferenc Adorjan (fadorjan(AT)freemail.hu or ferencadorjan(AT)gmail.com), Mar 24 2007

Keywords

Comments

Seemingly the inversion maintains the characteristics of being an "infinite braid".

Crossrefs

Inverse of A128754, Cf. A128756, A128757.

Programs

  • PARI
    {pinverse(v)= /* Permutation inverse of a positive sequence */
    local(n,m,x);n=matsize(v)[2]; x=vector(n);
    for(i=1,n,if(v[i]<=n,x[v[i]]=i)); return(x)}
    pinverse(A128754)

A129674 Permutation sequence generated by the "evil numbers" (A001969), by swapping n-th natural number by the (n-g)-th sequentially (iteratively), where g=min(evil(n+1)-evil(n)-1,n-1).

Original entry on oeis.org

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

Views

Author

Ferenc Adorjan (fadorjan(AT)freemail.hu or ferencadorjan(AT)gmail.com), May 01 2007

Keywords

Comments

In contrast to A128754 and A128756 (which are generated analogously from the primes and the lucky numbers, respectively), this sequence seems consisting solely of fixed points and cycles of length 4, 5 and 6 (apart from the initial cycle of length 2). It is also notable that the difference of the number of fixed points and the number of cycles never differs by more than 4, up to index 10000, according to numerical tests. Thus the ratio of the number of fixed points to the number of cycles seems to be asymptotically equal to unity.

Crossrefs

Programs

  • PARI
    {vperm(z)=local(n,m,q,v,x,j,g);
    /* Permutation of positive integers so that starting with the sequence of positive integers, sequentially swap the i-th term with max(i-g(i),1)-th term, where g(i)=z[i+1]-z[i]-1. */
    j=matsize(z)[2]-1;n=j-z[j]+z[j-6];v=vector(j);x=vector(n);for(i=1,j,v[i]=i);
    for(i=1,j,g=min(z[i+1]-z[i]-1,i-1);q=v[i];v[i]=v[i-g];v[i-g]=q);for(i=1,n,x[i]=v[i]);return(x)}
    a=vperm(A001969)

A129676 Permutation sequence generated by the "odious numbers" (A000069), by swapping n-th natural number by the (n-g)-th sequentially, where g=min(odious(n+1)-odious(n)-1,n-1).

Original entry on oeis.org

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

Views

Author

Ferenc Adorjan (fadorjan(AT)freemail.hu or ferencadorjan(AT)gmail.com), May 01 2007

Keywords

Comments

In contrast to A128754 and A128756 (which are generated analogously from the primes and the lucky numbers, respectively), this sequence seems consisting solely of fixed points and cycles of length 4,5 and 6. It is also notable that the difference of the number of fixed points and the number of cycles never differs by more than 3, up to index 10000, according to numerical tests. Thus the ratio of the number of fixed points to the number of cycles seems to be asymptotically equal to unity.

Crossrefs

Programs

  • PARI
    {vperm(z)=local(n,m,q,v,x,j,g);
    /* Permutation of positive integers so that starting with the sequence of positive integers, sequentially swap the i-th term with max(i-g(i),1)-th term, where g(i)=z[i+1]-z[i]-1. */
    j=matsize(z)[2]-1;n=j-z[j]+z[j-6];v=vector(j);x=vector(n);for(i=1,j,v[i]=i);
    for(i=1,j,g=min(z[i+1]-z[i]-1,i-1);q=v[i];v[i]=v[i-g];v[i-g]=q);for(i=1,n,x[i]=v[i]);return(x)}
    a=vperm(A000069)
Showing 1-5 of 5 results.