Search

Your search keyword '"Mazowiecki, Filip"' showing total 1 results
Start Over Author "Mazowiecki, Filip" Journal information & computation
1 results on '"Mazowiecki, Filip"'

1. A robust class of linear recurrence sequences.

Author

Barloy, Corentin, Fijalkow, Nathanaël, Lhote, Nathan, and Mazowiecki, Filip

Subjects
*EIGENVALUES
Abstract

We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because they are denoted by rational expressions closed under sum and product. We show that this class is robust by giving several characterisations: polynomially ambiguous weighted automata, copyless cost-register automata, rational formal series, and linear recurrence sequences whose eigenvalues are roots of rational numbers. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results