Canonical Representatives of Morphic Permutations - Université Claude Bernard Lyon 1 Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Canonical Representatives of Morphic Permutations

Résumé

An infinite permutation can be defined as a linear ordering of the set of natural numbers. In particular, an infinite permutation can be constructed with an aperiodic infinite word over $\{0,\ldots,q-1\}$ as the lexicographic order of the shifts of the word. In this paper, we discuss the question if an infinite permutation defined this way admits a canonical representative, that is, can be defined by a sequence of numbers from [0, 1], such that the frequency of its elements in any interval is equal to the length of that interval. We show that a canonical representative exists if and only if the word is uniquely ergodic, and that is why we use the term ergodic permutations. We also discuss ways to construct the canonical representative of a permutation defined by a morphic word and generalize the construction of Makarov, 2009, for the Thue-Morse permutation to a wider class of infinite words.
Fichier principal
Vignette du fichier
words2015_01.pdf (389.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01221426 , version 1 (28-10-2015)

Identifiants

Citer

Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina. Canonical Representatives of Morphic Permutations. WORDS 2015, Sep 2015, Kiel, Germany. pp.59-72, ⟨10.1007/978-3-319-23660-5_6⟩. ⟨hal-01221426⟩
205 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More