English

On a problem of Sidon for polynomials over finite fields

Number Theory 2015-10-26 v1

Abstract

Let ω\omega be a sequence of positive integers. Given a positive integer nn, we define rn(ω)={(a,b)N×N ⁣:a,bω,a+b=n,0<a<b}. r_n(\omega) = | \{ (a,b)\in \mathbb{N}\times \mathbb{N}\colon a,b \in \omega, a+b = n, 0 <a<b \}|. S. Sidon conjectured that there exists a sequence ω\omega such that rn(ω)>0r_n(\omega) > 0 for all nn sufficiently large and, for all ϵ>0\epsilon > 0, limnrn(ω)nϵ=0. \lim_{n \rightarrow \infty} \frac{r_n(\omega)}{n^{\epsilon}} = 0. P. Erd\H{o}s proved this conjecture by showing the existence of a sequence ω\omega of positive integers such that lognrn(ω)logn. \log n \ll r_n(\omega) \ll \log n. In this paper, we prove an analogue of this conjecture in Fq[T]\mathbb{F}_q[T], where Fq\mathbb{F}_q is a finite field of qq elements. More precisely, let ω\omega be a sequence in Fq[T]\mathbb{F}_q[T]. Given a polynomial hFq[T]h\in\mathbb{F}_q[T], we define rh(ω)={(f,g)Fq[T]×Fq[T]:f,gω,f+g=h,deg f,deg gdeg h,fg}. r_h(\omega) = |\{(f,g) \in \mathbb{F}_q[T]\times \mathbb{F}_q[T] : f,g\in \omega, f+g =h, \text{deg } f, \text{deg } g \leq \text{deg } h, f\ne g\}|. We show that there exists a sequence ω\omega of polynomials in Fq[T]\mathbb{F}_q [T] such that deg hrh(ω)deg h \text{deg } h \ll r_h(\omega) \ll \text{deg } h for deg h\text{deg } h sufficiently large.

Keywords

Cite

@article{arxiv.1510.06999,
  title  = {On a problem of Sidon for polynomials over finite fields},
  author = {Wentang Kuo and Shuntaro Yamagishi},
  journal= {arXiv preprint arXiv:1510.06999},
  year   = {2015}
}
R2 v1 2026-06-22T11:27:41.487Z