A227741 Simple self-inverse permutation of natural numbers: List each block of A005811(n) numbers from A173318(n-1)+1 to A173318(n) in reverse order.

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

Offset: 1

Author

Antti Karttunen, Jul 25 2013

Keywords

• nonn

Comments

This permutation maps between such irregular tables as A101211 and A227736 which are otherwise identical, except for the order in which the lengths of runs have been listed. In other words, A227736(n) = A101211(a(n)) and vice versa, A101211(n) = A227736(a(n)).

Links

• Antti Karttunen, Table of n, a(n) for n = 1..1001
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A227742 (gives the fixed points).

Cf. also A227737, A227740, A005811, A173318.

Programs

Scheme

(define (A227741 n) (- (A173318 (A227737 n)) (A227740 n)))

Formula

a(n) = A173318(A227737(n)) - A227740(n).