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

A065288 Inverse permutation to A065287.

Original entry on oeis.org

2, 4, 1, 8, 10, 5, 3, 16, 18, 20, 22, 9, 6, 11, 7, 32, 34, 36, 38, 40, 42, 44, 46, 17, 12, 19, 13, 21, 14, 23, 15, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 33, 24, 35, 25, 37, 26, 39, 27, 41, 28, 43, 29, 45, 30, 47, 31, 128, 130, 132, 134, 136, 138, 140
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Links

A065289 A065287 conjugated with A059893, inverse of A065290.

Original entry on oeis.org

3, 1, 7, 2, 13, 5, 15, 4, 25, 6, 27, 9, 29, 11, 31, 8, 49, 10, 51, 12, 53, 14, 55, 17, 57, 19, 59, 21, 61, 23, 63, 16, 97, 18, 99, 20, 101, 22, 103, 24, 105, 26, 107, 28, 109, 30, 111, 33, 113, 35, 115, 37, 117, 39, 119, 41, 121, 43, 123, 45, 125, 47, 127, 32, 193, 34, 195
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Links

Formula

a(n) = A059893(A065287(A059893(n)))

A065263 Infinite binary tree inspired permutation of N: 1 -> 3, 11ab..yz -> 11ab..yz1, 10ab..y0 -> 10ab..y, 10ab..y1 -> 11AB..Y0 (where 1AB..Y0 is the complement of 0ab..y1).

Original entry on oeis.org

3, 1, 7, 2, 6, 13, 15, 4, 14, 5, 12, 25, 27, 29, 31, 8, 30, 9, 28, 10, 26, 11, 24, 49, 51, 53, 55, 57, 59, 61, 63, 16, 62, 17, 60, 18, 58, 19, 56, 20, 54, 21, 52, 22, 50, 23, 48, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 32, 126, 33, 124
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Comments

When an infinite planar binary tree is mapped breadth-first-wise from left to right (1 is at top, 2 is its left and 3 its right child, 4 is 2's left child, etc.) then this permutation induces such rearrangement of its nodes, that on the right side every node replaces its right child, on the left side the left children replace their parents and the right children are reflected to the right side, to be the left children of their new parents.

Links

Crossrefs

A057114, A065269, A065275, A065281, A065287. Inverse: A065264, conjugated with A059893: A065265 and the inverse of that: A065266.

Programs

  • Maple
    RightChildInverted := proc(n) local k; if(1 = n) then RETURN(3); fi; k := floor_log_2(n)-1; if(3 = floor(n/(2^k))) then RETURN((2*n)+1); fi; if(0 = (n mod 2)) then RETURN(n/2); fi; RETURN(2^(k+1) + ((2^(k+2))-1) - n); end;

A065269 Infinite binary tree inspired permutation of N: 1 -> 1, 11ab..yz -> 11ab..yz0, 10ab..y1 -> 10ab..y, 10ab..y0 -> 11AB..Y1 (where 1AB..Y1 is the complement of 0ab..y0).

Original entry on oeis.org

1, 3, 6, 7, 2, 12, 14, 15, 4, 13, 5, 24, 26, 28, 30, 31, 8, 29, 9, 27, 10, 25, 11, 48, 50, 52, 54, 56, 58, 60, 62, 63, 16, 61, 17, 59, 18, 57, 19, 55, 20, 53, 21, 51, 22, 49, 23, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 127, 32, 125, 33
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Comments

On the right side every node replaces its left child, on the left side the right children replace their parents and the left children are reflected to the right side (becoming right children). See comment at A065263.

Links

Crossrefs

A057114, A065263, A065275, A065281, A065287. Inverse: A065270, conjugated with A059893: A065271 and the inverse of that: A065272.

Programs

  • Maple
    LeftChildInverted := proc(n) local k; if(1 = n) then RETURN(1); fi; k := floor_log_2(n)-1; if(3 = floor(n/(2^k))) then RETURN(2*n); fi; if(1 = (n mod 2)) then RETURN((n-1)/2); fi; RETURN(2^(k+1) + ((2^(k+2))-1) - n); end;

A065275 Infinite binary tree inspired permutation of N: 1 -> 3, 11ab..yz -> 11ab..yz0, 10ab..y0 -> 10ab..y, 10ab..y1 -> 11ab..y1.

Original entry on oeis.org

3, 1, 6, 2, 7, 12, 14, 4, 13, 5, 15, 24, 26, 28, 30, 8, 25, 9, 27, 10, 29, 11, 31, 48, 50, 52, 54, 56, 58, 60, 62, 16, 49, 17, 51, 18, 53, 19, 55, 20, 57, 21, 59, 22, 61, 23, 63, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 32, 97, 33, 99
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Comments

On the right side every node replaces its left child, on the left side the left children replace their parents and the right children are transferred to the same offset at the right side (staying right children). See comment at A065263.

Links

Crossrefs

A057114, A065263, A065269, A065281, A065287. Inverse: A065276, conjugated with A059893: A065277 and the inverse of that: A065278.

Programs

  • Maple
    RightChildTransferred := proc(n) local k; if(1 = n) then RETURN(3); fi; k := floor_log_2(n)-1; if(3 = floor(n/(2^k))) then RETURN(2*n); fi; if(0 = (n mod 2)) then RETURN(n/2); fi; RETURN(n + (2^k)); end;

A065281 Infinite binary tree inspired permutation of N: 1 -> 1, 11ab..yz -> 11ab..yz1, 10ab..y1 -> 10ab..y, 10ab..y0 -> 11ab..y0.

Original entry on oeis.org

1, 3, 7, 6, 2, 13, 15, 12, 4, 14, 5, 25, 27, 29, 31, 24, 8, 26, 9, 28, 10, 30, 11, 49, 51, 53, 55, 57, 59, 61, 63, 48, 16, 50, 17, 52, 18, 54, 19, 56, 20, 58, 21, 60, 22, 62, 23, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 96, 32, 98, 33
Offset: 1

Views

Author

Antti Karttunen, Oct 28 2001

Keywords

Comments

On the right side every node replaces its right child, on the left side the right children replace their parents and the left children are transferred to the same offset at the right side (staying left children). See comment at A065263.

Links

Crossrefs

A057114, A065263, A065269, A065275, A065287. Inverse: A065282, conjugated with A059893: A065283 and the inverse of that: A065284.

Programs

  • Maple
    LeftChildTransferred := proc(n) local k; if(1 = n) then RETURN(1); fi; k := floor_log_2(n)-1; if(3 = floor(n/(2^k))) then RETURN((2*n)+1); fi; if(1 = (n mod 2)) then RETURN((n-1)/2); fi; RETURN(n + (2^k)); end;
Showing 1-6 of 6 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.