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!)
A269402 Permutation of natural numbers: a(1) = 1, a(2n) = A179016(1+a(n)), a(2n+1) = A213713(a(n)). 5
1, 3, 2, 7, 6, 4, 5, 16, 13, 15, 12, 8, 9, 11, 10, 46, 27, 35, 22, 42, 25, 32, 21, 19, 14, 23, 17, 31, 20, 26, 18, 158, 69, 85, 43, 116, 54, 67, 36, 142, 62, 78, 40, 104, 50, 64, 34, 57, 30, 39, 24, 71, 37, 49, 28, 101, 48, 63, 33, 81, 41, 53, 29, 669, 219, 259, 100, 321, 122, 145, 65, 476, 164, 190, 80, 255, 98, 120, 55 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

This sequence can be represented as a binary tree. Each left hand child is produced as A179016(1+n), and each right hand child as A213713(n), when the parent contains n:

                                     |

                  ...................1...................

                 3                                       2

       7......../ \........6                   4......../ \........5

      / \                 / \                 / \                 / \

     /   \               /   \               /   \               /   \

    /     \             /     \             /     \             /     \

  16       13         15       12          8       9          11       10

46  27   35  22     42  25   32  21      19 14   23 17      31  20   26  18

etc.

LINKS

Antti Karttunen, Table of n, a(n) for n = 1..4095

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(1) = 1, a(2n) = A179016(1+a(n)), a(2n+1) = A213713(a(n)).

As a composition of other permutations:

a(n) = A269397(A269392(n)).

PROG

(Scheme, with memoization-macro definec)

(definec (A269402 n) (cond ((<= n 1) n) ((even? n) (A179016 (+ 1 (A269402 (/ n 2))))) (else (A213713 (A269402 (/ (- n 1) 2))))))

CROSSREFS

Inverse: A269401.

Cf. A179016, A213713.

Related or similar permutations: A269392, A269397.

Sequence in context: A153141 A006068 A154436 * A268934 A268832 A201566

Adjacent sequences:  A269399 A269400 A269401 * A269403 A269404 A269405

KEYWORD

nonn,tabf,base

AUTHOR

Antti Karttunen, Mar 05 2016

STATUS

approved

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 March 29 21:32 EDT 2020. Contains 333117 sequences. (Running on oeis4.)