There are no iterated morphisms that define the Arshon sequence and the $\sigma$-sequence
Combinatorics
2007-05-23 v1
Abstract
Berstel proved that the Arshon sequence cannot be obtained by iteration of a morphism. An alternative proof of this fact is given here. The -sequence was constructed by Evdokimov in order to construct chains of maximal length in the n-dimensional unit cube. It turns out that the -sequence has a close connection to the Dragon curve. We prove that the -sequence can not be defined by iteration of a morphism.
Cite
@article{arxiv.math/0205216,
title = {There are no iterated morphisms that define the Arshon sequence and the $\sigma$-sequence},
author = {Sergey Kitaev},
journal= {arXiv preprint arXiv:math/0205216},
year = {2007}
}
Comments
10 pages