The smallest sets of points not determined by their X-rays

被引:7
|
作者
Alpers, Andreas [1 ]
Larman, David G. [2 ]
机构
[1] Tech Univ Munich, Zentrum Math, D-85747 Garching, Germany
[2] UCL, Dept Math, London WC1E 6BT, England
关键词
PICTURES;
D O I
10.1112/blms/bdu111
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F be an n-point set in K-d with K is an element of {R, Z} and d >= 2. A (discrete) X-ray of F in direction s gives the munber of points of P on each line parallel to 8. We define psi K-d (m) as the minimum number n for which there exist m directions s(1), ..., s(m) (pairwise linearly independent and spanning R-d) such that two n-point sets in K-d exist that have the same X-rays in these directions. The bound psi(Z)d/(m) <= 2(m-1) has been observed many times in the literature. In this note, we show psi K-d(m) = O(m(d+1+epsilon)) for epsilon > 0. For the cases K-d = Z(d) and K-d = R-d d > 2, this represei its the first upper hound on psi K-d(m) that is polynomial in m. As a corollary, We derive hounds on the sizes of solutions to both the classical and two-dimensional Prouhet Tarry Escott problem. Additionally, we establish lower bounds on psi K-d that enable us to prove a strengthened version of Renyi's theorem for points in Z(2).
引用
收藏
页码:171 / 176
页数:6
相关论文
共 50 条
  • [1] SETS DETERMINED BY FINITELY MANY X-RAYS
    GARDNER, RJ
    GEOMETRIAE DEDICATA, 1992, 43 (01) : 1 - 16
  • [2] X-RAYS FROM TELEVISION SETS
    HALLETT, GEM
    LANCET, 1956, 270 (03): : 166 - 166
  • [3] Bright points and subflares in ultraviolet lines and X-rays
    Rovira, M
    Schmieder, B
    Démoulin, P
    Simnett, GM
    Hagyard, MJ
    Reichmann, E
    Tandberg-Hanssen, E
    ASTROPHYSICAL JOURNAL, 1999, 510 (01): : 474 - 484
  • [4] Discrete tomography: Determination of finite sets by X-rays
    Gardner, RJ
    Gritzmann, P
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 349 (06) : 2271 - 2295
  • [5] Determination of Q-convex sets by X-rays
    Daurat, A
    THEORETICAL COMPUTER SCIENCE, 2005, 332 (1-3) : 19 - 45
  • [6] X-rays characterizing some classes of discrete sets
    Barcucci, E
    Del Lungo, A
    Nivat, M
    Pinzani, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 339 : 3 - 21
  • [7] EFFECT OF BONDING ELECTRONS ON MOLECULAR DIMENSIONS AS DETERMINED BY X-RAYS
    PANT, LM
    ACTA CRYSTALLOGRAPHICA SECTION A, 1978, 34 (NOV): : 1021 - 1022
  • [8] QUADRUPOLE-MOMENTS DETERMINED FROM MUONIC X-RAYS
    HOEHN, MV
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1986, 192 : 2 - NUCL
  • [10] Reconstruction of Convex Sets from One or Two X-rays
    Gerard, Yan
    FUNDAMENTA INFORMATICAE, 2022, 189 (02) : 113 - 143