login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A279212 Fill an array by antidiagonals upwards; in the top left cell enter a(0)=1; thereafter, in the n-th cell, enter the sum of the entries of those earlier cells that can be seen from that cell. 8

%I

%S 1,1,2,2,6,11,4,15,39,72,8,37,119,293,543,16,88,330,976,2364,4403,32,

%T 204,870,2944,8373,20072,37527,64,464,2209,8334,26683,74150,176609,

%U 331072,128,1040,5454,22579,79534,246035,673156,1595909,2997466,256,2304,13176,59185,226106,762221,2303159,6231191,14721429,27690124

%N Fill an array by antidiagonals upwards; in the top left cell enter a(0)=1; thereafter, in the n-th cell, enter the sum of the entries of those earlier cells that can be seen from that cell.

%C "That can be seen from" means "that are on the same row, column, diagonal, or antidiagonal as".

%C Inspired by A279967.

%C Conjecture: Every column has a finite number of odd entries, and every row and diagonal have an infinite number of odd entries. - _Peter Kagey_, Mar 28 2020. The conjecture about columns is true, see that attached pdf file from _Alec Jones_.

%C The "look" keyword refers to _Peter Kagey_'s bitmap. - _N. J. A. Sloane_, Mar 29 2020

%C The number of sequences of queen moves from (1, 1) to (n, k) in the first quadrant moving only up, right, diagonally up-right, or diagonally up-left. - _Peter Kagey_, Apr 12 2020

%H Alec Jones and Alois P. Heinz, <a href="/A279212/b279212.txt">Antidiagonals n = 0..200, flattened</a> (first 20 antidiagonals from Alec Jones)

%H Alec Jones, <a href="/A279212/a279212.pdf">Proof that columns have finitely many odd entries</a>.

%H Peter Kagey, <a href="/A279212/a279212.png">Bitmap showing parity of first 1024 rows and 512 columns</a>. (Odd values are white; even values are black.)

%H Peter Kagey, <a href="/A279212/a279212.gif">Animated example illustrating the first fifteen terms</a>.

%e The array begins:

%e 1 2 11 72 543 4403 37527 331072 2997466 ...

%e 1 6 39 293 2364 20072 176609 1595909 ...

%e 2 15 119 976 8373 74150 673156 ...

%e 4 37 330 2944 26683 246035 ...

%e 8 88 870 8334 79534 ...

%e 16 204 2209 22579 ...

%e 32 464 5454 ...

%e 64 1040 ...

%e 128 ...

%e ...

%e For example, when we get to the antidiagonal that reads 4, 15, 39, ..., the reason for the 39 is that from that cell we can see one cell that has been filled in above it (containing 11), one cell to the northwest (2), two cells to the west (1, 6), and two to the southwest (4, 15), for a total of a(8) = 39.

%Y Cf. A064642 is analogous if a cell can only "see" its immediate neighbors.

%Y Cf. A035002, A059450, A132439, A279966, A279967, A279211.

%Y See A280026, A280027 for similar sequences based on a spiral.

%K nonn,tabl,look

%O 0,3

%A _N. J. A. Sloane_, Dec 24 2016

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 26 16:44 EDT 2020. Contains 334626 sequences. (Running on oeis4.)