On the Minkowski distances and products of sum sets

被引:0
|
作者
Oliver Roche-Newton
Misha Rudnev
机构
[1] University of Bristol,Department of Mathematics
来源
关键词
Minkowski Plane; Distance Problem; Pairwise Intersection; Minkowski Distance; Hyperbolic Paraboloid;
D O I
暂无
中图分类号
学科分类号
摘要
Given two points p, q in the real plane, the signed area of the rectangle with the diagonal [pq] equals the square of the Minkowski distance between the points p, q. We prove that N >1 points in the Minkowski plane ℝ1,1 generate \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Omega (\frac{N}{{\log N}})$$\end{document} distinct distances, or all the distances are zero. The proof follows the lines of the Elekes/Sharir/Guth/Katz approach to the Erdős distance problem, analysing the 3D incidence problem, arising by considering the action of the Minkowski isometry group ISO*(1, 1).
引用
收藏
页码:507 / 526
页数:19
相关论文
共 50 条
  • [1] On the Minkowski distances and products of sum sets
    Roche-Newton, Oliver
    Rudnev, Misha
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2015, 209 (02) : 507 - 526
  • [2] The Minkowski sum of linear Cantor sets
    Hare, Kevin G.
    Sidorov, Nikita
    [J]. ACTA ARITHMETICA, 2024, 212 (02)
  • [3] Minkowski products of unit quaternion sets
    Farouki, Rida T.
    Gentili, Graziano
    Moon, Hwan Pyo
    Stoppato, Caterina
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (03) : 1607 - 1629
  • [4] Minkowski products of unit quaternion sets
    Rida T. Farouki
    Graziano Gentili
    Hwan Pyo Moon
    Caterina Stoppato
    [J]. Advances in Computational Mathematics, 2019, 45 : 1607 - 1629
  • [5] Bounds for the sum of distances of spherical sets of small size
    Barg, Alexander
    Boyvalenkov, Peter
    Stoyanova, Maya
    [J]. DISCRETE MATHEMATICS, 2023, 346 (05)
  • [6] ON THE SUM OF POWERED DISTANCES TO CERTAIN SETS OF POINTS ON THE CIRCLE
    Nikolov, Nikolai
    Rafailov, Rafael
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2011, 253 (01) : 157 - 168
  • [7] Convexly independent subsets of the Minkowski sum of planar point sets
    Eisenbrand, Friedrich
    Pach, Janos
    Rothvoss, Thomas
    Sopher, Nir B.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [8] Perturbation of fuzzy sets and fuzzy reasoning based on normalized Minkowski distances
    Dai, Songsong
    Pei, Daowu
    Wang, San-min
    [J]. FUZZY SETS AND SYSTEMS, 2012, 189 (01) : 63 - 73
  • [9] Algorithms for Minkowski products and implicitly‐defined complex sets
    Rida T. Farouki
    Hwan Pyo Moon
    Bahram Ravani
    [J]. Advances in Computational Mathematics, 2000, 13 : 199 - 229
  • [10] On the volume of the Minkowski sum of line sets and the entropy-power inequality
    Zamir, R
    Feder, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (07) : 3039 - 3043