A Mahler's theorem for functions from words to integers

• Type: Article in International Conference Proceedings Book
• Date: 2008

Authors

Jean-Eric Pin (Author) Other; Pedro V. Silva (Author) FCUP

Conference proceedings International

Title: Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Pages: 585-+

25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Bordeaux, 21 February 2008 through 23 February 2008

Indexing

ISI Proceedings

ISI Web of Knowledge - 5 Citations

Scopus - 7 Citations

Scientific classification

FOS: Natural sciences

Other information

Authenticus ID: P-007-MD1

Abstract (EN): 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 dp is now the profinite metric defined by p-groups (pro-p metric).

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 3