LCM of sequences of polynomials (Q1801428)

From MaRDI portal
scientific article
Language Label Description Also known as
English
LCM of sequences of polynomials
scientific article

    Statements

    LCM of sequences of polynomials (English)
    0 references
    0 references
    15 May 1994
    0 references
    Let \({\mathbf P}= \{P_ k(T)\mid k\geq n_ 0\}\) be a sequence of monic polynomials with complex coefficients. Write \(\Pi(n,T,{\mathbf P})\) and \(M(n,T,{\mathbf P})\) for the product and least common multiple of \(\{P_ k(T)\mid n_ 0\leq k\leq n\}\), and let \(r(n,{\mathbf P})\) be the ratio of the degree of \(M(n,T,{\mathbf P})\) to the degree of \(\Pi(n,T,{\mathbf P})\). This paper is concerned with evaluating \(r({\mathbf P})= \lim_{n\to\infty} r(n,{\mathbf P})\) for certain sequences of polynomials, namely \(P_ k(T)= T^{kn}-w\), \(T^{km+q}-w\), and \((T^{k(nm+1)}- w)/(T^ k- w)\), where \(w\) is a primitive \(m\)-th root of unity. This has applications to second order linear recurrences. For example, for \(P_ k(T)=T^ k-w\), one has \[ r({\mathbf P})= {{6m\Omega_ 1(m) \Omega_ 2(m)} \over {\varphi(m)\pi^ 2}}, \] where \(\Omega_ 1(n)= \prod_{p\mid n}({p\over p+1})\), and \(\Omega_ 2(n)= \sum\{{1\over k^ 2}\mid 1\leq k\leq n\), \((k,n)=1\}\). (The English version of the abstract contains a number of misprints: one which is potentially misleading is the omission of ``the degree of'' before ``the LCM'' and ``the product of'').
    0 references
    linear recurrence sequence
    0 references
    degree of product
    0 references
    degree of least common multiple
    0 references
    monic polynomials with complex coefficients
    0 references
    0 references

    Identifiers