Skolem's Problem and Prime Powers
- 11:00 14th February 2019Room 051
In this talk we are interested in the following Skolem's problem. Given a linear recurrence sequence (un), i.e. both the recurrence relation and initial conditions, determine whether or not there exists an n such that un=0. A remarkable result of Skolem--Mahler--Lech states that, if (un) is non-degenerate, the set of zeroes is the union of a finite set together with a finite number of (infinite) arithmetic progressions. However, the proof is non-constructive and the decidability of Skolem's problem remains open---a situation described as ‘faintly outrageous’ by Tao and a ‘mathematical embarrassment’ by Lipton.
We shall review some recent results in this field and indicate ongoing work determining whether un=0 when n is a prime power.