English

Decomposable polynomials in second order linear recurrence sequences

Number Theory 2017-03-10 v1

Abstract

We study elements of second order linear recurrence sequences (Gn)n=0(G_n)_{n= 0}^{\infty} of polynomials in C[x]\mathbb{C}[x] which are decomposable, i.e. representable as Gn=ghG_n=g\circ h for some g,hC[x]g, h\in \mathbb{C}[x] satisfying degg,degh>1\operatorname{deg}g,\operatorname{deg}h>1. Under certain assumptions, and provided that hh is not of particular type, we show that degg\operatorname{deg}g may be bounded by a constant independent of nn, depending only on the sequence.

Keywords

Cite

@article{arxiv.1703.03258,
  title  = {Decomposable polynomials in second order linear recurrence sequences},
  author = {Clemens Fuchs and Christina Karolus and Dijana Kreso},
  journal= {arXiv preprint arXiv:1703.03258},
  year   = {2017}
}

Comments

26 pages

R2 v1 2026-06-22T18:40:59.929Z