A Mahler's Theorem for Word Functions - Archive ouverte HAL
Conference Papers Year : 2019

A Mahler's Theorem for Word Functions

Abstract

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 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.
Soit p un nombre premier et soit G_p la variété de tous les langages reconnus par un p-groupe fini. On donne un processus de construction de toutes les fonctions G_p-uniformément continues d'un monoïde libre dans un groupe libre. Notre résultat découle d'une nouvelle généralisation non commutative du théorème de Mahler sur les séries d'interpolation, un résultat célèbre d'analyse p-adique.
Fichier principal
Vignette du fichier
ICALP19.pdf (527.99 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-02422662 , version 1 (22-12-2019)

Identifiers

Cite

Jean-Eric Pin, Christophe Reutenauer. A Mahler's Theorem for Word Functions. 46th ICALP (ICALP 2019), Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.125⟩. ⟨hal-02422662⟩
56 View
30 Download

Altmetric

Share

More