English

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 Nm(k,b)N_m^*(k,b) be the number of kk-subsets SFpS\subseteq F_p^* such that xSxm=b\sum_{x\in S}x^m=b. If m<p1δm<p^{1-\delta}, then there is a constant ϵ=ϵ(δ)>0\epsilon=\epsilon(\delta)>0 such that | N_m^*(k,b)-p^{-1}{p-1 \choose k}|\leq {p^{1-\epsilon}+mk-m \choose k}. In addition, let γ(m,p)\gamma'(m,p) denote the distinct Waring's number (modp)(\mod p), the smallest positive integer kk such that every integer is a sum of m-th powers of kk-distinct elements (modp)(\mod p). The above bound implies that there is a constant ϵ(δ)>0\epsilon(\delta)>0 such for any prime pp and any m<p1δm<p^{1-\delta}, if ϵ1<(e1)pδϵ\epsilon^{-1}<(e-1)p^{\delta-\epsilon}, then γ(m,p)ϵ1.\gamma'(m,p)\leq \epsilon^{-1}.

Keywords

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

R2 v1 2026-06-21T21:43:24.465Z