Location of Repository

The covariogram determines three-dimensional convex polytopes

By Gabriele Bianchi

Abstract

The cross covariogram gK,L of two convex sets K, L ⊂ R n is the function which associates to each x ∈ R n the volume of the intersection of K with L + x. The problem of determining the sets from their covariogram is relevant in stochastic geometry, in probability and it is equivalent to a particular case of the phase retrieval problem in Fourier analysis. It is also relevant for the inverse problem of determining the atomic structure of a quasicrystal from its X-ray diffraction image. The two main results of this paper are that gK,K determines three-dimensional convex polytopes K and that gK,L determines both K and L when K and L are convex polyhedral cones satisfying certain assumptions. These results settle a conjecture of G. Matheron in the class of convex polytopes. Further results regard the known counterexamples in dimension n ≥ 4. We also introduce and study the notion of synisothetic polytopes. This concept is related to the rearrangement of the faces of a convex polytope

Year: 2008
OAI identifier: oai:CiteSeerX.psu:10.1.1.312.7778
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/0805.1605... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.