login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A049088 Number of n X n matrices with nonnegative integer entries and every row and column sum <= 2. 4
1, 3, 26, 451, 12951, 551681, 32512618, 2525962461, 249675308081, 30551602194811, 4528860725614746, 799069823975939363, 165374947602000265231, 39654053930039468491521, 10900817711883556591556906, 3404265715022353551494548021, 1198175785461867097633422235713 (list; graph; refs; listen; history; text; internal format)
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: A182958 A174423 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

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

License Agreements, Terms of Use, Privacy Policy .

Last modified May 27 21:20 EDT 2018. Contains 304726 sequences. (Running on oeis4.)