Arithmetic progressions in polynomial orbits
Let $f$ be a polynomial with integer coefficients whose degree is at least 2. We consider the problem of covering the orbit $\operatorname{Orb}_f(t)=\{t,f(t),f(f(t)),\cdots\}$, where $t$ is an integer, using arithmetic progressions each of which contains $t$. Fixing an integer $k\ge 2$, we prove tha...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let $f$ be a polynomial with integer coefficients whose degree is at least 2.
We consider the problem of covering the orbit
$\operatorname{Orb}_f(t)=\{t,f(t),f(f(t)),\cdots\}$, where $t$ is an integer,
using arithmetic progressions each of which contains $t$. Fixing an integer
$k\ge 2$, we prove that it is impossible to cover $\operatorname{Orb}_f(t)$
using $k$ such arithmetic progressions unless $\operatorname{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
$\operatorname{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. |
---|---|
DOI: | 10.48550/arxiv.2403.04397 |