A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
From MaRDI portal
(Redirected from Publication:2457768)
Abstract: Lech proved in 1953 that the set of zeroes of a linear recurrence sequence in a field of characteristic 0 is the union of a finite set and finitely many infinite arithmetic progressions. This result is known as the Skolem-Mahler-Lech theorem. Lech gave a counterexample to a similar statement in positive characteristic. We will present some more pathological examples. We will state and prove a correct analog of the Skolem-Mahler-Lech theorem in positive characteristic. The zeroes of a recurrence sequence in positive characteristic can be described using finite automata.
Recommendations
Cites work
- scientific article; zbMATH DE number 3116701 (Why is no real title available?)
- scientific article; zbMATH DE number 3719449 (Why is no real title available?)
- scientific article; zbMATH DE number 3727583 (Why is no real title available?)
- scientific article; zbMATH DE number 78526 (Why is no real title available?)
- scientific article; zbMATH DE number 1305287 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1973372 (Why is no real title available?)
- scientific article; zbMATH DE number 1422909 (Why is no real title available?)
- scientific article; zbMATH DE number 2220973 (Why is no real title available?)
- A GENERALISED SKOLEM–MAHLER–LECH THEOREM FOR AFFINE VARIETIES
- A note on recurring series
- A quantitative version of the Absolute Subspace Theorem
- Dynamical systems of algebraic origin
- F -structures and integral points on semiabelian varieties over finite fields
- Linear equations in variables which lie in a multiplicative group
- Mixing and linear equations over groups in positive characteristic
- Mixing sets and relative entropies for higher-dimensional Markov shifts
- On sets of integers containing k elements in arithmetic progression
- The Mordell-Lang conjecture for function fields
- The isotrivial case in the Mordell-Lang Theorem
- The zero multiplicity of linear recurrence sequences
- Zeros of linear recurrence sequences
Cited in
(23)- A simple proof of the Skolem-Mahler-Lech theorem
- A note on trace of powers of algebraic numbers
- A fusion variant of the classical and dynamical Mordell-Lang conjectures in positive characteristic
- On vanishing coefficients of algebraic power series over fields of positive characteristic
- Automatic sequences and generalised polynomials
- Algebras of linear growth and the dynamical Mordell-Lang conjecture
- The dynamical Mordell-Lang conjecture for endomorphisms of semiabelian varieties defined over fields of positive characteristic
- Automata and tame expansions of \((\mathbb{Z}, +)\)
- Automatic sequences and curves over finite fields
- The Skolem-Mahler-Lech theorem
- On the algebraicity of generalized power series
- Quantum temporal logic and reachability problems of matrix semigroups
- Quantitative estimates for the size of an intersection of sparse automatic sets
- Linear equations over multiplicative groups, recurrences, and mixing. II
- Equality sets of morphic word sequences
- The dynamical Mordell-Lang conjecture in positive characteristic
- \(F\)-sets and finite automata
- The orbit intersection problem in positive characteristic
- A Skolem–Mahler–Lech Theorem for Iterated Automorphisms ofK–algebras
- Linear equations over multiplicative groups, recurrences, and mixing. III
- Support of an algebraic series as the range of a recursive sequence
- A refinement of Christol's theorem for algebraic power series
- On the set of zero coefficients of a function satisfying a linear differential equation
This page was built for publication: A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2457768)
