%I #13 Jan 30 2021 01:29:03
%S 0,1,20,1266,102574,9746472
%N Let J_n be an n X n all-1's matrix, I = I_n the n X n identity matrix and P = P_n the incidence matrix of the cycle (1,2,3,...,n). Then a(n) is the number of (0,1) n X n matrices A <= J_n - I - P - P^2 with exactly two 1's in every row and column.
%D V. S. Shevelev, Development of the rook technique for calculating the cyclic indicators of (0,1)-matrices, Izvestia Vuzov of the North-Caucasus region, Nature sciences 4 (1996), 21-28 (in Russian).
%D S. E. Grigorchuk, V. S. Shevelev, An algorithm of computing the cyclic indicator of couples discordant permutations with restricted position, Izvestia Vuzov of the North-Caucasus region, Nature sciences 3 (1997), 5-13 (in Russian).
%Y Cf. A001499, A007107, A082491, A000186, A174564, A174580.
%K nonn,more,uned
%O 4,3
%A _Vladimir Shevelev_, Mar 23 2010
|