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
基金
瑞士国家科学基金会;
关键词
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 条
  • [11] New asymmetric quantum codes over Fq2
    Ma, Yuena
    Liu, Yang
    Lu, Liangdong
    Guo, Guanmin
    QUANTUM INFORMATION PROCESSING, 2023, 22 (04)
  • [12] A note regarding permutation binomials over Fq2
    Lappano, Stephen D.
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 153 - 160
  • [13] Spherical Bessel functions of GL2(Fq2)
    Mao, ZY
    JOURNAL OF NUMBER THEORY, 2001, 87 (01) : 154 - 171
  • [14] Large classes of permutation polynomials over Fq2
    Zheng, Yanbin
    Yuan, Pingzhi
    Pei, Dingyi
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (03) : 505 - 521
  • [15] Uniqueness of Fq-quadratic perfect nonlinear maps from Fq3 to Fq2
    Ozbudak, Ferruh
    Pott, Alexander
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 49 - 88
  • [16] Semifield planes of order q4 with kernel Fq2 and center Fq
    Cardinali, I.
    Polverino, O.
    Trombetti, R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) : 940 - 961
  • [17] Distinct distances on two lines
    Sharir, Micha
    Sheffer, Adam
    Solymosi, Jozsef
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1732 - 1736
  • [18] Classifying and generating exact coset representatives of PGL2(Fq) in PGL2(Fq2)
    Zhu, Yuqing
    Zhuang, Jincheng
    Lv, Chang
    Lin, Dongdai
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 118 - 127
  • [19] Pain peptides.: Solution structure of orphanin FQ2
    Amodeo, P
    Méndez, BL
    Guerrini, R
    Salvadori, S
    Temussi, PA
    Tancredi, T
    FEBS LETTERS, 2000, 473 (02) : 157 - 160
  • [20] Harmonic Analysis of the Multiplicity-Free Triple (GL(2, Fq2), GL(2, Fq), ρv)
    Ceccherini-Silberstein, Tullio
    Scarabotti, Fabio
    Tolli, Filippo
    GELFAND TRIPLES AND THEIR HECKE ALGEBRAS: HARMONIC ANALYSIS FOR MULTIPLICITY-FREE INDUCED REPRESENTATIONS OF FINITE GROUPS, 2020, 2267 : 95 - 119