A089476 -id:A089476 - cp's OEIS frontend

A089475 Number of different values taken by the permanent of a real nonsingular (0,1)-matrix of order n.

1, 1, 3, 9, 31, 149

Offset: 1

Hugo Pfoertner, Nov 11 2003

This sequence was first provided by Jaap Spies.

			a(4) = 9 because the permanents of non-singular 4 X 4 (0,1)-matrices can take the values 1,2,..,7,9,11.

Cf. A055165, A089480, A089476.

a(6) from Jaap Spies, Nov 12 2003

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!.

Original entry on oeis.org

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

Hugo Pfoertner, Nov 09 2003

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

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.

T(n, n!) = 1.

cp's OEIS Frontend

A089475 Number of different values taken by the permanent of a real nonsingular (0,1)-matrix of order n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions

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!.

Views

Author

Keywords

Links

Crossrefs

Formula