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

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

Offset

1,1

Links

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

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

Yaroslav Shitov, The range of 0-1 permanents, ResearchGate, November 2025. See p. 13.

Example

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

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.

Sequence in context: A072537 A357916 A289758 * A099962 A173718 A281316

Adjacent sequences: A089474 A089475 A089476 * A089478 A089479 A089480

Keyword

hard,more,nonn

Author

Hugo Pfoertner, Nov 05 2003

Extensions

a(6) from Gordon Royle

a(7) from Giovanni Resta, Mar 29 2006

a(8) from Minfeng Wang, Oct 04 2024

a(9) from Yaroslav Shitov added by Stefano Spezia, Dec 01 2025

Status

approved