A087983 Number of different values taken by permanent of n X n (0,1)-matrix.

1, 2, 3, 6, 16, 51, 220, 1179, 7980

Offset

0,2

Links

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

Index entries for sequences related to binary matrices

Example

For a 4 X 4 matrix the 16 possible permanents and their multiplicieties are:
{{0, 27713}, {1, 13032}, {2, 10800}, {3, 4992}, {4, 4254}, {5, 1440}, {6, 1536}, {7, 576}, {8, 648}, {9, 24}, {10, 288}, {11, 96}, {12, 48}, {14, 72}, {18, 16}, {24, 1}}

Crossrefs

Cf. A089477, A089479, A089472.

Sequence in context: A219024 A145860 A305190 * A340911 A328409 A103593

Adjacent sequences: A087980 A087981 A087982 * A087984 A087985 A087986

Keyword

nonn,more

Author

Wouter Meeussen, Oct 29 2003

Extensions

a(6)=220 from Gordon F. Royle, Nov 05 2003

a(7) from Giovanni Resta, Mar 29 2006

a(0)=1 prepended by Alois P. Heinz, Apr 28 2020

a(8) from Minfeng Wang, Oct 04 2024

Status

approved