login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A279342 a(0) = 1, a(1) = 2, a(2n) = A055938(a(n)), a(2n+1) = A005187(a(n)). 7

%I

%S 1,2,5,3,12,8,6,4,27,22,17,15,13,10,9,7,58,50,45,41,36,32,30,26,28,23,

%T 21,18,20,16,14,11,121,112,103,97,92,86,84,79,75,70,65,63,61,56,55,49,

%U 59,53,48,42,44,39,37,34,43,38,33,31,29,25,24,19,248,237,227,221,210,201,196,191,187,180,175,168,171,165,160,153,154,146,141

%N a(0) = 1, a(1) = 2, a(2n) = A055938(a(n)), a(2n+1) = A005187(a(n)).

%C Note the indexing: the domain starts from 0, while the range excludes zero.

%C This sequence can be represented as a binary tree. Each left hand child is produced as A055938(n), and each right hand child as A005187(n), when the parent node contains n:

%C 1

%C |

%C ...................2...................

%C 5 3

%C 12......../ \........8 6......../ \........4

%C / \ / \ / \ / \

%C / \ / \ / \ / \

%C / \ / \ / \ / \

%C 27 22 17 15 13 10 9 7

%C 58 50 45 41 36 32 30 26 28 23 21 18 20 16 14 11

%C etc.

%H Antti Karttunen, <a href="/A279342/b279342.txt">Table of n, a(n) for n = 0..8191</a>

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

%F a(0) = 1, a(1) = 2, and then after, a(2n) = A055938(a(n)), a(2n+1) = A005187(a(n)).

%F As a composition of other permutations:

%F a(n) = A279344(A054429(n)).

%F a(n) = A279347(A279344(n)).

%F a(n) = A279339(A163511(n)).

%o (Scheme) (definec (A279342 n) (cond ((<= n 1) (+ 1 n)) ((even? n) (A055938 (A279342 (/ n 2)))) (else (A005187 (A279342 (/ (- n 1) 2))))))

%Y Inverse: A279341.

%Y Right edge: A256994.

%Y Cf. A005187, A055938.

%Y Related or similar permutations: A054429, A163511, A233278, A256997, A279339, A279344, A279347.

%K nonn,tabf

%O 0,2

%A _Antti Karttunen_, Dec 10 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 11 23:45 EDT 2020. Contains 336434 sequences. (Running on oeis4.)