Topologie p -adique sur les mots

Jean-Éric Pin

Journal de théorie des nombres de Bordeaux (1993)

  • Volume: 5, Issue: 2, page 263-281
  • ISSN: 1246-7405

Abstract

top
Cet article est une introduction aux aspects combinatoires de la distance p -adique et de la topologie p -adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance p -adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans la topologie p -adique. Le premier exemple est constitué par la suite des puissances d’ordre p n d’un mot fixé, qui converge vers le mot vide. Le second est formé par la suite des préfixes du mot de Prouhet-Thue-Morse : pour chaque nombre premier p , on peut extraire de cette suite une sous-suite qui converge vers le mot vide dans la topologie p -adique. La plupart des démonstrations sont omises, à l’exception de celles qui tiennent en quelques lignes.

How to cite

top

Pin, Jean-Éric. "Topologie $p$-adique sur les mots." Journal de théorie des nombres de Bordeaux 5.2 (1993): 263-281. <http://eudml.org/doc/93582>.

@article{Pin1993,
abstract = {Cet article est une introduction aux aspects combinatoires de la distance $p$-adique et de la topologie $p$-adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance $p$-adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans la topologie $p$-adique. Le premier exemple est constitué par la suite des puissances d’ordre $p^n$ d’un mot fixé, qui converge vers le mot vide. Le second est formé par la suite des préfixes du mot de Prouhet-Thue-Morse : pour chaque nombre premier $p$, on peut extraire de cette suite une sous-suite qui converge vers le mot vide dans la topologie $p$-adique. La plupart des démonstrations sont omises, à l’exception de celles qui tiennent en quelques lignes.},
author = {Pin, Jean-Éric},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {-adic topology; free monoids; recognizable sets; Prouhet-Thue-Morse words},
language = {fre},
number = {2},
pages = {263-281},
publisher = {Université Bordeaux I},
title = {Topologie $p$-adique sur les mots},
url = {http://eudml.org/doc/93582},
volume = {5},
year = {1993},
}

TY - JOUR
AU - Pin, Jean-Éric
TI - Topologie $p$-adique sur les mots
JO - Journal de théorie des nombres de Bordeaux
PY - 1993
PB - Université Bordeaux I
VL - 5
IS - 2
SP - 263
EP - 281
AB - Cet article est une introduction aux aspects combinatoires de la distance $p$-adique et de la topologie $p$-adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance $p$-adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans la topologie $p$-adique. Le premier exemple est constitué par la suite des puissances d’ordre $p^n$ d’un mot fixé, qui converge vers le mot vide. Le second est formé par la suite des préfixes du mot de Prouhet-Thue-Morse : pour chaque nombre premier $p$, on peut extraire de cette suite une sous-suite qui converge vers le mot vide dans la topologie $p$-adique. La plupart des démonstrations sont omises, à l’exception de celles qui tiennent en quelques lignes.
LA - fre
KW - -adic topology; free monoids; recognizable sets; Prouhet-Thue-Morse words
UR - http://eudml.org/doc/93582
ER -

References

top
  1. [1] J. Berstel, Transductions and Context-free Languages, Teubner, Stuttgart (1979). Zbl0424.68040MR549481
  2. [2] J. Berstel, M. Crochemore et J.-E. Pin, Thue-Morse sequence and p-adic topology for the free monoid, Discrete Math.76 (1989), 89-94. Zbl0675.05002MR1005413
  3. [3] N. Bourbaki, Eléments de Mathématique, Topologie générale, chapitres I à IV (1971). Zbl0030.24102
  4. [4] J.D. Dixon, M.P.F. Sautoy, A. Mann et D. SegalAnalytic pro-p groups, London Math. Society Lecture Note Series157, Cambridge University Press, Cambridge, Grande-Bretagne (1991). Zbl0744.20002MR1152800
  5. [5] S. Eilenberg, Automata, languages and machines, Academic Press, New York, Vol. A (1974), Vol. B (1976). Zbl0317.94045
  6. [6] M.D. Fried and M. Jarden, Field arithmetic, Springer, Berlin (1986). Zbl0625.12001MR868860
  7. [7] M. Hall Jr, A topology for free groups and related groups, Ann. Math.52 (1950), 127-139. Zbl0045.31204MR36767
  8. [8] M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics 17, Addison Wesley, New-York (1983). Zbl0514.20045MR675953
  9. [9] P. Ochsenschlager, Binomialkoeffizenten und Shuffle-Zahlen, Technischer Bericht, Fachbereicht Informatik, T. H. Darmstadt (1981). 
  10. [10] J.-E. Pin, Finite group topology and p-adic topology for free monoids, 12th ICALP, Lecture Notes in Computer Science194 (1985), 445-455. Zbl0576.20044MR819280
  11. [11] J.-E. Pin, Topologies for the free monoids, Journal of Algebra137 (1991), 297-337. Zbl0739.20032MR1094245
  12. [12] M.E. Prouhet, Mémoire sur quelques relations entre les puissances des nombres, C. R. Acad. Sc.33, N 8 (1851), 225. 
  13. [13] C. Reutenauer, Une topologie du monoïde libre, Semigroup Forum18 (1979), 33-49. Zbl0444.68076MR537662
  14. [14] C. Reutenauer, Sur mon article « Une topologie du monoïde libre&gt;&gt;, Semigroup Forum22 (1981), 93-95. Zbl0461.68090MR602495

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.