Sums, projections, and sections of lattice sets, and the discrete covariogram (Q2572582)

The authors study some properties of finite lattice subsets related to geometric tomography, that is, the extent to which the sets are characterized by their images under projections, or size of intersections with subspaces. They are especially considering the classes of convex lattice sets, which are the intersections of the lattice with a convex body, and polyominoes, which are the sets whose lattice graph is connected. Both of these classes are more complex than one would expect, for example, the convex lattice subsets are not closed under Minkowski addition, the polyominoes are closed, but the convex polyominoes are closed only in dimension two, and not in higher dimensions. After this preliminary discussion of Minkowski addition, the authors obtain results on discrete X-rays and the discrete covariogram, which is the size of the intersection of the set with a translate of itself, in dependence of the translation; on the determination of convex lattice sets from the size of their projection on hyperplanes; and on the size of a convex lattice set in dependence of the size of its intersection with the coordinate hyperplanes.