login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of circular permutations of length n with no consecutive triples (i, i+d, i+2d) (mod n) for all d.
3

%I #14 Jul 04 2022 01:35:23

%S 4,0,40,168,1652,9408,117896,1019260,12737856,140794368

%N Number of circular permutations of length n with no consecutive triples (i, i+d, i+2d) (mod n) for all d.

%C Circular permutations are permutations whose indices are from the ring of integers modulo n.

%e For n=5 since a(5)=0 all (5-1)! = 24 circular permutations of length 5 have some consecutive triple (i, i+d, i+2d) (mod 5). For example, the permutation (0,4,2,1,3) has a triple (1,3,0) with d=2. This is clearly a special case.

%Y Cf. A165962, A174075, A174080, A174081, A174082.

%K nonn,more

%O 4,1

%A _Isaac Lambert_, Mar 15 2010

%E a(10)-a(13) from _Andrey Goder_, Jul 03 2022