On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields
Number Theory
2012-07-31 v1 Combinatorics
Abstract
We obtain an asymptotic formula on the Odlyzko-Stanley enumeration problem. Let be the number of -subsets such that . If , then there is a constant such that | N_m^*(k,b)-p^{-1}{p-1 \choose k}|\leq {p^{1-\epsilon}+mk-m \choose k}. In addition, let denote the distinct Waring's number , the smallest positive integer such that every integer is a sum of m-th powers of -distinct elements . The above bound implies that there is a constant such for any prime and any , if , then
Cite
@article{arxiv.1207.6939,
title = {On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields},
author = {Jiyou Li},
journal= {arXiv preprint arXiv:1207.6939},
year = {2012}
}
Comments
9 pages