DISTRIBUTION OF DISTANCES IN POSITIVE CHARACTERISTIC

被引:3
|
作者
Thang Pham [1 ]
Le Anh Vinh [2 ]
机构
[1] ETH, Dept Math, Zurich, Switzerland
[2] Vietnam Inst Educ Sci, Hanoi, Vietnam
基金
瑞士国家科学基金会;
关键词
distances; finite fields; incidence; Rudnev's point-plane incidence bound; SUM-PRODUCT ESTIMATE; ADDITIVE PROPERTIES; FINITE-FIELDS; SETS;
D O I
10.2140/pjm.2020.309.437
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F-q be an arbitrary finite field, and epsilon be a point set in F-q(d). Let Delta(epsilon) be the set of distances determined by pairs of points in E. Using Kloosterman sums, Iosevich and Rudnev (2007) proved that if vertical bar epsilon vertical bar >= 4q((d + 1)/2) then Delta(epsilon) = F-q. In general, this result is sharp in odd-dimensional spaces over arbitrary finite fields. We use the point-plane incidence bound due to Rudnev to prove that if epsilon has Cartesian product structure in vector spaces over prime fields, then we can break the exponent (d + 1)/2 and still cover all distances. We also show that the number of pairs of points in epsilon of any given distance is close to its expected value.
引用
收藏
页码:437 / 451
页数:15
相关论文
共 50 条
  • [1] On the pinned distances problem in positive characteristic
    Murphy, Brendan
    Petridis, Giorgis
    Pham, Thang
    Rudnev, Misha
    Stevens, Sophie
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2022, 105 (01): : 469 - 499
  • [2] CHARACTERISTIC DISTANCES IN CLUSTERS OF GALAXIES
    PAAL, G
    ACTA PHYSICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1966, 21 (3-4): : 373 - &
  • [3] DECOMPOSITION OF CHARACTERISTIC FUNCTIONS INDEFINITELY DIVISIBLE BY POSITIVE POISSON DISTRIBUTION
    CUPPENS, R
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1968, 266 (17): : 877 - &
  • [4] The distribution of robust distances
    Hardin, J
    Rocke, DM
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2005, 14 (04) : 928 - 946
  • [5] DISTRIBUTION OF INTERATOMIC DISTANCES
    ALBERTSSON, J
    SCHULTHE.PM
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1974, A 30 (NOV1): : 854 - 855
  • [6] Arc fault detection method based on voltage characteristic energy amplitude and phase mapping distribution distances
    Wang, Wei
    Xu, Bingyin
    Zou, Guofeng
    Liang, Dong
    ELECTRIC POWER SYSTEMS RESEARCH, 2023, 225
  • [7] Kantorovich Functors and Characteristic Logics for Behavioural Distances
    Goncharov, Sergey
    Hofmann, Dirk
    Nora, Pedro
    Schroeder, Lutz
    Wild, Paul
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2023, 2023, 13992 : 46 - 67
  • [8] Hilbert distances and positive definite functions
    Bochner, S
    ANNALS OF MATHEMATICS, 1944, 42 : 647 - 656
  • [9] Distances in positive density sets in Rd
    Quas, Anthony
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (04) : 979 - 987
  • [10] Semisimplicity in positive characteristic
    McNinch, GJ
    ALGEBRAIC GROUPS AND THEIR REPRESENTATIONS, 1998, 517 : 43 - 52