Document Open Access Logo

A Mahler's theorem for functions from words to integers

Authors Jean-Eric Pin, Pedro V. Silva



PDF
Thumbnail PDF

File

LIPIcs.STACS.2008.1321.pdf
  • Filesize: 180 kB
  • 12 pages

Document Identifiers

Author Details

Jean-Eric Pin
Pedro V. Silva

Cite AsGet BibTex

Jean-Eric Pin and Pedro V. Silva. A Mahler's theorem for functions from words to integers. In 25th International Symposium on Theoretical Aspects of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs), Volume 1, pp. 585-596, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2008)
https://doi.org/10.4230/LIPIcs.STACS.2008.1321

Abstract

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).
Keywords
  • $p$-adic topology
  • binomial coefficients
  • Mahler's theorem
  • $p$-group languages

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail