|
Search: id:A113454
|
|
|
| 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. |
|
+0
2
|
|
| 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
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
REFERENCES
|
D. D. Olesky, B. L. Shader and P. van den Driessche, Permanents of Hessenberg (0,1)-matrices, Electronic Journal of Combinatorics, 12 (2005) #R70.
|
|
LINKS
|
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-A113455.
Adjacent sequences: A113451 A113452 A113453 this_sequence A113455 A113456 A113457
Sequence in context: A113455 A054637 A120172 this_sequence A082223 A098181 A111914
|
|
KEYWORD
|
easy,nonn,tabf
|
|
AUTHOR
|
Bryan Shader (bshader(AT)uwyo.edu), Jan 07 2006
|
|
|
Search completed in 0.002 seconds
|
