|
%I #12 Jan 06 2016 13:53:56
%S 1,0,1,2,9,44,265,1854,14833,133496,1334961,14684570,176214841,
%T 2290792932,32071101049,481066515734,7697064251745,130850092279664,
%U 817154768973824,5095853023109484,31742020729513344,197541094675490640,1228455950686697872,7634711586761705092
%N Number of permutations p of [n] with no fixed points and cyclic displacement of elements restricted by eight: p(i)<>i and (i-p(i) mod n <= 8 or p(i)-i mod n <= 8).
%C a(n) = A000166(n) for n <= 17.
%p a:= n-> `if`(n=0, 1, LinearAlgebra[Permanent](Matrix(n, (i, j)->
%p `if`(i<>j and (i-j mod n<=8 or j-i mod n<=8), 1, 0)))):
%p seq(a(n), n=0..18);
%t a[n_] := If[n == 0, 1, Permanent[Table[If[i != j && (Mod[i - j, n] <= 8 || Mod[j - i, n] <= 8), 1, 0], {i, 1, n}, {j, 1, n}]]]; Table[an = a[n]; Print["a(", n, ") = ", an]; an, {n, 0, 18}] (* _Jean-François Alcover_, Jan 06 2016, adapted from Maple *)
%Y Cf. A000166, A260074, A260081, A260092, A260094, A260111, A260091, A257953, A260216.
%Y Cf. A259781.
%K nonn
%O 0,4
%A _Alois P. Heinz_, Jul 16 2015
|
