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 条
  • [21] ISOTROPY OF DIFFUSE COSMIC X-RAYS DETERMINED BY OSO-III
    SCHWARTZ, DA
    ASTROPHYSICAL JOURNAL, 1970, 162 (02): : 439 - &
  • [22] Geometric and electronic structure of lanthanide orthophosphate nanoparticles determined with X-rays
    Suljoti, E.
    Nagasono, M.
    Pietzsch, A.
    Hickmann, K.
    Trots, D. M.
    Haase, M.
    Wurth, W.
    Foehlisch, A.
    JOURNAL OF CHEMICAL PHYSICS, 2008, 128 (13):
  • [23] RELIABILITY OF PARTIAL STRUCTURE FACTORS DETERMINED BY ANOMALOUS DISPERSION OF X-RAYS
    MUNRO, RG
    PHYSICAL REVIEW B, 1982, 25 (08): : 5037 - 5045
  • [24] Reconstruction of lattice sets from their horizontal, vertical and diagonal X-rays
    Barcucci, E
    Brunetti, S
    Del Lungo, A
    Nivat, M
    DISCRETE MATHEMATICS, 2001, 241 (1-3) : 65 - 78
  • [25] THE JOINABILITY OF CHROMOSOME BREAKAGE POINTS PRODUCED BY X-RAYS IN DROSOPHILA OOCYTES
    HERSKOWITZ, IH
    SCIENCE, 1954, 119 (3096) : 581 - 581
  • [26] An algorithm for reconstructing special lattice sets from their approximate X-rays
    Brunetti, S
    Daurat, A
    Del Lungo, A
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 113 - 125
  • [27] Use of X-rays to study acupuncture points of the hand: implications for education
    Leow, Mabel Qi He
    Cao, Taige
    Loke, Austin Mun Kitt
    Tay, Shian Chao
    ACUPUNCTURE IN MEDICINE, 2017, 35 (03) : 233 - 235
  • [28] The X-Rays of Patient X
    Schweitzer, Mark E.
    JOURNAL OF THE AMERICAN COLLEGE OF RADIOLOGY, 2019, 16 (05) : 663 - 663
  • [29] X-rays and magnetism
    Fischer, Peter
    Ohldag, Hendrik
    REPORTS ON PROGRESS IN PHYSICS, 2015, 78 (09)
  • [30] DENTAL X-RAYS
    不详
    JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1958, 166 (03): : 310 - 310