A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
From MaRDI portal
Publication:2457768
DOI10.1007/S00222-006-0031-0zbMATH Open1205.11030arXivmath/0510583OpenAlexW1992173352MaRDI QIDQ2457768FDOQ2457768
Authors: Harm Derksen 
Publication date: 23 October 2007
Published in: Inventiones Mathematicae (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0510583
Recommendations
automatic sequences\(p\)-automatic setanalog of the Skolem-Mahler-Lech theorem in positive characteristiczeros of recurrence sequence in positive characteristic
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Dynamical systems of algebraic origin
- On sets of integers containing k elements in arithmetic progression
- The Mordell-Lang conjecture for function fields
- A note on recurring series
- Title not available (Why is that?)
- Title not available (Why is that?)
- A quantitative version of the Absolute Subspace Theorem
- Linear equations in variables which lie in a multiplicative group
- Title not available (Why is that?)
- Title not available (Why is that?)
- The zero multiplicity of linear recurrence sequences
- Title not available (Why is that?)
- A GENERALISED SKOLEM–MAHLER–LECH THEOREM FOR AFFINE VARIETIES
- Zeros of linear recurrence sequences
- Mixing and linear equations over groups in positive characteristic
- The isotrivial case in the Mordell-Lang Theorem
- F -structures and integral points on semiabelian varieties over finite fields
- Mixing sets and relative entropies for higher-dimensional Markov shifts
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (23)
- A note on trace of powers of algebraic numbers
- A simple proof of the Skolem-Mahler-Lech theorem
- 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
- Quantum temporal logic and reachability problems of matrix semigroups
- On the algebraicity of generalized power series
- 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
- On the set of zero coefficients of a function satisfying a linear differential equation
- A refinement of Christol's theorem for algebraic power series
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)
