On some arithmetic conditions of recurrent sequences modulo prime p

Technischer Zusammenfassung: Zu einigen arithmetischen Bedingungen rekurrenter Folgen modulo einer Primzahl $p$

Problemstellung
Der Artikel untersucht die arithmetischen Eigenschaften der $K$-Fibonacci-Folge modulo einer Primzahl $p$. Insbesondere konzentriert er sich auf die Abschätzung der Kardinalitäten der Summenmenge $|F_p + F_p|$ und der Produktmenge $|F_p \cdot F_p|$, wobei $F_p$ die Menge der durch die $K$-Fibonacci-Rekursionsrelation modulo $p$ erzeugten Elemente bezeichnet. Die $K$-Fibonacci-Folge ist definiert durch $F_{n+2} = K F_n + F_{n+1}$ mit den Anfangsbedingungen $F_0=0, F_1=1$, wobei $K \in \mathbb{F}_p^*$. Dies verallgemeinert die klassische Fibonacci-Folge ($K=1$) und die Pell-Zahlenfolge ($K=2$). Die Arbeit behandelt das „Verdopplungs"-Problem in der additiven und multiplikativen Kombinatorik und sucht nach unteren Schranken für die Größe dieser Mengen relativ zur Größe der ursprünglichen Menge $|F_p|$.

Methodik
Die Autoren wenden eine Methode zur Abschätzung der Verdopplungskonstante von $m$-dimensionalen rekurrenten Mengen in $\mathbb{F}_p$ an. Der Kernansatz umfasst:

1. Darstellung rekurrenter Folgen: Die Folgenglieder werden in Bezug auf die Wurzeln des charakteristischen Polynoms ausgedrückt. Für die $K$-Fibonacci-Folge zerlegen die Autoren die Menge $F_p$ in die Vereinigung zweier rekurrenter Teilfolgen ($F'_p$ und $F''_p$), die den geraden und ungeraden Indizes entsprechen. Diese Teilfolgen werden als Linearkombinationen von Potenzen von Elementen einer multiplikativen Untergruppe $G \subset \mathbb{F}_{p^s}^*$ dargestellt, speziell in der Form $X_n = \sum \alpha_i x^{k_i}$, wobei $x \in G$.
2. Polynom-Verdopplung und Irreduzibilität: Das Problem wird auf die Kardinalität der Menge $P(X, X) = \{P(X, Y) \mid X, Y \in X\}$ für ein Polynom $P$ verallgemeinert. Um die Anzahl der Lösungen von $P(X, Y) = r$ zu beschränken, transformieren die Autoren das Problem in die Suche nach Lösungen einer Polynomgleichung $Q_r(x, y) = 0$ innerhalb der Untergruppe $G$.
3. Anwendung von Untergruppen-Schranken: Die Autoren nutzen bestehende Schranken für die Anzahl der Lösungen von Polynomgleichungen in Untergruppen (unter Bezugnahme auf Theorem 2 aus [5] und Theorem 1.2 aus [4]). Diese Schranken hängen vom Grad des Polynoms und der Größe der Untergruppe ab, vorausgesetzt, das Polynom ist absolut irreduzibel und erfüllt spezifische Nicht-Entartungsbedingungen.
4. Newton-Polygone für Irreduzibilität: Ein kritischer Schritt ist der Nachweis der absoluten Irreduzibilität der transformierten Polynome $Q_r(x, y)$. Die Autoren verwenden Newton-Polygone, um die Struktur dieser Polynome zu analysieren. Sie zeigen, dass für spezifische Polynome, die mit Addition ($x+y$) und Multiplikation ($xy$) zusammenhängen, die Newton-Polygone nicht in die Minkowski-Summe kleinerer Polygone zerlegt werden können (außer in entarteten Fällen), wodurch die Irreduzibilität bewiesen wird.

Hauptbeiträge und Ergebnisse
Der primäre Beitrag ist die Etablierung unterer Schranken für die Kardinalität der Summen- und Produktmengen der $K$-Fibonacci-Folge modulo $p$.

• Hauptsatz (Theorem 1): Unter der Bedingung, dass $|F_p| < \frac{1}{6}p^{3/4}$, beweist der Artikel, dass es eine absolute Konstante $C$ gibt, sodass gilt:
  $$|F_p + F_p| > C|F_p|^{4/3}$$
  $$|F_p \cdot F_p| > C|F_p|^{4/3}$$
• Technische Lemmata: Der Artikel liefert spezifische Beweise für die Irreduzibilität der Polynome $P_1(x, y) = \alpha x^2y + \gamma xy^2 - rxy + \delta x + \beta y$ und $P_2(x, y)$ (bezogen auf den Produktfall) unter Verwendung der Newton-Polygon-Analyse. Diese Lemmata stellen die Anwendbarkeit der Untergruppen-Lösungsschranken auf die spezifische Struktur der $K$-Fibonacci-Folge sicher.
• Verallgemeinerung: Die Methodik wird als anwendbar auf eine breitere Klasse von $m$-dimensionalen rekurrenten Folgen modulo $p$ dargestellt, abhängig von der Irreduzibilität der zugehörigen Polynomreihen.

Bedeutung und Behauptungen
Der Artikel behauptet, eine Methode zur Abschätzung der Verdopplungskonstante von $m$-dimensionalen rekurrenten Mengen vorzustellen. Durch die Anwendung dieser Methode auf die $K$-Fibonacci-Folge stellen die Autoren fest, dass diese Mengen unter Addition und Multiplikation ein signifikantes Wachstum aufweisen und Schranken erfüllen, die denen in Summen-Produkt-Problemen für allgemeine Mengen ähneln. Die Arbeit verbindet die Arithmetik linearer Rekurrenzfolgen mit der additiven Kombinatorik, wobei speziell die Struktur der zugrundeliegenden multiplikativen Untergruppe, die von den charakteristischen Wurzeln erzeugt wird, genutzt wird. Die Autoren weisen darauf hin, dass die Methode auf dem Nachweis der Irreduzibilität der zugehörigen Polynome beruht, eine Aufgabe, die sie für den Fall der $K$-Fibonacci-Folge explizit unter Verwendung von Newton-Polygonen abschließen. Die Ergebnisse werden als theoretische Abschätzungen im Bereich der arithmetischen Zahlentheorie präsentiert, ohne neue Anwendungen oder experimentelle Validierungen vorzuschlagen.