A universal Skolem set of positive lower density
The Skolem Problem asks to decide whether a given integer linear recurrence sequence (LRS) has a zero term. Decidability of this problem has been open for many decades, with little progress since the 1980s. Recently, a new approach was initiated via the notion of a Skolem set - a set of positive int...
Main Authors: | Luca, F, Ouaknine, J, Worrell, J |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2022
|
Subjects: |
Similar Items
-
Universal skolem sets
by: Luca, F, et al.
Published: (2021) -
Skolem meets Schanuel
by: Bilu, Y, et al.
Published: (2022) -
On the Skolem problem and the Skolem conjecture
by: Lipton, RJ, et al.
Published: (2022) -
The Membership Problem for hypergeometric sequences with quadratic parameters
by: Kenison, G, et al.
Published: (2023) -
Mathematical logic, the theory of algorithms and theory of sets /
by: Adjan, S.
Published: (1977)