

A089479


Triangle T(n,k) read by rows, where T(n,k) = number of times the permanent of a real n X n (0,1)matrix takes the value k, for n >= 1, 0 <= k <= n!.


6



1, 1, 9, 6, 1, 265, 150, 69, 18, 9, 0, 1, 27713, 13032, 10800, 4992, 4254, 1440, 1536, 576, 648, 24, 288, 96, 48, 0, 72, 0, 0, 0, 16, 0, 0, 0, 0, 0, 1, 10363361, 3513720, 4339440, 2626800, 3015450, 1451400, 1872800, 962400, 1295700, 425400, 873000
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

The last element of each row is 1, corresponding to the n X n "all 1" matrix with permanent=n!. The first 4 rows were provided by Wouter Meeussen. The 6th row was computed by Gordon F. Royle: 13906734081,2722682160,4513642920,3177532800,4466769300,2396826720,3710999520, 2065521600,3253760550,1468314000,2641593600,1350475200,2210277600,1034061120,...


LINKS

Table of n, a(n) for n=1..48.


CROSSREFS

T(n, 0)=A088672(n), T(n, 1)=A089482(n). The nth row of the table contains A087983(n) nonzero entries. For n>2 A089477(n) gives the position of the first zero entry in the nth row. Cf. A089480 occurrence counts for permanents of nonsingular (0, 1)matrices, A089481 occurrence counts for permanents of singular (0, 1)matrices.
Sequence in context: A220669 A064230 A286331 * A269444 A199431 A154899
Adjacent sequences: A089476 A089477 A089478 * A089480 A089481 A089482


KEYWORD

nonn,tabf


AUTHOR

Hugo Pfoertner, Nov 05 2003


STATUS

approved



