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 条
  • [11] On the computational complexity of reconstructing lattice sets from their X-rays
    Gardner, RJ
    Gritzmann, P
    Prangenberg, D
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 45 - 71
  • [12] Reconstruction of discrete sets from three or more X-rays
    Barcucci, E
    Brunetti, S
    Del Lungo, A
    Nivat, M
    ALGORITHMS AND COMPLEXITY, 2000, 1767 : 199 - 210
  • [13] Reconstruction of discrete sets from three or more X-rays
    Barcucci, Elena
    Brunetti, Sara
    Del Lungo, Alberto
    Nivat, Maurice
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1767 : 199 - 210
  • [14] X-RAYS
    HARRISS, EB
    LAMERTON, LF
    ORD, MJ
    DANIELLI, JF
    NATURE, 1952, 170 (4335) : 921 - 922
  • [15] X-RAYS
    CZEMBIREK, H
    WIENER KLINISCHE WOCHENSCHRIFT, 1983, 95 (15) : 554 - 554
  • [16] X-rays
    Hunt, FL
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA AND REVIEW OF SCIENTIFIC INSTRUMENTS, 1924, 9 (03): : 344 - 344
  • [17] X-rays
    C K Millman
    British Dental Journal, 2004, 196 (10) : 599 - 599
  • [18] X-rays
    Stephen Vandenhoff
    Journal of General Internal Medicine, 2007, 22 (10) : 1481 - 1481
  • [19] X-rays
    Bystrov, YA
    Ivanov, SA
    ZHURNAL TEKHNICHESKOI FIZIKI, 1995, 65 (11): : 1 - 11
  • [20] X-RAYS
    不详
    SCIENCE, 1945, 101 (2625) : S12 - S12