Canonical Representatives of Morphic Permutations

@inproceedings{Avgustinovich2015CanonicalRO,
  title={Canonical Representatives of Morphic Permutations},
  author={Sergey V. Avgustinovich and Anna E. Frid and Svetlana Puzynina},
  booktitle={WORDS},
  year={2015}
}
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, . . . , 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… CONTINUE READING