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 条

[1] Distinct distances between points and lines
Sharir, Micha
Smorodinsky, Shakhar
Valculescu, Claudiu
de Zeeuw, Frank
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 69 : 2 - 15
[2] Configurations of rectangles in Fq2
Koh, Doowon
Lee, Sujin
Pham, Thang
Shen, Chun-Yen
FINITE FIELDS AND THEIR APPLICATIONS, 2023, 86
[3] Counting Arcs in Fq2
Bhowmick, Krishnendu
Roche-Newton, Oliver
DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 72 (04) : 1630 - 1646
[4] CONSTRUCTION OF HERMITIAN SELF-DUAL CONSTACYCLIC CODES OVER Fq2 + νFq2
Liu, Yan
Shi, Min Jia
Sepasdar, Zahra
Sole, Patrick
APPLIED AND COMPUTATIONAL MATHEMATICS, 2016, 15 (03) : 359 - 369
[5] On randomly chosen arrangements of q+1 lines with different slopes in Fq2
Da Silva, Stephan Blondeau
JOURNAL OF NUMBER THEORY, 2017, 180 : 533 - 543
[6] Number of Directions Determined by a Set in Fq2 and Growth in Aff(Fq)
Dona, Daniele
DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 66 (04) : 1415 - 1428
[7] A family of permutation trinomials over Fq2
Bartoli, Daniele
Timpanella, Marco
FINITE FIELDS AND THEIR APPLICATIONS, 2021, 70
[8] A general construction of permutation polynomials of Fq2
Hou, Xiang-dong
Lavorante, Vincenzo Pallozzi
FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
[9] On Generating Coset Representatives of PGL2(Fq) in PGL2(Fq2)
Zhuang, Jincheng
Cheng, Qi
INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2015, 2016, 9589 : 167 - 177
[10] The VC-Dimension and Point Configurations in Fq2
Fitzpatrick, David
Iosevich, Alex
McDonald, Brian
Wyman, Emmett
DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (04) : 1167 - 1177

← 1 2 3 4 5 →