Multiplicities of algebraic linear recurrences
type: Item
instance of: scholarly article
title: Multiplicities of algebraic linear recurrences
zbMATH Open document ID: 0789.11012
DOI: 10.1007/BF02392784
author: Hans Peter Schlickewei
published in: Acta Mathematica
publication date: 1994-02-10T00:00:00Z
review text: Let \((u_ m)^ \infty_{m=0}\) be a recurrence sequence of order \(n\) with initial terms \(u_ 0,\dots,u_{n-1}\) defined by \[ u_{m+n}=\nu_{n-1} u_{m+n-1}+\nu_{n-2} u_{m+n-2}+ \cdots+ \nu_ 0u_ m \quad (m=0,1,2,\dots). \] The \(a\)-multiplicity \(U(a)\) is defined as the number of indices \(m\) such that \(u_ m=a\). The multiplicity \(U\) is \(U=\sup_ aU(a)\). A result of \textit{J.-H. Evertse}, \textit{K. Győry}, \textit{C. L. Stewart} and \textit{R. Tijdeman} [\(S\)-unit equations and their applications, New Advances in Trancendence Theory, Proc. Symp. Durham 1986, 110-174 (1988; Zbl 0658.10023)] implies, that a nonperiodic, nondegenerate recurrence sequence has finite multiplicity. The aim of the author is to establish an upper bound for the multiplicity of a nonperiodic, nondegenerate sequence, in case the terms \(u_ m\) of the sequence are algebraic. Let \(K\) be an algebraic number field of degree \(d\), containing the initial terms \(u_ 0,\dots,u_{n-1}\) and the coefficients \(\nu_{n- 1},\dots,\nu_ 0\) of the sequence, as well as the roots \(\alpha_ 1,\dots,\alpha_ r\) of the companion polynomial of the recurrence. Define \(\omega=\omega (\alpha_ 1,\dots,\alpha_ r)\) to be the number of prime ideals in \(K\) occurring in the decomposition of the ideals \((\alpha_ 1),\dots,(\alpha_ r)\). The main result of the paper asserts, that if the sequence is nonperiodic and nondegenerate, then \[ U \leq (4(\omega+d) d!)^{2^{\textstyle{40(n+1) !d!}} (w+d)^ 6}. \] The main tool of the proof of this deep result is the quantitative \(p\)-adic Subspace Theorem of the author [Compos. Math. 82, 245-273 (1992; Zbl 0751.11033)]. The counting method avoids to use the gap principle and applies a determinant argument instead. This argument can also be used for \(S\)-unit equations. For some related results see \textit{A. J. van der Poorten} and \textit{H. P. Schlickewei} [Bull. Aust. Math. Soc. 44, 215-223 (1991; Zbl 0724.11006)].
reviewed by: István Gaál
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 11J99
Mathematics Subject Classification ID: 11R04
zbMATH DE Number: 469406
zbMATH Keywords: algebraic linear recurrences
zbMATH Keywords: quantitative \(p\)-adic subspace theorem
zbMATH Keywords: \(S\)-unit equations
zbMATH Keywords: upper bound
zbMATH Keywords: multiplicity
zbMATH Keywords: nonperiodic, nondegenerate sequence
MaRDI profile type: Publication
cites work: Q3324033
cites work: On a question of Lehmer and the number of irreducible factors of a polynomial
cites work: Q3338318
cites work: On S-unit equations in two unknowns
cites work: Q3807295
cites work: On a conjecture of Morgan Ward, III
cites work: The number of subspaces occurring in the p-adic subspace theorem in diophantine approximation.
cites work: Q4009397
cites work: An explicit upper bound for the number of solutions of the S-unit equation.
cites work: S-unit equations over number fields
cites work: Q4732523
cites work: Diophantine approximations and diophantine equations
cites work: Q3744223
full work available at URL: https://doi.org/10.1007/bf02392784
OpenAlex ID: W2038992178
Recommended article: Q3324033
Recommended article: Multiplicities of recurrence sequences
Recommended article: Zeros of recurrence sequences
Recommended article: Effective upper bounds for the number of zeros of a linear recursive sequence
Recommended article: Zeros of linear recurrence sequences
Recommended article: Q3484905
Recommended article: Some divisibilities amongst the terms of linear recurrences
Recommended article: The zero multiplicity of linear recurrence sequences
Recommended article: Q3720661
Recommended article: ‐PARTS OF TERMS OF INTEGER LINEAR RECURRENCE SEQUENCES
description: scientific article; zbMATH DE number 469406