English

On the reconstruction of planar lattice-convex sets from the covariogram

Metric Geometry 2012-03-13 v3

Abstract

A finite subset KK of Zd\mathbb{Z}^d is said to be lattice-convex if KK is the intersection of Zd\mathbb{Z}^d with a convex set. The covariogram gKg_K of KZdK\subseteq \mathbb{Z}^d is the function associating to each u\integerdu \in \integer^d the cardinality of K(K+u)K\cap (K+u). Daurat, G\'erard, and Nivat and independently Gardner, Gronchi, and Zong raised the problem on the reconstruction of lattice-convex sets KK from gKg_K. We provide a partial positive answer to this problem by showing that for d=2d=2 and under mild extra assumptions, gKg_K determines KK 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.

Keywords

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