2026-07-23T06:18:11Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:10701 2024-03-06T10:46:30Z ddc:004 open_access

A Mahler’s Theorem for Word Functions (Track B: Automata, Logic, Semantics, and Theory of Programming) Pin, Jean-Éric Reutenauer, Christophe group languages interpolation series pro-p metric regularity preserving Let p be a prime number and let G_p be the variety of all languages recognised by a finite p-group. We give a construction process of all G_p-preserving functions from a free monoid to a free group. Our result follows from a new noncommutative generalization of Mahler’s theorem on interpolation series, a celebrated result of p-adic analysis. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jean-Éric Pin and Christophe Reutenauer 2019 Is Part Of LIPIcs, Volume 132, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ICALP.2019.125 urn:nbn:de:0030-drops-107019 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2019.125 eng https://creativecommons.org/licenses/by/3.0/legalcode