Topologie p-adique sur les mots
Pin, Jean-Eric
HAL, hal-00020071 / Harvested from HAL
This is a survey article on the combinatorial aspects of the p-adic metric and p-adic topology on words. We give several equivalent definitions of these notions, illustrated by several examples and properties. After giving a detailed description of the open sets, we prove that the p-adic metric is uniformly equivalent with a metric based on the binomial coefficients defined on words. We also give two examples of converging sequences for the p-adic topology. The first example consists of the sequence of the pn powers of a given word, that converges to the empty word. The second one consists of the sequence of prefixes of the Prouhet-Thue-Morse word: for each prime number p, on can extract from this sequence a subsequence converging to the empty word in the p-adic topology. Most of the proofs are omitted, apart from the very short ones.
Publié le : 1993-07-05
Classification:  p-adic topology,  Thue-Morse sequence,  profinite topology,  finite automata,  MR 20F10 (11S85 20M99 68R15),  [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
@article{hal-00020071,
     author = {Pin, Jean-Eric},
     title = {Topologie p-adique sur les mots},
     journal = {HAL},
     volume = {1993},
     number = {0},
     year = {1993},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00020071}
}
Pin, Jean-Eric. Topologie p-adique sur les mots. HAL, Tome 1993 (1993) no. 0, . http://gdmltest.u-ga.fr/item/hal-00020071/