A204740 T(n,k) is the number of (n+1) X (k+1) 0..1 arrays with rows and columns of permanents of all 2X2 subblocks lexicographically nondecreasing, and all 2 X 2 permanents nonzero.

7, 15, 15, 31, 43, 31, 63, 115, 115, 63, 127, 304, 409, 304, 127, 255, 787, 1389, 1389, 787, 255, 511, 2033, 4658, 6176, 4658, 2033, 511, 1023, 5219, 15327, 26680, 26680, 15327, 5219, 1023, 2047, 13398, 50177, 113694, 150132, 113694, 50177, 13398, 2047

Offset

1,1

Comments

Table starts

....7....15.....31......63......127.......255........511........1023

...15....43....115.....304......787......2033.......5219.......13398

...31...115....409....1389.....4658.....15327......50177......163232

...63...304...1389....6176....26680....113694.....476919.....1988919

..127...787...4658...26680...150132....825967....4484324....24023995

..255..2033..15327..113694...825967...5920734...41716355...290523224

..511..5219..50177..476919..4484324..41716355..384523522..3504247804

.1023.13398.163232.1988919.24023995.290523224.3504247804.42202897239

Links

R. H. Hardin, Table of n, a(n) for n = 1..220

Example

Some solutions for n=4 k=3
..0..1..1..0....1..0..1..1....1..0..1..1....1..1..0..1....0..1..0..1
..1..1..0..1....0..1..1..1....1..1..1..0....0..1..1..1....1..0..1..0
..1..0..1..0....1..0..1..1....1..0..1..1....1..0..1..0....1..1..0..1
..1..1..1..1....1..1..1..1....0..1..1..1....1..1..1..1....0..1..1..1
..1..1..1..1....0..1..1..0....1..1..1..1....0..1..0..1....1..1..1..1

Crossrefs

Column 1 is A000225(n+2).

Sequence in context: A234861 A076401 A180114 * A244536 A237054 A216848

Adjacent sequences: A204737 A204738 A204739 * A204741 A204742 A204743

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 18 2012

Status

approved