|
| |
|
|
A123690
|
|
Number of points in a square lattice covered by a circle of diameter n if the center of the circle is chosen such that the circle covers the maximum possible number of lattice points.
|
|
4
| |
|
|
2, 5, 9, 14, 22, 32, 41, 52, 69, 81, 97, 116, 137, 157, 180, 208, 231, 258, 293, 319
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| a(n)>=max(A053411(n),A053414(n),A053415(n)).
a(n) is an upper bound for the number of segments of a self avoiding path on the 2-dimensional square lattice such that the path fits into a circle of diameter n. A122224(n)<=a(n). Link to illustrations added. X-Refs to A125852 and A127406.
|
|
|
LINKS
| Hugo Pfoertner, Maximum number of points in the square lattice covered by circular disks. Illustrations.
|
|
|
EXAMPLE
| a(1)=2: Circle with diameter 1 and center (0,0.5) covers 2 lattice points; a(2)=5: Circle with diameter 2 and center (0,0) covers 5 lattice points;
a(3)=4: Circle with diameter 3 and center (0,0) covers 9 lattice points;
a(4)=14: Circle with diameter 4 and center (0.5,0.2) covers 14 lattice points.
|
|
|
CROSSREFS
| Cf. A123689, A053411, A053414, A053415, A122224.
The corresponding sequences for the hexagonal lattice and the honeycomb net are A125852 and A127406, respectively.
Sequence in context: A026053 A011905 A098065 * A199935 A090937 A071609
Adjacent sequences: A123687 A123688 A123689 * A123691 A123692 A123693
|
|
|
KEYWORD
| more,nonn
|
|
|
AUTHOR
| Hugo Pfoertner (hugo(AT)pfoertner.org), Oct 09 2006, Feb 11 2007
|
| |
|
|
