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

Author

Robert P. P. McKone, Jul 27 2025

Keywords

• nonn
• hard
• more

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

• 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).