Distinct distances between points and lines in Fq2

被引：4

作者：

Thang Pham ^{[1
]}

Nguyen Duy Phuong ^{[2
]}

Nguyen Minh Sang ^{[2
]}

Valculescu, Claudiu ^{[1
]}

Le Anh Vinh ^{[3
]}

机构：

[1] EPF Lausanne, Dept Math, Lausanne, Switzerland

[2] Vietnam Natl Univ, Hanoi Univ Sci, Hanoi, Vietnam

[3] Vietnam Natl Univ, Univ Educ, Hanoi, Vietnam

来源：

FORUM MATHEMATICUM | 2018年 / 30卷 / 04期

基金：

瑞士国家科学基金会;

关键词：

Distinct distances; point-line incidences; finite fields; SUM-PRODUCT ESTIMATE; FINITE-FIELDS; SPACES;

D O I：

10.1515/forum-2016-0248

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove that if we are given a set of points P and set of lines L in F-q(2) such that vertical bar P parallel to|L vertical bar >= q(8/3), then the set of distinct distances between points from P and lines from L contains a positive proportion of all distances. Using the same techniques, we also obtain a generalization of this result in higher dimensional cases.

引用

页码：799 / 808

页数：10

共 50 条

[21] Distinct Distances from Three Points
Sharir, Micha
Solymosi, Jozsef
COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 623 - 632
[22] Fq-Linear skew cyclic codes over Fq2 and their applications of quantum codes construction
Gao, Yun
Gao, Jian
Yang, Shilin
Fu, Fang-Wei
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 349 - 361
[23] On Minimal Besicovitch Arrangements in Fq2: Statistical Properties and Combinatorial Implications
Blondeau Da Silva, Stephane
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (01) : 1 - 18
[24] Fq2上的几类置换多项式
周方敏
安徽师范大学学报(自然科学版), 2019, 42 (05) : 438 - 441
[25] More permutation polynomials with Niho exponents which permute Fq2
Cao, Xiwang
Hou, Xiang-Dong
Mi, Jiafu
Xu, Shanding
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
[26] Distinct distances between a collinear set and an arbitrary set Q crossMark of points
Bruner, Ariel
Sharir, Micha
DISCRETE MATHEMATICS, 2018, 341 (01) : 261 - 265
[27] CROSS-FIELD RESONANCE EFFECTS NEAR THE FQ2 FREQUENCY
THIEL, J
HAMELIN, M
PHYSICS OF FLUIDS, 1986, 29 (04) : 1132 - 1143
[28] Analgesic activity of orphanin FQ2, murine prepro-orphanin FQ141-157′ in mice
Rossi, GC
Mathis, JP
Pasternak, GW
NEUROREPORT, 1998, 9 (06) : 1165 - 1168
[29] M-P invertible matrices and unitary groups over Fq2
Zongduo Dai
Zhexian Wan
Science in China Series A: Mathematics, 2002, 45 : 443 - 449
[30] DISTANCES BETWEEN RANDOM POINTS IN 2 CONCENTRIC CIRCLES
FAIRTHORNE, D
BIOMETRIKA, 1964, 51 (1-2) : 275 - &

← 1 2 3 4 5 →