We show that in a parametric family of linear recurrence sequences $a_1(\alpha ) f_1(\alpha )^n + \cdots + a_k(\alpha ) f_k(\alpha )^n$ with the coefficients $a_i$ and characteristic roots $f_i$ , $i=1, \ldots ,k$ , given by rational functions over some number field, for all but a set of elements $\alpha $ of bounded height in the algebraic closure of ${\mathbb Q}$ , the Skolem problem is solvable, and the existence of a zero in such a sequence can be effectively decided. We also discuss several related questions.

Skolem (1956) studied the germs at infinity of the smallest class of real valued functions on the positive real line containing the constant $1$ , the identity function ${\mathbf {x}}$ , and such that whenever f and g are in the set, $f+g,fg$ and $f^g$ are in the set. This set of germs is well ordered and Skolem conjectured that its order type is epsilon-zero. Van den Dries and Levitz (1984) computed the order type of the fragment below $2^{2^{\mathbf {x}}}$ . Here we prove that the set of asymptotic classes within any Archimedean class of Skolem functions has order type $\omega $ . As a consequence we obtain, for each positive integer n, an upper bound for the fragment below $2^{n^{\mathbf {x}}}$ . We deduce an epsilon-zero upper bound for the fragment below $2^{{\mathbf {x}}^{\mathbf {x}}}$ , improving the previous epsilon-omega bound by Levitz (1978). A novel feature of our approach is the use of Conway’s surreal number for asymptotic calculations.

We extend Rumely's local-global principle (as refined by Cantor, Roquette, and the author, i.e. with local splitting conditions) to the case of algebraic stacks, in Artin's sense, over rings of (S-)integers of global fields. The nongeometrically connected case is also taken into account, as well as (in some instances) the case where local conditions are imposed at all places.