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,1

Links

Table of n, a(n) for n=0..46.

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.

Formula

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

Crossrefs

Cf. A034856, A113452, A113453, A113455.

Sequence in context: A113455 A054637 A120172 * A157726 A082223 A292351

Adjacent sequences: A113451 A113452 A113453 * A113455 A113456 A113457

Keyword

easy,nonn,tabf

Author

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

Status

approved