Displaying similar documents to “Marches pseudo-aléatoires issues de substitutions : aspects statistiques”

Sur les ensembles d'entiers reconnaissables

Fabien Durand (1998)

Journal de théorie des nombres de Bordeaux

Similarity:

Soient U et V deux systèmes de numération de Bertrand, α et β deux β -nombres multiplicativement indépendants tels que L ( U ) = L ( α ) et L ( V ) = L ( β ) , et E un sous-ensemble de ℕ . Si E est U -reconnaissable et V -reconnaissable alors E est une réunion finie de progressions arithmétiques.

Substitutions par des motifs en dimension 1

N. Pytheas Fogg (2007)

RAIRO - Theoretical Informatics and Applications

Similarity:

Une substitution est un morphisme de monoïdes libres : chaque lettre a pour image un mot, et l'image d'un mot est la concaténation des images de ses lettres. Cet article introduit une généralisation de la notion de substitution, où l'image d'une lettre n'est plus un mot mais un motif, c'est-à-dire un “mot à trous”, l'image d'un mot étant obtenue en raccordant les motifs correspondant à chacune de ses lettres à l'aide de règles locales. On caractérise complètement les substitutions...

Automate des préfixes-suffixes associé à une substitution primitive

Vincent Canterini, Anne Siegel (2001)

Journal de théorie des nombres de Bordeaux

Similarity:

On explicite une conjugaison en mesure entre le décalage sur le système dynamique associé à une substitution primitive et une transformation adique sur le support d'un sous-shift de type fini, à savoir l'ensemble des chemins d'un automate dit des préfixes-suffixes. En caractérisant les préimages par la conjugaison des chemins périodiques de l'automate, on montre que cette conjugaison est injective sauf sur un ensemble dénombrable, sur lequel elle est finie-à-un. On en déduit l'existence...