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...
প্রধান লেখক: | Neumann, E, Ouaknine, J, Worrell, J |
---|---|
বিন্যাস: | Conference item |
ভাষা: | English |
প্রকাশিত: |
Schloss Dagstuhl – Leibniz Center for Informatics
2021
|
অনুরূপ উপাদানগুলি
-
On positivity and minimality for second-order holonomic sequences
অনুযায়ী: Kenison, G, অন্যান্য
প্রকাশিত: (2021) -
On rational recursion for holonomic sequences
অনুযায়ী: Teguia Tabuguia, B, অন্যান্য
প্রকাশিত: (2024) -
Decision Problems for Linear Recurrence Sequences.
অনুযায়ী: Ouaknine, J, অন্যান্য
প্রকাশিত: (2012) -
Topological and holonomic quantum computation based on second-order topological superconductors
অনুযায়ী: Song-Bo Zhang, অন্যান্য
প্রকাশিত: (2020-10-01) -
On the decidability of monadic second-order logic with arithmetic predicates
অনুযায়ী: Berthé, V, অন্যান্য
প্রকাশিত: (2024)