login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A174581 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. 3

%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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 05:49 EDT 2024. Contains 371964 sequences. (Running on oeis4.)