A049088 Number of n X n matrices with nonnegative integer entries and every row and column sum <= 2.

1, 3, 26, 451, 12951, 551681, 32512618, 2525962461, 249675308081, 30551602194811, 4528860725614746, 799069823975939363, 165374947602000265231, 39654053930039468491521, 10900817711883556591556906, 3404265715022353551494548021, 1198175785461867097633422235713

Offset

0,2

References

R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.65(b).

Links

Table of n, a(n) for n=0..16.

Formula

Stanley gives an explicit generating function.

Crossrefs

Cf. A073178, A073179. Diagonal of A131235.

Sequence in context: A174423 A321183 A274778 * A089041 A059511 A112676

Adjacent sequences: A049085 A049086 A049087 * A049089 A049090 A049091

Keyword

nonn,easy,nice

Author

N. J. A. Sloane, Jan 23 2000

Status

approved