login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Permutation of nonnegative integers: a(n) tells which integer is in the same position in the square array A163357 as where n is located in the array A163336.
5

%I #6 Oct 27 2019 22:20:56

%S 0,3,4,7,2,1,14,13,8,9,54,55,56,57,6,5,58,59,60,63,64,67,62,61,50,49,

%T 68,69,48,51,46,47,122,123,44,45,34,35,28,31,32,33,52,53,10,11,12,15,

%U 16,17,30,29,18,19,20,23,24,25,22,21,234,233,230,229,218,217,38,37,26

%N Permutation of nonnegative integers: a(n) tells which integer is in the same position in the square array A163357 as where n is located in the array A163336.

%C Fixed points are quite rare: A165467.

%H A. Karttunen, <a href="/A166043/b166043.txt">Table of n, a(n) for n = 0..65535</a>

%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

%e The top left 9 X 9 corner of A163336:

%e 0 5 6 47 48 53 54 59 60

%e 1 4 7 46 49 52 55 58 61

%e 2 3 8 45 50 51 56 57 62

%e 15 14 9 44 39 38 69 68 63

%e 16 13 10 43 40 37 70 67 64

%e 17 12 11 42 41 36 71 66 65

%e 18 23 24 29 30 35 72 77 78

%e 19 22 25 28 31 34 73 76 79

%e 20 21 26 27 32 33 74 75 80

%e The top left 8 X 8 corner of A163357:

%e 0 1 14 15 16 19 20 21

%e 3 2 13 12 17 18 23 22

%e 4 7 8 11 30 29 24 25

%e 5 6 9 10 31 28 27 26

%e 58 57 54 53 32 35 36 37

%e 59 56 55 52 33 34 39 38

%e 60 61 50 51 46 45 40 41

%e 63 62 49 48 47 44 43 42

%e 3 is in position (2,1) in A163336, while A163357(2,1) = 7. Thus a(3) = 7.

%Y Inverse: A166044. a(n) = A163357(A163337(n)) = A163359(A163335(n)). Cf. also A166041.

%K nonn

%O 0,2

%A _Antti Karttunen_, Oct 06 2009