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

9, 0, 1, 265, 0, 63, 0, 9, 0, 1, 27713, 0, 9360, 0, 3582, 0, 1248, 0, 648, 0, 288, 0, 48, 0, 72, 0, 0, 0, 16, 0, 0, 0, 0, 0, 1, 10363361, 0, 3645600, 0, 2411250, 0, 1404800, 0, 1043700, 0, 682200, 0, 417100, 0, 336600, 0, 177750, 0, 183400, 0, 85950, 0, 60000, 0

Offset

2,1

Links

Table of n, a(n) for n=2..60.

Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. Algebra and its Applic. 373 (2003), pp. 197-210.

Formula

T(n, n!) = 1.

Crossrefs

T(n, 0)=A088672(n). The n-th row of the table contains A089476(n) nonzero entries. Cf. A089479 occurrence counts for permanents of all (0, 1)-matrices.

Sequence in context: A221429 A221507 A370347 * A188593 A394806 A065421

Adjacent sequences: A089478 A089479 A089480 * A089482 A089483 A089484

Keyword

nonn,tabf

Author

Hugo Pfoertner, Nov 09 2003

Status

approved