On the reconstruction of planar lattice-convex sets from the covariogram
Abstract
A finite subset of is said to be lattice-convex if is the intersection of with a convex set. The covariogram of is the function associating to each the cardinality of . Daurat, G\'erard, and Nivat and independently Gardner, Gronchi, and Zong raised the problem on the reconstruction of lattice-convex sets from . We provide a partial positive answer to this problem by showing that for and under mild extra assumptions, determines up to translations and reflections. As a complement to the theorem on reconstruction we also extend the known counterexamples (i.e., planar lattice-convex sets which are not reconstructible, up to translations and reflections) to an infinite family of counterexamples.
Cite
@article{arxiv.1011.5530,
title = {On the reconstruction of planar lattice-convex sets from the covariogram},
author = {Gennadiy Averkov and Barbara Langfeld},
journal= {arXiv preprint arXiv:1011.5530},
year = {2012}
}
Comments
accepted in Discrete and Computational Geometry