A058527 Number of 2n X 2n 0-1 matrices with n ones in each row and each column.

1, 2, 90, 297200, 116963796250, 6736218287430460752, 64051375889927380035549804336, 108738182111446498614705217754614976371200, 34812290428176298285394893936773707951192224124239796250, 2188263032066768922535710968724036448759525154977348944382853301460850000

Offset

0,2

Comments

A diagonal of triangle in A008300.

Links

Vladeta Jovovic, Nov 12 2006, Table of n, a(n) for n = 0..15

A Conflitti, C. M. Da Fonseca, and R. Mamede, The maximal length of a chain in the Bruhat order for a chain of binary matrices., Lin. Algebra Applic. (2011)

Alessandro Conflitti, C. M. da Fonseca and Ricardo Mamede, On the largest size of an antichain in the Bruhat order for A(2k, k).

Alessandro Conflitti, C. M. da Fonseca and Ricardo Mamede, On the Largest Size of an Antichain in the Bruhat Order for A(2k,k), ORDER, 2011, DOI: 10.1007/s11083-011-9241-1.

Jonathan Jedwab and Tabriz Popatia, A new representation of mutually orthogonal frequency squares, Simon Fraser University (Burnaby, BC, Canada, 2020).

M. A. Khojastepour and M. Farajzadeh-Tehrani, Characterizing per Node Degrees of Freedom in an Interference Network, 2014.

B. D. McKay, 0-1 matrices with constant row and column sums

Michael Penn, A not so magic square..., YouTube video, 2021.

Wikipedia, Dynamic programming

Crossrefs

Cf. A001499, A001501, A253316.

Cf. A008300.

Sequence in context: A212301 A226339 A157064 * A342329 A306760 A306964

Adjacent sequences: A058524 A058525 A058526 * A058528 A058529 A058530

Keyword

nonn

Author

David desJardins, Dec 22 2000

Extensions

More terms (using dynamic programming in Python) from Greg Kuperberg, Feb 08 2001

More terms from Vladeta Jovovic, Nov 12 2006

Status

approved