login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A250797 T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with nondecreasing min(x(i,j),x(i,j-1)) in the i direction and nondecreasing absolute value of x(i,j)-x(i-1,j) in the j direction 15

%I #4 Nov 27 2014 16:11:21

%S 10,24,24,54,66,58,118,162,180,140,252,376,482,490,338,530,838,1190,

%T 1430,1336,816,1102,1818,2776,3776,4258,3646,1970,2272,3868,6230,9258,

%U 12062,12706,9956,4756,4654,8114,13598,21610,31220,38676,37986,27194,11482

%N T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with nondecreasing min(x(i,j),x(i,j-1)) in the i direction and nondecreasing absolute value of x(i,j)-x(i-1,j) in the j direction

%C Table starts

%C ....10.....24......54.....118......252......530......1102......2272......4654

%C ....24.....66.....162.....376......838.....1818......3868......8114.....16842

%C ....58....180.....482....1190.....2776.....6230.....13598.....29084.....61274

%C ...140....490....1430....3776.....9258....21610.....48600....106426....228342

%C ...338...1336....4258...12062....31220....76110....177142....398704....874298

%C ...816...3646...12706...38676...105954...270598....653880...1517666...3411886

%C ..1970...9956...37986..124366...361344...968942...2437366...5849556..13519146

%C ..4756..27194..113694..400616..1236058..3485538...9144752..22741458..54152230

%C .11482..74288..340562.1292134..4237556.12580830..34478398..88996688.218754226

%C .27720.202950.1020650.4171276.14549610.45517150.130446176.349951066.889238238

%H R. H. Hardin, <a href="/A250797/b250797.txt">Table of n, a(n) for n = 1..480</a>

%F Empirical for column k:

%F k=1: a(n) = 2*a(n-1) +a(n-2)

%F k=2: a(n) = 4*a(n-1) -3*a(n-2) -2*a(n-3) +2*a(n-4)

%F k=3: a(n) = 6*a(n-1) -10*a(n-2) +11*a(n-4) -6*a(n-5)

%F k=4: a(n) = 8*a(n-1) -20*a(n-2) +8*a(n-3) +33*a(n-4) -36*a(n-5) +8*a(n-7)

%F k=5: [order 9]

%F k=6: [order 11]

%F k=7: [order 13]

%F Empirical for row n:

%F n=1: a(n) = 3*a(n-1) -a(n-2) -2*a(n-3)

%F n=2: a(n) = 4*a(n-1) -4*a(n-2) -a(n-3) +2*a(n-4)

%F n=3: a(n) = 5*a(n-1) -8*a(n-2) +3*a(n-3) +3*a(n-4) -2*a(n-5)

%F n=4: a(n) = 4*a(n-1) -2*a(n-2) -9*a(n-3) +9*a(n-4) +6*a(n-5) -8*a(n-6) -a(n-7) +2*a(n-8)

%F n=5: [order 9]

%F n=6: [order 12]

%F n=7: [order 13]

%e Some solutions for n=4 k=4

%e ..0..0..0..1..0....0..0..0..0..0....1..1..1..0..1....0..0..0..0..1

%e ..0..0..0..0..1....0..0..0..0..0....1..1..1..0..0....0..0..0..0..0

%e ..0..0..0..0..1....0..0..0..0..1....1..1..1..0..1....0..0..0..0..0

%e ..1..1..1..1..0....0..0..0..0..1....1..1..1..0..1....0..0..1..1..1

%e ..1..1..1..1..0....0..0..0..0..0....1..1..1..0..1....0..0..1..1..1

%Y Column 1 is A052542(n+2)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Nov 27 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 22:17 EDT 2024. Contains 371964 sequences. (Running on oeis4.)