Skip to main content

On the Skolem Problem for parametric families of linear recurrences

Posted in
Speaker: 
Alina Ostafe
Affiliation: 
The University of New South Wales
Date: 
Mon, 17/11/2025 - 15:00 - 16:00
Location: 
MPIM Seminar Room
Parent event: 
Number theory lunch seminar

In this talk I will discuss recent results about the Skolem problem for specialisations of linear recurrences defined over a function field. More precisely, given rational functions $a_1,\ldots, a_k, f_1,\ldots, f_k$ defined over a number field, for all but a set of elements $\alpha$ of bounded height in the algebraic closure of $\Q$, the Skolem problem is solvable for the linear recurrence
$F_n(\alpha)=a_1(\alpha)f_1(\alpha)^n + \cdots + a_k(\alpha)f_k(\alpha)^n, \qquad n\ge 0,$
and the existence of a zero can be effectively decided. Moreover, in the case $k=3$, when we restrict to specialisations $\alpha$ that are roots of unity, we give uniform bounds, depending only on the initial data $a_i,f_i$, $i=1,\ldots,k$, on the largest zero $n\ge 0$ such that $F_n(\alpha)= 0$. If time allows I will also briefly discuss connections to certain gcd problems for linear recurrences.

These are joint works with Philipp Habegger, David Masser and Igor Shparlinski.

© MPI f. Mathematik, Bonn Impressum & Datenschutz
-A A +A