Symmetric functions and P-Recursiveness
Journal of Combinatorial Theory Series A
Regular Article: The Number of Permutations with Exactlyr132-Subsequences IsP-Recursive in the Size!
Advances in Applied Mathematics
Concrete Mathematics: A Foundation for Computer Science
Concrete Mathematics: A Foundation for Computer Science
Basic analytic combinatorics of directed lattice paths
Theoretical Computer Science
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Counting Occurrences of 132 in a Permutation
Advances in Applied Mathematics
Walks confined in a quadrant are not always D-finite
Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
Classifying lattice walks restricted to the quarter plane
Journal of Combinatorial Theory Series A
Two non-holonomic lattice walks in the quarter plane
Theoretical Computer Science
Definability of combinatorial functions and their linear recurrence relations
Fields of logic and computation
A representation theorem for (q-)holonomic sequences
Journal of Computer and System Sciences
Hi-index | 0.00 |
Using a theorem of N. Chomsky and M. Schü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.