Arithmetic progressions in polynomial orbits
Creators
- 1. Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Tuzla, Istanbul, Turkiye
- 2. Univ South Carolina, Dept Math, LeConte Coll, 1523 Greene St, Columbia, SC 29208 USA
Description
Let f be a polynomial with integer coefficients whose degree is at least 2. We consider the problem of covering the orbit Orb(f)(t) = {t,f(t),f(f(t)),& mldr;}, where t is an integer, using arithmetic progressions each of which contains t. Fixing an integer k >= 2, we prove that it is impossible to cover Orb(f)(t) using k such arithmetic progressions unless Orb(f)(t) is contained in one of these progressions. In fact, we show that the relative density of terms covered by k such arithmetic progressions in Orb(f)(t) is uniformly bounded from above by a bound that depends solely on k. In addition, the latter relative density can be made as close as desired to 1 by an appropriate choice of k arithmetic progressions containing t if k is allowed to be large enough.
Files
bib-c0504aed-e6c1-44b8-8e19-49f921d8573f.txt
Files
(144 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:6821592dc25314c682d06ed5d38531f6
|
144 Bytes | Preview Download |