A089477 Smallest positive integer not the permanent of a real {0,1}-matrix of order n.

2, 3, 5, 13, 27, 119, 737, 5153

Offset: 1

Author

Hugo Pfoertner, Nov 05 2003

Keywords

• hard
• more
• nonn

Comments

a(6) from Gordon F. Royle.

Examples

			a(2)=3 because {0,1,2} are expressible as permanents of (0, 1)-matrices.
		

Links

• Swee Hong Chan and Igor Pak, Computational complexity of counting coincidences, arXiv:2308.10214 [math.CO], 2023. See p. 4.

Crossrefs

Cf. A089479 occurrence counts for permanents of (0, 1)-matrices, A087983 number of different values taken by permanent of (0, 1)-matrix, A013588 smallest number not expressible as determinant of (0, 1)-matrix.

Extensions

a(7) from Giovanni Resta, Mar 29 2006

a(8) from Minfeng Wang, Oct 04 2024