Distinct distances with lp metrics

被引：0

作者：

Matthews, Polly, Jr.

AlQady, Moaaz ^{[1
]}

Chabot, Riley ^{[2
]}

Dudarov, William ^{[3
]}

Ge, Linus ^{[4
]}

Juvekar, Mandar ^{[4
]}

Kundeti, Srikanth ^{[5
]}

Kundu, Neloy ^{[6
]}

Lu, Kevin ^{[7
]}

Moreno, Yago ^{[8
]}

Peng, Sibo ^{[9
]}

Speas, Samuel ^{[10
]}

Starzycka, Julia ^{[11
]}

Steinthal, Henry ^{[6
]}

Vitko, Anastasiia ^{[12
]}

机构：

[1] Amer Univ Cairo, New Cairo, Egypt

[2] Princeton Univ, Princeton, NJ 08544 USA

[3] Carleton Coll, Northfield, MN 55057 USA

[4] Univ Rochester, Rochester, NY 14627 USA

[5] Rutgers State Univ, New Brunswick, NJ USA

[6] Lafayette Coll, Easton, PA 18042 USA

[7] Georgia Inst Technol, Atlanta, GA 30332 USA

[8] Univ Bristol, Bristol, Avon, England

[9] North Carolina State Univ, Raleigh, NC 27695 USA

[10] Univ Calif Berkeley, Berkeley, CA 94720 USA

[11] Univ Illinois, Chicago, IL 60680 USA

[12] Wesleyan Univ, Middletown, CT 06459 USA

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2022年 / 100卷

关键词：

Distinct distances; Distance metrics; Geometric incidences; Discrete geometry; SETS; NUMBER;

D O I：

10.1016/j.comgeo.2021.101785

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study Ercles's distinct distances problem under l(p) metrics with integer p. We prove that, for every epsilon > 0 and n points in R-2, there exists a point that spans Omega(n(6/7-epsilon)) distinct distances with the other n - 1 points. This improves upon the previous best bound of Omega(n(4/5)). We also characterize the sets that span an asymptotically minimal number of distinct distances under the l(1) and l(infinity) metrics. (C) 2021 Published by Elsevier B.V.

引用

页数：12

共 50 条

[21] ESTIMATING TRAVEL DISTANCES BY THE WEIGHTED LP NORM
BRIMBERG, J
LOVE, RF
NAVAL RESEARCH LOGISTICS, 1991, 38 (02) : 241 - 259
[22] On scalar metrics that maximize geodesic distances in the plane
Conti, Sergio
Schweizer, Ben
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2011, 41 (1-2) : 151 - 177
[23] Fitting distances by tree metrics with increment error
Ma, B
Wang, LS
Zhang, LX
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (2-3) : 213 - 225
[24] On scalar metrics that maximize geodesic distances in the plane
Sergio Conti
Ben Schweizer
Calculus of Variations and Partial Differential Equations, 2011, 41 : 151 - 177
[25] Fitting Distances by Tree Metrics with Increment Error
Bin Ma
Lusheng Wang
Louxin Zhang
Journal of Combinatorial Optimization, 1999, 3 : 213 - 225
[26] POSSIBILISTIC INFORMATION METRICS AND DISTANCES - CHARACTERIZATIONS OF STRUCTURE
RAMER, A
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 18 (01) : 1 - 10
[27] Invariant metrics and distances on generalized Neil parabolas
Nikolov, Nikolai
Pflug, Peter
MICHIGAN MATHEMATICAL JOURNAL, 2007, 55 (02) : 255 - 268
[28] Distances and Riemannian metrics for spectral density functions
Georgiou, Tryphon T.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (08) : 3995 - 4003
[29] STRUCTURE OF POSSIBILISTIC INFORMATION METRICS AND DISTANCES - PROPERTIES
RAMER, A
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (01) : 21 - 32
[30] Distances and Riemannian Metrics for Multivariate Spectral Densities
Jiang, Xianhua
Ning, Lipeng
Georgiou, Tryphon T.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (07) : 1723 - 1735

← 1 2 3 4 5 →