close
login
A392196
Number of vertices in successive convex layers of the positive octant of the three-dimensional integer grid.
2
1, 3, 3, 6, 9, 10, 6, 12, 15, 18, 18, 15, 19, 21, 27, 30, 24, 24, 21, 33, 33, 48, 46, 36, 42, 36, 33, 51, 48, 57, 60, 63, 69, 67, 66, 51, 69, 57, 72, 78, 63, 93, 84, 93, 82, 90, 69, 78, 93, 87, 108, 90, 141, 117, 126, 117, 118, 114, 123, 90, 105, 123, 102, 147, 135
OFFSET
1,2
LINKS
EXAMPLE
n | a(n) | Points in the positive octant
--------------------------------------------------------------------------------
1 | 1 | (0, 0, 0)
2 | 3 | (0, 0, 1), (0, 1, 0), (1, 0, 0)
3 | 3 | (0, 0, 2), (0, 2, 0), (2, 0, 0)
4 | 6 | (0, 1, 1), (1, 0, 1), (1, 1, 0), (0, 0, 3), (0, 3, 0), (3, 0, 0)
5 | 9 | (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0), ...
6 | 10 | (1, 1, 1), (0, 1, 3), (0, 3, 1), (1, 0, 3), (1, 3, 0), (3, 0, 1), ...
7 | 6 | (0, 2, 2), (2, 0, 2), (2, 2, 0), (0, 0, 6), (0, 6, 0), (6, 0, 0)
8 | 12 | (1, 1, 2), (1, 2, 1), (2, 1, 1), (0, 1, 4), (0, 4, 1), (1, 0, 4), ...
9 | 15 | (0, 2, 3), (0, 3, 2), (2, 0, 3), (2, 3, 0), (3, 0, 2), (3, 2, 0), ...
10 | 18 | (1, 1, 3), (1, 3, 1), (3, 1, 1), (0, 2, 4), (0, 4, 2), (2, 0, 4), ...
PROG
(Python)
import numpy as np
from scipy.spatial import ConvexHull
def T(L, n):
points = np.argwhere(np.ones((L, L, L)))
v_idx = []
for i in range(n):
if len(points) == 0:
return 0
hull = ConvexHull(points)
v_idx = hull.vertices
if i < n - 1:
points = np.delete(points, v_idx, axis=0)
return len(v_idx)
def a(n):
return T(2*n + 2, n)//8 # Chittaranjan Pardeshi, Jan 03 2026
(SageMath)
def seq():
z = []
for i in (1..):
for row in z: row.append(0)
z.append([0] * i)
corners = [(0, 0, 2*i), (0, 2*i, 0), (2*i, 0, 0)]
hull = Polyhedron(vertices = [(x, y, z[x][y]) for x in (0..i-1) for y in (0..i-1)] + corners)
layer = [v for v in hull.vertices() if tuple(v) not in corners]
yield len(layer)
for x, y, _ in layer: z[x][y] += 1
from itertools import islice
print(list(islice(seq(), 20))) # Andrei Zabolotskii, Jan 15 2026
CROSSREFS
Sequence in context: A093445 A098358 A136289 * A128012 A289143 A323451
KEYWORD
nonn
AUTHOR
EXTENSIONS
Terms a(51) and beyond from Andrei Zabolotskii, Jan 15 2026
STATUS
approved