Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424340 | European Journal of Combinatorics | 2013 | 10 Pages |
Let A be a set of integers and let hâ¥2. For every integer n, let rA,h(n) denote the number of representations of n of the form n=a1+â¯+ah, where aiâA for 1â¤iâ¤h, and a1â¤â¯â¤ah. The function rA,h:ZâN, where N=Nâª{0,â}, is the representation function of order hfor A.We prove that, given a positive integer g, every function f:ZâN satisfying lim infâ£nâ£ââf(n)â¥g is the representation function of order h of a sequence A of integers “almost” as dense as any given Bh[g] sequence. Specifically we prove that, given an integer hâ¥2 and ε>0, there exists g=g(h,ϵ) such that for any function f:ZâN satisfying lim infâ£nâ£ââf(n)â¥g there exists a sequence A satisfying rA,h=f and |Aâ©[1,x]|â«x(1/h)âε.Roughly speaking we prove that the problem of finding a dense set of integers with a prescribed representation function f of order h and lim infâ£nâ£ââf(n)â¥g is “equivalent” to the classical problem of finding dense Bh[g] sequences of positive integers.