Decision problems for second-order holonomic sequences

We study decision problems for sequences which obey a second-order holonomic recurrence of the form f(n + 2) = P(n)f(n + 1) + Q(n)f(n) with rational polynomial coefficients, where P is non-constant, Q is non-zero, and the degree of Q is smaller than or equal to that of P. We show that existence of i...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Neumann, E, Ouaknine, J, Worrell, J
Định dạng: Conference item
Ngôn ngữ:English
Được phát hành: Schloss Dagstuhl – Leibniz Center for Informatics 2021