On a problem of Sidon for polynomials over finite fields

preprint2015arXivOpen access

Abstract

Let ωω 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(ω) = | \{ (a,b)\in \mathbb{N}\times \mathbb{N}\colon a,b \in ω, a+b = n, 0 <a<b \}|. S. Sidon conjectured that there exists a sequence ωω such that rn(ω)>0r_n(ω) > 0 for all nn sufficiently large and, for all ε>0ε> 0, lim⁡n→∞rn(ω)nε=0. \lim_{n \rightarrow \infty} \frac{r_n(ω)}{n^ε} = 0. P. Erdős proved this conjecture by showing the existence of a sequence ωω of positive integers such that log⁡n≪rn(ω)≪log⁡n. \log n \ll r_n(ω) \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 ωω be a sequence in Fq[T]\mathbb{F}_q[T]. Given a polynomial h∈Fq[T]h\in\mathbb{F}_q[T], we define rh(ω)=∣{(f,g)∈Fq[T]×Fq[T]:f,g∈ω,f+g=h,deg f,deg g≤deg h,f≠g}∣. r_h(ω) = |\{(f,g) \in \mathbb{F}_q[T]\times \mathbb{F}_q[T] : f,g\in ω, f+g =h, \text{deg } f, \text{deg } g \leq \text{deg } h, f\ne g\}|. We show that there exists a sequence ωω of polynomials in Fq[T]\mathbb{F}_q [T] such that deg h≪rh(ω)≪deg h \text{deg } h \ll r_h(ω) \ll \text{deg } h for deg h\text{deg } h sufficiently large.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.