Recursively Rotated Possible Permutation

Leroy Quet qq-quet at mindspring.com
Wed Sep 8 19:18:24 CEST 2004


I just submitted the following sequence to the EIS.

%S A000001 1,3,4,2,7,8,6,11,12
%N A000001 Start with positive integers. On m_th step shift terms a(m+1) 
to a(2m-1) one position to the left, move a(m) to position (2m-1). 
Sequence is limit of reordering.
%e A000001 [1,2,3,4,5,6,...]->[1,3,2,4,5,6,...]->[1,3,4,5,2,6,...]
->[1,3,4,2,6,7,...]->[1,3,4,2,7,5,...]->[1,3,4,2,7,8,...]
->...
%O A000001 1
%K A000001 ,more,nonn,

Is it a permutation of the positive integers?
(Or do some integers get rotated out to infinity?)

I bet there is a simple, even trivial, way to express which integer is at 
any particular position. (But a maybe not.)

Could someone please extend this sequence once it appears, and if it is a 
permutation, submit the inverse?

thanks,
Leroy Quet





More information about the SeqFan mailing list