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

: Honkala Juha

Publisher: Elsevier

: 2024

: Theoretical Computer Science

: 114540

: 998

: 0304-3975

: 1879-2294

DOI: https://doi.org/10.1016/j.tcs.2024.114540

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

: https://research.utu.fi/converis/portal/detail/Publication/387553243

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.

1-s2.0-S0304397524001555-main.pdf