More permutations based upon themselves
Leroy Quet
qq-quet at mindspring.com
Thu Jan 6 20:52:31 CET 2005
In case anyone is interested in this topic, I will note I have submitted
these sequences to the OEIS:
>%S A102398 1,2,3,5,4,8,6,12,7,13,9,18,10
>%N A102398 A permutation of the positive integers where
>a(2n-1) is lowest positive integer not previously in the sequence,
>a(2n) is A102399(n)th lowest positive integer not yet in the sequence,
>where sequence A102399 is this sequence's inverse permutation.
>%Y A102398 A102399
>%O A102398 1
>%K A102398 ,more,nonn,
>%S A102399 1,2,3,5,4,7,9,6,11,13,15,8,10,17
>%N A102399 Inverse permutation of sequence A102398.
>%Y A102399 A102398
>%O A102399 1
>%K A102399 ,more,nonn,
Is there a nonrecursive way to directly generate these permutations?
Also I have submitted this slightly less clever sequence:
:)
>%S A000001 1,2,4,3,5,10,7,14,8,6,11
>%N A000001 a(1) = 1; a(n+1) = GCD(n,a(n))th lowest positive integer not
>occuring previously in sequence.
>%C A000001 Likely a permutation of the positive integers.
>%O A000001 1
>%K A000001 ,more,nonn,
It seems very likely this is a permutation of the positive integers,
but I am not *certain*.
In this case, should I or someone else go ahead and submit the inverse
permutation sequence?
thanks,
Leroy Quet
More information about the SeqFan
mailing list