A note on the relation between recognisable series and regular sequences, and their minimal linear representations

DOI10.1016/j.jsc.2023.102295arXiv2201.13446OpenAlexW4390331286MaRDI QIDQ6149153

Daniel Krenn, Gabriel F. Lipnik, Clemens Heuberger

Publication date: 5 February 2024

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.13446

zbMATH Keywords

regular sequencerecognisable series

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorics on words (68R15) Formal languages and automata (68Q45) Radix representation; digital problems (11A63)

Cites Work

• Unnamed Item
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• The ring of \(k\)-regular sequences
• Asymptotic analysis of \(q\)-recursive sequences
• Asymptotic analysis of regular sequences
• On the definition of a family of automata
• Automatic Sequences
• On a Special Class of Recurrent Events

This page was built for publication: A note on the relation between recognisable series and regular sequences, and their minimal linear representations