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,3

Comments

This sequence was first provided by Jaap Spies.

Links

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

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

A055165, A089480 give occurrence counts for permanents of non-singular (0, 1)-matrices, A089476 different permanents of singular (0, 1)-matrices.

Sequence in context: A111063 A245116 A255382 * A351185 A299549 A099999

Adjacent sequences: A089472 A089473 A089474 * A089476 A089477 A089478

Keyword

more,nonn

Author

Hugo Pfoertner, Nov 11 2003

Extensions

a(6) from Jaap Spies, Nov 12 2003

Status

approved