Decomposable polynomials in second order linear recurrence sequences

Clemens Fuchs, Christina Karolus, Dijana Kreso

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We study elements of second order linear recurrence sequences (Gn)n=0∞ of polynomials in C[x] which are decomposable, i.e. representable as Gn= g∘ h for some g, h∈ C[x] satisfying deg g, deg h> 1. Under certain assumptions, and provided that h is not of particular type, we show that deg g may be bounded by a constant independent of n, depending only on the sequence.

Original languageEnglish
JournalManuscripta mathematica
DOIs
Publication statusE-pub ahead of print - 4 Oct 2018

Fingerprint

Linear Recurrence
Decomposable
Polynomial

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Decomposable polynomials in second order linear recurrence sequences. / Fuchs, Clemens; Karolus, Christina; Kreso, Dijana.

In: Manuscripta mathematica, 04.10.2018.

Research output: Contribution to journalArticleResearchpeer-review

@article{4563ea991dac463a96900f7807af3c00,
title = "Decomposable polynomials in second order linear recurrence sequences",
abstract = "We study elements of second order linear recurrence sequences (Gn)n=0∞ of polynomials in C[x] which are decomposable, i.e. representable as Gn= g∘ h for some g, h∈ C[x] satisfying deg g, deg h> 1. Under certain assumptions, and provided that h is not of particular type, we show that deg g may be bounded by a constant independent of n, depending only on the sequence.",
author = "Clemens Fuchs and Christina Karolus and Dijana Kreso",
year = "2018",
month = "10",
day = "4",
doi = "10.1007/s00229-018-1070-8",
language = "English",
journal = "Manuscripta mathematica",
issn = "0025-2611",
publisher = "Springer New York",

}

TY - JOUR

T1 - Decomposable polynomials in second order linear recurrence sequences

AU - Fuchs, Clemens

AU - Karolus, Christina

AU - Kreso, Dijana

PY - 2018/10/4

Y1 - 2018/10/4

N2 - We study elements of second order linear recurrence sequences (Gn)n=0∞ of polynomials in C[x] which are decomposable, i.e. representable as Gn= g∘ h for some g, h∈ C[x] satisfying deg g, deg h> 1. Under certain assumptions, and provided that h is not of particular type, we show that deg g may be bounded by a constant independent of n, depending only on the sequence.

AB - We study elements of second order linear recurrence sequences (Gn)n=0∞ of polynomials in C[x] which are decomposable, i.e. representable as Gn= g∘ h for some g, h∈ C[x] satisfying deg g, deg h> 1. Under certain assumptions, and provided that h is not of particular type, we show that deg g may be bounded by a constant independent of n, depending only on the sequence.

UR - http://www.scopus.com/inward/record.url?scp=85054563575&partnerID=8YFLogxK

U2 - 10.1007/s00229-018-1070-8

DO - 10.1007/s00229-018-1070-8

M3 - Article

JO - Manuscripta mathematica

JF - Manuscripta mathematica

SN - 0025-2611

ER -