Results 11 to 20 of about 1,635,411 (70)

The Continuous Skolem-Pisot Problem [PDF]

, 2009
We study decidability and complexity questions related to a continuous analogue of the Skolem-Pisot problem concerning the zeros and nonnegativity of a linear recurrent sequence.
Jean-Charles Delvenne (331195), Paul C. Bell, Raphael M. Jungers (7169045), Blondel, Vincent, Vincent D. Blondel, Jungers, Raphaël M., AutoMathA'09, Paul Bell (1249320), Bell, Paul, Bell, Paul C., Raphaël M. Jungers, Jean-Charles Delvenne, Vincent Blondel (596372), Delvenne, Jean-Charles   +13 more
core   +9 more sources

Skolem Meets Schanuel [PDF]

, 2022
The celebrated Skolem-Mahler-Lech Theorem states that the set of zeros of a linear recurrence sequence is the union of a finite set and finitely many arithmetic progressions. The corresponding computational question, the Skolem Problem, asks to determine
Worrell, J, Nieuwveld, Joris, Worrell, James, Luca, Florian, Luca, F, Bilu, Yuri, Luca, F., Purser, D, Nieuwveld, J., Purser, D., Nieuwveld, J, Worrell, J., Ouaknine, J, Ouaknine, J., Bilu, Y., Ouaknine, Joël, Purser, David, Bilu, Y   +17 more
core   +1 more source

Universal skolem sets [PDF]

, 2021
It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for linear recurrence sequences, namely whether a given such sequence has a zero term.
James Worrell, Worrell, J., Ouaknine, J., Joel Ouaknine, Luca, F., Florian Luca   +5 more
core   +1 more source

A Universal Skolem Set of Positive Lower Density [PDF]

, 2022
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.
Worrell, J., Worrell, James, Ouaknine, J., Luca, Florian, Ouaknine, Joël, Luca, F.   +5 more
core   +1 more source

Solution of a Conjecture on Skolem Mean Graph [PDF]

, 2011
A paper treating about Smarandachely super m-mean graph, skolem mean labeling, Skolem mean graph ...
Balaji, V.
core   +1 more source

Skolem Number of Subgraphs on the Triangular Lattice [PDF]

, 2021
A Skolem sequence can be thought of as a labelled path where any two vertices with the same label are that distance apart. This concept has naturally been generalized to graph labelling.
Carrigan, Braxton, Green, Garrett
core   +1 more source

Skolem Meets Bateman-Horn [PDF]

, 2023
The Skolem Problem asks to determine whether a given integer linearrecurrence sequence has a zero term. This problem arises across a wide range oftopics in computer science, including loop termination, (weighted) automatatheory, and the analysis of ...
Worrell, J., Maynard, J., Noubissie, A., Ouaknine, J., Luca, F.   +4 more
core   +1 more source

Skolem Number of Cycles and Grid Graphs [PDF]

, 2021
A Skolem sequence can be thought of as a labelled path where two vertices with the same label are that distance apart. This concept has naturally been generalized to labellings of other graphs, but always using at most two of any integer label.
Asplund, John, Carrigan, Braxton, Braxton Carrigan, John Asplund, null null   +4 more
core   +1 more source

On the Skolem Problem for Reversible Sequences [PDF]

, 2022
Given an integer linear recurrence sequence $\langle X_n \rangle_n$, the Skolem Problem asks to determine whether there is a natural number $n$ such that $X_n = 0$.
Kenison, George
core   +1 more source

Disjoint skolem-type sequences and applications [PDF]

, 2018
Let D = {i₁, i₂,..., in} be a set of n positive integers. A Skolem-type sequence of order n is a sequence of i such that every i ∈ D appears exactly twice in the sequence at position aᵢ and bᵢ, and |bᵢ - aᵢ| = i.
Alghamdi, Naeemah
core   +1 more source