English

Sidon basis in polynomial rings over finite fields

Number Theory 2015-10-26 v1

Abstract

Let Fq[t]\mathbb{F}_q[t] denote the ring of polynomials over Fq\mathbb{F}_q, the finite field of qq elements. Suppose the characteristic of Fq\mathbb{F}_q is not 22 or 33. In this paper, we prove an Fq[t]\mathbb{F}_q[t]-analogue of results related to the conjecture of Erd\H{o}s on the existence of infinite Sidon sequence of positive integers which is an asymptotic basis of order 3. We prove that there exists a B2[2]B_2[2] sequence of non-zero polynomials in Fq[t]\mathbb{F}_q[t], which is an asymptotic basis of order 33. We also prove that for any ε>0\varepsilon> 0, there exists a sequence of non-zero polynomials in Fq[t]\mathbb{F}_q[t], which is a Sidon basis of order 3+ε3 + \varepsilon. In other words, there exists a sequence of non-zero polynomials in Fq[t]\mathbb{F}_q[t] such that any nFq[t]n \in \mathbb{F}_q[t] of sufficiently large degree can be expressed as a sum of four elements of the sequence, where one of them has a degree less than or equal to εdeg n.\varepsilon \text{deg } n.

Keywords

Cite

@article{arxiv.1510.07000,
  title  = {Sidon basis in polynomial rings over finite fields},
  author = {Wentang Kuo and Shuntaro Yamagishi},
  journal= {arXiv preprint arXiv:1510.07000},
  year   = {2015}
}

Comments

arXiv admin note: text overlap with arXiv:1304.5351 by other authors

R2 v1 2026-06-22T11:27:41.499Z