A246163 -id:A246163 - cp's OEIS frontend

A246201 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = (2a(n))+1, a(A091242(n)) = 2a(n), where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).

1, 3, 7, 2, 6, 14, 15, 4, 12, 28, 5, 30, 13, 8, 24, 56, 10, 60, 29, 26, 16, 48, 112, 20, 31, 120, 58, 52, 32, 96, 9, 224, 40, 62, 240, 116, 25, 104, 64, 192, 57, 18, 448, 80, 124, 480, 11, 232, 50, 208, 128, 384, 114, 36, 61, 896, 160, 248, 27, 960, 17, 22, 464, 100, 416, 256, 49, 768, 228, 72, 122, 1792, 113, 320, 496, 54, 1920, 34, 44

Offset: 1

Antti Karttunen, Aug 19 2014

nonn

Because 2 is the only even term in A014580, it implies that, apart from a(2)=3, odd numbers occur in odd positions only (along with many even numbers that also occur in odd positions).
Note that for any value k in A246156, "Odd reducible polynomials over GF(2)": 5, 9, 15, 17, 21, 23, ..., a(k) will be even, and apart from 2, all other even numbers are mapped to some even number, so all those terms reside in infinite cycles. Furthermore, apart from 5 and 15, all of them reside in separate cycles. The infinite cycle containing 5 and 15 goes as: ..., 47, 11, 5, 6, 14, 8, 4, 2, 3, 7, 15, 24, 20, 26, 120, 7680, ... and it is only because a(2) = 3, that it can temporarily switch back from even terms to odd terms, until after a(15) = 24 it is finally doomed to the eternal evenness.
(Compare also to the comments given at A246161).

Inverse: A246202.
Similar or related permutations: A245701, A246161, A006068, A054429, A193231, A246163, A246203, A237427.
Cf. A091225, A091226, A091245.

a(1) = 1, and for n > 1, if A091225(n) = 1 [i.e. when n is in A014580], a(n) = 1 + (2*a(A091226(n))), otherwise a(n) = 2*a(A091245(n)).
As a composition of related permutations:
a(n) = A054429(A245701(n)).
a(n) = A006068(A246161(n)).
a(n) = A193231(A246163(n)).
a(n) = A246203(A193231(n)).
Other identities:
For all n > 1, A000035(a(n)) = A091225(n). [After 1 maps binary representations of reducible GF(2) polynomials to even numbers and the corresponding representations of irreducible polynomials to odd numbers, in some order. A246203 has the same property].

A246158 Odious reducible polynomials over GF(2), coded in binary. (Polynomials with an odd number of nonzero terms that are reducible over GF(2)).

Original entry on oeis.org

4, 8, 14, 16, 21, 22, 26, 28, 32, 35, 38, 42, 44, 49, 50, 52, 56, 62, 64, 69, 70, 74, 76, 79, 81, 82, 84, 88, 93, 94, 98, 100, 104, 107, 110, 112, 118, 121, 122, 124, 127, 128, 133, 134, 138, 140, 146, 148, 151, 152, 155, 158, 161, 162, 164, 168, 173, 174, 176, 179, 181, 182, 186, 188, 194, 196, 199, 200

Offset: 1

Antti Karttunen, Aug 20 2014

Self-inverse permutation A193231 maps each term of this sequence to some term of A246156 and vice versa.

Each term belongs into a distinct infinite cycle in permutations like A246161/A246162 and A246163/A246164 apart from 4, which is in a finite cycle (3 4) of A246161/A246162 and 4 and 8 which both are in the same (infinite) cycle of A246163/A246164.

			4, which is 100 in binary, encodes polynomial x^2, which factorizes as (x)(x) over GF(2), (4 = A048720(2,2)), thus it is reducible in that polynomial ring. It also has an odd number of nonzero terms present (equally: odd number of 1-bits in its code), in this case just one, thus 4 is a member of this sequence.

Antti Karttunen, Table of n, a(n) for n = 1..13846
Index entries for sequences operating on GF(2)[X]-polynomials

Intersection of A091242 and A000069 (odious numbers).
A238186 and A246157 are subsequences.
Cf. also A048720, A246156, A193231, A246161, A246162, A246163, A246164.

A246164 Permutation of natural numbers: a(1) = 1, a(A065621(n)) = A014580(a(n-1)), a(A048724(n)) = A091242(a(n)), where A065621(n) and A048724(n) are the reversing binary representation of n and -n, respectively, and A014580 resp. A091242 are the binary coded irreducible resp. reducible polynomials over GF(2).

Original entry on oeis.org

1, 2, 4, 11, 8, 5, 3, 7, 6, 9, 13, 17, 47, 31, 14, 61, 21, 42, 185, 24, 87, 319, 62, 12, 25, 19, 10, 59, 20, 15, 37, 229, 49, 22, 67, 76, 415, 103, 28, 18, 55, 137, 34, 41, 16, 27, 97, 78, 425, 109, 29, 1627, 222, 54, 283, 433, 79, 373, 3053, 33, 131, 647, 108, 847, 133, 745, 6943, 44, 193, 1053, 160, 504, 4333, 587, 99

Offset: 1

Antti Karttunen, Aug 19 2014

nonn

This is an instance of entanglement permutation, where the two complementary pairs to be entangled with each other are A065621/A048724 and A014580/A091242 (binary codes for irreducible and reducible polynomials over GF(2)).
The former are themselves permutations of A000069/A001969 (odious and evil numbers), which means that this permutation shares many properties with A246162.
For the comments about the cycle structure, please see A246163.

Inverse: A246163.
Similar or related permutations: A246206, A246202, A193231, A245702, A234025, A246162, A234612, A246204.
Cf. A010060, A014580, A048724, A065620, A065621, A091242, A246159, A246160.

a(1) = 1, and for n > 1, if A010060(n) = 1 [i.e. when n is an odious number], a(n) = A014580(a(A065620(n)-1)), otherwise a(n) = A091242(a(- (A065620(n)))). [A065620 Converts sum of powers of 2 in binary representation of n to an alternating sum].
As a composition of related permutations:
a(n) = A246202(A193231(n)).
a(n) = A245702(A234025(n)).
a(n) = A246162(A234612(n)).
a(n) = A193231(A246204(A193231(n))).
For all n > 1, A091225(a(n)) = A010060(n). [Maps odious numbers to binary representations of irreducible GF(2) polynomials (A014580) and evil numbers to the corresponding representations of reducible polynomials (A091242), in some order. A246162 has the same property].

A246161 Permutation of positive integers: a(1) = 1, a(A014580(n)) = A000069(1+a(n)), a(A091242(n)) = A001969(1+a(n)), where A000069 and A001969 are the odious and evil numbers, and A014580 resp. A091242 are the binary coded irreducible resp. reducible polynomials over GF(2).

Original entry on oeis.org

1, 2, 4, 3, 5, 9, 8, 6, 10, 18, 7, 17, 11, 12, 20, 36, 15, 34, 19, 23, 24, 40, 72, 30, 16, 68, 39, 46, 48, 80, 13, 144, 60, 33, 136, 78, 21, 92, 96, 160, 37, 27, 288, 120, 66, 272, 14, 156, 43, 184, 192, 320, 75, 54, 35, 576, 240, 132, 22, 544, 25, 29, 312, 86, 368, 384, 41

Offset: 1

Antti Karttunen, Aug 17 2014

nonn

This is an instance of entanglement permutation, where the two complementary pairs to be entangled with each other are A014580/A091242 (binary codes for irreducible and reducible polynomials over GF(2)) and A000069/A001969 (odious and evil numbers).
Because 3 is the only evil number in A014580, it implies that, apart from a(3)=4, odious numbers occur in odious positions only (along with many evil numbers that also occur in odious positions).
Note that the two values n=21 and n=35 given in the Example section both encode polynomials reducible over GF(2) and have an odd number of 1-bits in their binary representation (that is, they are both terms of A246158). As this permutation maps all terms of A091242 to the terms of A001969, and apart from a single exception 3 (which here is in a closed cycle: a(3) = 4, a(4) = 3), no term of A001969 is a member of A014580, so they must be members of A091242, thus successive iterations a(21), a(a(21)), a(a(a(21))), etc. always yield some evil number (A001969), so the cycle can never come back to 21 as it is an odious number, so that cycle must be infinite.
On the other hand, when we iterate with the inverse of this permutation, A246162, starting from 21, we see that its successive pre-images 37, 41, 67, 203, 5079 [e.g., 21 = a(a(a(a(a(5079)))))] are all irreducible and thus also odious.
In each such infinite cycle, there can be at most one term which is both reducible (in A091242) and odious (in A000069), i.e. in A246158, thus 21 and 35 must reside in different infinite cycles.
The sequence of fixed points begin as: 1, 2, 5, 19, 54, 71, 73, 865.
Question: apart from them and transposition (3 4) are there any more instances of finite cycles?

			Consider n=21. In binary it is 10101, encoding for polynomial x^4 + x^2 + 1, which factorizes as (x^2 + x + 1)(x^2 + x + 1) over GF(2), in other words, 21 = A048720(7,7). As such, it occurs as the 14th term in A091242, reducible polynomials over GF(2), coded in binary.
By definition of this permutation, a(21) is thus obtained as A001969(1+a(14)). 14 in turn is 8th term in A091242, thus a(14) = A001969(1+a(8)). In turn, 8 = A091242(4), thus a(8) = A001969(1+a(4)), and 4 = A091242(1).
By working the recursion back towards the toplevel, the result is a(21) = A001969(1+A001969(1+A001969(1+A001969(1+1)))) = 24.
Consider n=35. In binary it is 100011, encoding for polynomial x^5 + x + 1, which factorizes as (x^2 + x + 1)(x^3 + x^2 + 1) over GF(2), in other words, 35 = A048720(7,13). As such, it occurs as the 26th term in A091242, thus a(35) = A001969(1+a(26)), and as 26 = A091242(18) and 18 = A091242(12) and 12 = A091242(7) and 7 = A014580(3) [the polynomial x^2 + x + 1 is irreducible over GF(2)], and 3 = A014580(2) and 2 = A014580(1), we obtain the result as a(35) = A001969(1+A001969(1+A001969(1+A001969(1+A000069(1+A000069(1+A000069(2))))))) = 136.

Inverse: A246162.
Related permutations: A003188, A234612, A245701, A233280, A246163, A246201.
Cf. A000069, A001969, A010060, A014580, A091225, A091226, A091242, A091245, A246158.

a(1) = 1, and for n > 1, if n is in A014580, a(n) = A000069(1+a(A091226(n))), otherwise a(n) = A001969(1+a(A091245(n))).
As a composition of related permutations:
a(n) = A233280(A245701(n)).
a(n) = A003188(A246201(n)).
a(n) = A234612(A246163(n)).
Other identities:
For all n > 1, A010060(a(n)) = A091225(n). [Maps binary representations of irreducible GF(2) polynomials (A014580) to odious numbers and the corresponding representations of reducible polynomials (A091242) to evil numbers, in some order].

A246203 Permutation of natural numbers: a(n) = A246201(A193231(n)).

Original entry on oeis.org

1, 7, 3, 6, 2, 14, 15, 24, 8, 30, 13, 28, 5, 12, 4, 10, 56, 60, 29, 26, 16, 112, 48, 96, 9, 32, 52, 58, 120, 20, 31, 128, 208, 232, 50, 36, 61, 114, 384, 960, 17, 464, 22, 160, 896, 248, 27, 62, 240, 40, 224, 64, 104, 116, 25, 124, 80, 480, 11, 192, 57, 448, 18, 1536, 98, 456, 21, 928, 200, 512, 832, 3584, 121, 244, 144

Offset: 1

Antti Karttunen, Aug 19 2014

nonn

This permutation has the same cycle structure as A246163 has because this is its A193231-conjugate.
On the other hand, it shares with A246201 the following property:
Because 2 is the only even term in A014580, it implies that, apart from a(2)=7, odd numbers occur in odd positions only (along with many even numbers that also occur in odd positions).
Note that for any value k in A246156, "Odd reducible polynomials over GF(2)": 5, 9, 15, 17, 21, 23, ..., a(k) will be even, and apart from 2, all other even numbers are mapped to some even number, so all those terms reside in infinite cycles, and apart from 5 and 15, all of them reside in separate cycles. The infinite cycle containing 5 and 15 goes as: ..., 14523, 3889, 103, 59, 11, 13, 5, 2, 7, 15, 4, 6, 14, 12, 28, 58, 480, 3728, 3932416, ... and it is only because a(2) = 7, that it can temporarily switch back from even terms to odd terms, until right after a(15) = 4 it is finally doomed to the eternal evenness.
See also comments at A246161 and A246163.

Inverse: A246204.
Related permutations: A193231, A246201, A246161, A246163.
Cf. also A000035, A091225, A246156.

(define (A246203 n) (A246201 (A193231 n)))

a(n) = A246201(A193231(n)).
a(n) = A193231(A246163(A193231(n))).
Other identities:
For all n > 1, A000035(a(n)) = A091225(n). [After 1 maps binary representations of reducible GF(2) polynomials to even numbers and the corresponding representations of irreducible polynomials to odd numbers, in some order].

A246205 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = A117968(a(n)), a(A091242(n)) = A117967(1+a(n)), where A117967 and A117968 give positive and negative parts of inverse of balanced ternary enumeration of integers, and A014580 resp. A091242 are the binary coded irreducible resp. reducible polynomials over GF(2).

Original entry on oeis.org

1, 2, 7, 5, 3, 11, 23, 15, 4, 12, 22, 33, 6, 52, 17, 13, 35, 43, 25, 16, 137, 45, 53, 36, 58, 155, 29, 47, 462, 154, 66, 135, 37, 152, 426, 30, 8, 156, 1273, 428, 24, 148, 460, 41, 423, 1426, 71, 31, 9, 427, 4283, 1410, 34, 431, 75, 1274, 159, 1423, 21, 3707, 194, 99, 44, 10, 1412, 11115, 64, 3850, 38, 1404, 103, 4281, 26, 412, 3722, 49

Offset: 1

Antti Karttunen, Aug 19 2014

nonn

Inverse: A246206.
Similar or related entanglement permutations: A246163, A245701, A246201, A246207, A246209.
Cf. A014580, A091225, A091226, A091242, A091245, A117967, A117968.

a(1) = 1, and for n > 1, if A091225(n) = 1 [i.e. n is in A014580], a(n) = A117968(a(A091226(n))), otherwise a(n) = A117967(1+a(A091245(n))).
As a composition of related permutations:
a(n) = A246207(A245701(n)).
a(n) = A246209(A246201(n)).

cp's OEIS Frontend

A246201 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = (2*a(n))+1, a(A091242(n)) = 2*a(n), where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A246158 Odious reducible polynomials over GF(2), coded in binary. (Polynomials with an odd number of nonzero terms that are reducible over GF(2)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A246161 Permutation of positive integers: a(1) = 1, a(A014580(n)) = A000069(1+a(n)), a(A091242(n)) = A001969(1+a(n)), where A000069 and A001969 are the odious and evil numbers, and A014580 resp. A091242 are the binary coded irreducible resp. reducible polynomials over GF(2).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A246203 Permutation of natural numbers: a(n) = A246201(A193231(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

Formula

Views

Author

Keywords

Links

Crossrefs

Formula

A246201 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = (2a(n))+1, a(A091242(n)) = 2a(n), where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).