A113454 Triangle giving maximal permanent P(n,k) of an n X n lower Hessenberg (0,1)-matrix with exactly k 1's for n >= 3 and 2n < k <= (8n)/3, read by rows.

3, 4, 4, 5, 6, 8, 8, 8, 10, 12, 16, 12, 16, 16, 20, 16, 20, 24, 32, 32, 24, 32, 32, 40, 48, 64, 32, 40, 48, 64, 64, 80, 48, 64, 64, 80, 96, 128, 128, 64, 80, 96, 128, 128, 160, 192, 256

Offset: 0

Author

Bryan Shader (bshader(AT)uwyo.edu), Jan 07 2006

Keywords

• easy
• nonn
• tabf

Links

• D. D. Olesky, B. L. Shader and P. van den Driessche, Permanents of Hessenberg (0,1)-matrices, Electronic Journal of Combinatorics, 12 (2005) #R70.
• B. Shader Table of known values of P(n,k) for n<=12.

Crossrefs

Cf. A034856, A113452, A113453, A113455.

Formula

P(n, k) = 2^(n-1) - (s(1) + s(2) + ... + s(h(n)-k)) where s(k) is the sequence A113452.