A1 Refereed original research article in a scientific journal

Rational power series in several noncommuting variables and the Skolem–Mahler–Lech theorem




AuthorsHonkala Juha

PublisherElsevier

Publication year2024

JournalTheoretical Computer Science

Journal name in sourceTheoretical Computer Science

Article number114540

Volume998

ISSN0304-3975

eISSN1879-2294

DOIhttps://doi.org/10.1016/j.tcs.2024.114540

Web address https://doi.org/10.1016/j.tcs.2024.114540

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/387553243


Abstract
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.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2025-11-02 at 15:25