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...

Descrizione completa

Dettagli Bibliografici
Autori principali: Luca, F, Ouaknine, J, Worrell, J
Natura: Conference item
Lingua:English
Pubblicazione: Schloss Dagstuhl – Leibniz-Zentrum für Informatik 2022
Soggetti: