@article{Kotek:2012aa,
Abstract = {Using a theorem of N. Chomsky and M. Sch{\"u}tzenberger one can characterize sequences of integers which satisfy linear recurrence relations with constant coefficients (C-finite sequences) as differences of two sequences counting words in regular languages. We prove an analog for P-recursive (holonomic) sequences in terms of counting certain lattice paths.},
Author = {Kotek, Tomer and Makowsky, Johann A.},
Journal = {Fundamenta Informaticae},
Number = {1-4},
Pages = {199--213},
Publisher = {IOS Press},
Title = {A Representation Theorem for Holonomic Sequences Based on Counting Lattice Paths},
Volume = {117},
Year = {2012},
bdsk-url-1 = {https://doi.org/10.3233/FI-2012-696},
date-added = {2023-08-26 08:54:17 +0200},
date-modified = {2023-08-26 08:54:17 +0200},
doi = {10.3233/FI-2012-696}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A