Sidon basis in polynomial rings over finite fields
Abstract
Let denote the ring of polynomials over , the finite field of elements. Suppose the characteristic of is not or . In this paper, we prove an -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 sequence of non-zero polynomials in , which is an asymptotic basis of order . We also prove that for any , there exists a sequence of non-zero polynomials in , which is a Sidon basis of order . In other words, there exists a sequence of non-zero polynomials in such that any 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
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