Author:
BELL JASON P.,BURRIS STANLEY N.,YEATS KAREN
Abstract
AbstractLet K be a field of characteristic zero and suppose that f: → K satisfies a recurrence of the form
\[
f(n) = \sum_{i=1}^d P_i(n) f(n-i),
\]
for n sufficiently large, where P1(z),. . .,Pd(z) are polynomials in K[z]. Given that Pd(z) is a nonzero constant polynomial, we show that the set of n ∈ for which f(n) = 0 is a union of finitely many arithmetic progressions and a finite set. This generalizes the Skolem–Mahler–Lech theorem, which assumes that f(n) satisfies a linear recurrence. We discuss examples and connections to the set of zero coefficients of a power series satisfying a homogeneous linear differential equation with rational function coefficients.
Publisher
Cambridge University Press (CUP)
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. An extension of holonomic sequences: C2-finite sequences;Journal of Symbolic Computation;2023-05
2. The Membership Problem for Hypergeometric Sequences with Rational Parameters;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04
3. On C
2
-finite Sequences;Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation;2021-07-18
4. Skolem–Mahler–Lech type theorems and Picard–Vessiot theory;Journal of the European Mathematical Society;2015
5. Formulae and Asymptotics for Coefficients of Algebraic Functions;Combinatorics, Probability and Computing;2014-12-11