A386597 Number of distinct values of the permanent of an n X n (0,1)-matrix with exactly three 1's in each row.

1, 4, 8, 16, 29, 50, 82

Offset

3,2

Comments

a(n) > A185178(n) for n >= 4.

The permanents for a(n) contain all permanents from a(n-1).

a(10) >= 121.

a(11) >= 186.

a(12) >= 276.

a(13) >= 422.

a(14) >= 638.

a(15) >= 824.

Links

Table of n, a(n) for n=3..9.

Robert P. P. McKone, Complete frequency counts for each permanent for a(3)..a(9)

Robert P. P. McKone, C++ code for enumerating and counting each permanent's frequency for a(n)

Robert P. P. McKone, Known permanents through simulation for a(10)..a(15)

Crossrefs

Cf. A185178 (number of distinct permanents with exactly three 1's in each row and column).

Sequence in context: A260515 A301148 A302508 * A030119 A392391 A034451

Adjacent sequences: A386594 A386595 A386596 * A386598 A386599 A386600

Keyword

nonn,hard,more

Author

Robert P. P. McKone, Jul 27 2025

Status

approved