cp's OEIS Frontend

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

%I A279342 #11 Dec 12 2016 09:12:49
%S A279342 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 A279342 21,18,20,16,14,11,121,112,103,97,92,86,84,79,75,70,65,63,61,56,55,49,
%U A279342 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 A279342 a(0) = 1, a(1) = 2, a(2n) = A055938(a(n)), a(2n+1) = A005187(a(n)).
%C A279342 Note the indexing: the domain starts from 0, while the range excludes zero.
%C A279342 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 A279342                                      1
%C A279342                                      |
%C A279342                   ...................2...................
%C A279342                  5                                       3
%C A279342       12......../ \........8                   6......../ \........4
%C A279342       / \                 / \                 / \                 / \
%C A279342      /   \               /   \               /   \               /   \
%C A279342     /     \             /     \             /     \             /     \
%C A279342   27       22         17       15         13       10          9       7
%C A279342 58  50   45  41     36  32   30  26     28  23   21  18      20 16   14 11
%C A279342 etc.
%H A279342 Antti Karttunen, <a href="/A279342/b279342.txt">Table of n, a(n) for n = 0..8191</a>
%H A279342 <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>
%F A279342 a(0) = 1, a(1) = 2, and then after, a(2n) = A055938(a(n)), a(2n+1) = A005187(a(n)).
%F A279342 As a composition of other permutations:
%F A279342 a(n) = A279344(A054429(n)).
%F A279342 a(n) = A279347(A279344(n)).
%F A279342 a(n) = A279339(A163511(n)).
%o A279342 (Scheme) (definec (A279342 n) (cond ((<= n 1) (+ 1 n)) ((even? n) (A055938 (A279342 (/ n 2)))) (else (A005187 (A279342 (/ (- n 1) 2))))))
%Y A279342 Inverse: A279341.
%Y A279342 Right edge: A256994.
%Y A279342 Cf. A005187, A055938.
%Y A279342 Related or similar permutations: A054429, A163511, A233278, A256997, A279339, A279344, A279347.
%K A279342 nonn,tabf
%O A279342 0,2
%A A279342 _Antti Karttunen_, Dec 10 2016