A1 Refereed original research article in a scientific journal
Rational power series in several noncommuting variables and the Skolem–Mahler–Lech theorem
Authors: Honkala Juha
Publisher: Elsevier
Publication year: 2024
Journal: Theoretical Computer Science
Journal name in source: Theoretical Computer Science
Article number: 114540
Volume: 998
ISSN: 0304-3975
eISSN: 1879-2294
DOI: https://doi.org/10.1016/j.tcs.2024.114540(external)
Web address : https://doi.org/10.1016/j.tcs.2024.114540(external)
Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/387553243(external)
We generalize the Skolem–Mahler–Lech theorem for rational power series in several noncommuting variables having a slender support. This generalization gives a connection between the Skolem–Mahler–Lech theorem and the characterization of slender regular languages proved independently by Păun and Salomaa and by Shallit.
Downloadable publication This is an electronic reprint of the original article. |