cp's OEIS Frontend

A174580 Let J_n be an n X n matrix which contains 1's only, I = I_n be the n X n identity matrix, and P = P_n be the incidence matrix of the cycle (1,2,3,...,n). Then a(n) is the number of (0,1,2) n X n matrices A <= 2(J_n - I - P) with exactly one 1 and one 2 in every row and column.

%I A174580 #9 Jan 30 2021 01:29:24
%S A174580 0,2,36,1462,83600,5955474
%N A174580 Let J_n be an n X n matrix which contains 1's only, I = I_n be the n X n identity matrix, and P = P_n be the incidence matrix of the cycle (1,2,3,...,n). Then a(n) is the number of (0,1,2) n X n matrices A <= 2(J_n - I - P) with exactly one 1 and one 2 in every row and column.
%D A174580 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 A174580 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 A174580 Cf. A001499, A007107, A082491, A000186, A174564.
%K A174580 nonn,more,uned
%O A174580 3,2
%A A174580 _Vladimir Shevelev_, Mar 23 2010