Given an integer linear recurrence sequence ?X_n?, the Skolem Problem asks to determine whether there is a natural number n such that X_n = 0. Recent work by Lipton, Luca, Nieuwveld, Ouaknine, Purser, and Worrell proved that the Skolem Problem is decidable for a class of reversible sequences of order at most seven. Here we give an alternative proof of their result. Our novel approach employs a powerful result for Galois conjugates that lie on two concentric circles due to Dubickas and Smyth
AbstractWe study decidability and complexity questions related to a continuous analogue of the Skole...
International audienceThe Skolem problem is a long-standing open problem in linear dynamical systems...
AbstractA Skolem sequence is a sequence a1,a2,…,a2n (where ai∈A={1,…,n}), each ai occurs exactly twi...
Given an integer linear recurrence sequence $\langle X_n \rangle_n$, the Skolem Problem asks to dete...
It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for lin...
The celebrated Skolem-Mahler-Lech Theorem states that the set of zeros of a linear recurrence sequen...
The Skolem Problem asks to decide whether a given integer linear recurrence sequence (LRS) has a zer...
It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for lin...
The Skolem Problem asks, given a linear recurrence sequence (un), whether there exists n ∈ N such th...
The Skolem Problem asks to determine whether a given integer linear recurrence sequence has a zero t...
Given a linear recurrence sequence (LRS), specified using the initial conditions and the recurrence ...
We show that in a parametric family of linear recurrence sequences $a_1(\alpha) f_1(\alpha)^n + \ldo...
AbstractA Skolem sequence is a sequence s1,s2,…,s2n (where si∈A={1,…,n}), each si occurs exactly twi...
We study decidability and complexity questions related to a continu- ous analogue of the Skolem-Piso...
Linear recurrence sequences permeate a vast number of areas of mathematics and computer science. In ...
AbstractWe study decidability and complexity questions related to a continuous analogue of the Skole...
International audienceThe Skolem problem is a long-standing open problem in linear dynamical systems...
AbstractA Skolem sequence is a sequence a1,a2,…,a2n (where ai∈A={1,…,n}), each ai occurs exactly twi...
Given an integer linear recurrence sequence $\langle X_n \rangle_n$, the Skolem Problem asks to dete...
It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for lin...
The celebrated Skolem-Mahler-Lech Theorem states that the set of zeros of a linear recurrence sequen...
The Skolem Problem asks to decide whether a given integer linear recurrence sequence (LRS) has a zer...
It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for lin...
The Skolem Problem asks, given a linear recurrence sequence (un), whether there exists n ∈ N such th...
The Skolem Problem asks to determine whether a given integer linear recurrence sequence has a zero t...
Given a linear recurrence sequence (LRS), specified using the initial conditions and the recurrence ...
We show that in a parametric family of linear recurrence sequences $a_1(\alpha) f_1(\alpha)^n + \ldo...
AbstractA Skolem sequence is a sequence s1,s2,…,s2n (where si∈A={1,…,n}), each si occurs exactly twi...
We study decidability and complexity questions related to a continu- ous analogue of the Skolem-Piso...
Linear recurrence sequences permeate a vast number of areas of mathematics and computer science. In ...
AbstractWe study decidability and complexity questions related to a continuous analogue of the Skole...
International audienceThe Skolem problem is a long-standing open problem in linear dynamical systems...
AbstractA Skolem sequence is a sequence a1,a2,…,a2n (where ai∈A={1,…,n}), each ai occurs exactly twi...