Homometry and direct-sum decompositions of lattice-convex sets

DOI10.1007/S00454-016-9786-2zbMATH Open1351.52015arXiv1412.7676OpenAlexW3103829687MaRDI QIDQ306515FDOQ306515

Authors: Gennadiy Averkov, Barbara Langfeld 

Publication date: 31 August 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Two sets in $mathbb{R}^d$ are called homometric if they have the same covariogram, where the covariogram of a finite subset $K$ of $mathbb{R}^d$ is the function associating to each $uinmathbb{R}^d$ the cardinality of $Kcap(K+u)$. Understanding the structure of homometric sets is important for a number of areas of mathematics and applications. If two sets are homometric but do not coincide up to translations and point reflections, we call them nontrivially homometric. We study nontrivially homometric pairs of lattice-convex sets, where a set $K$ is called lattice-convex with respect to a lattice $mathbbMsubseteqmathbb{R}^d$ if $K$ is the intersection of $mathbbM$ and a convex subset of $mathbb{R}^d$. This line of research was initiated in 2005 by Daurat, G'erard and Nivat and, independently, by Gardner, Gronchi and Zong. All pairs of nontrivially homometric lattice-convex sets that have been known so far can essentially be written as direct sums $SoplusT$ and $Soplus(-T)$, where $T$ is lattice-convex, the underlying lattice~$mathbbM$ is the direct sum of $T$ and some sublattice $mathbbL$, and $S$ is a subset of $mathbbL$. We study pairs of nontrivially homometric lattice-convex sets assuming this particular form and establish a necessary and a sufficient condition for the lattice-convexity of $SoplusT$. This allows us to explicitly describe all nontrivially homometric pairs in dimension two, under the above assumption, and to construct examples of nontrivially homometric pairs of lattice-convex sets for each $dge3$.

Full work available at URL: https://arxiv.org/abs/1412.7676

Recommendations

• On the reconstruction of planar lattice-convex sets from the covariogram
• Sums, projections, and sections of lattice sets, and the discrete covariogram
• Confirmation of Matheron's conjecture on the covariogram of a planar convex body
• Covariogram of non-convex sets
• Detecting and reconstructing centrally symmetric sets from the autocorrelation: two discrete cases

zbMATH Keywords

diffractiondiscrete tomographycovariogram problemdirect sumhomometric setslattice-convex set

Mathematics Subject Classification ID

Diffraction, scattering (78A45) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Cites Work

• The Magma algebra system. I: The user language
• Polymake and Lattice Polytopes
• Title not available (Why is that?)
• Convex and Discrete Geometry
• Lectures on Polytopes
• Convex Bodies The Brunn-MinkowskiTheory
• Confirmation of Matheron's conjecture on the covariogram of a planar convex body
• Mathematical quasicrystals and the problem of diffraction.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The covariogram determines three-dimensional convex polytopes
• Detecting and reconstructing centrally symmetric sets from the autocorrelation: two discrete cases
• Covering minima and lattice-point-free convex bodies
• Sums, projections, and sections of lattice sets, and the discrete covariogram
• Some necessary clarifications about the chords' problem and the partial digest problem
• On maximal \(S\)-free sets and the Helly number for the family of \(S\)-convex sets
• Discrete tomography: Determination of finite sets by X-rays
• On the reconstruction of planar lattice-convex sets from the covariogram
• MATHERON'S CONJECTURE FOR THE COVARIOGRAM PROBLEM
• The Structure of Homometric Sets
• Title not available (Why is that?)
• Inequalities for the lattice width of lattice-free convex sets in the plane
• Blowing up convex sets in the plane

Cited In (5)

• Addition and subtraction of homothety classes of convex sets
• On the reconstruction of planar lattice-convex sets from the covariogram
• A point set puzzle revisited
• Dimension-raising homomorphisms between lattices of convex bodies
• Sums, projections, and sections of lattice sets, and the discrete covariogram

Uses Software

• Magma
• polymake

This page was built for publication: Homometry and direct-sum decompositions of lattice-convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306515)