Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654195 | European Journal of Combinatorics | 2010 | 11 Pages |
Abstract
The paper is devoted to the properties of infinite permutations. We introduce the infinite permutation ξξ, in some sense similar to the period doubling word ww (which is the fixed point of the morphism φw:0↦0100,1↦0101φw:0↦0100,1↦0101). We investigate combinatorial properties of ξξ and find the complexity of ξξ.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M. Makarov,