A Mahler's theorem for functions from words to integers - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Mahler's theorem for functions from words to integers

Résumé

In this paper, we prove an extension of Mahler's theorem, a celebrated result of p-adic analysis. Mahler's original result states that a function from N to Z is uniformly continuous for the p-adic metric d_p if and only if it can be uniformly approximated by polynomial functions. We prove the same result for functions from A* to Z, where d_p is now the profinite metric defined by p-groups (pro-p metric).
Fichier principal
Vignette du fichier
MahlerSTACSWeb.pdf (163.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00340800 , version 1 (22-11-2008)

Identifiants

  • HAL Id : hal-00340800 , version 1

Citer

Jean-Eric Pin, Pedro Silva. A Mahler's theorem for functions from words to integers. 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), 2008, Bordeaux, France. pp.585-596. ⟨hal-00340800⟩
298 Consultations
45 Téléchargements

Partager

Gmail Facebook X LinkedIn More