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, 888, 6355

Offset

1,3

Comments

This sequence was first provided by Jaap Spies.

a(8) is calculated with nauty genbg 8 8 piped into a program connecting nauty and the permanent function (see link), highly parallelized with 24 cores. - Jaap Spies, Jan 21 2026

Links

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

Jaap Spies, C-program to calculate a(7).

Example

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

Crossrefs

Cf. A055165, A089480, A089476, A087893.

Sequence in context: A245116 A377959 A255382 * A351185 A299549 A099999

Adjacent sequences: A089472 A089473 A089474 * A089476 A089477 A089478

Keyword

nonn,hard,more

Author

Hugo Pfoertner, Nov 11 2003

Extensions

a(6) from Jaap Spies, Nov 12 2003

a(7) from Jaap Spies, Jan 01 2026

a(8) from Jaap Spies, Jan 21 2026

Status

approved