There are no iterated morphisms that define the Arshon sequence and the sigma-sequence

Research output: Contribution to journalArticle

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 $\sigma$-sequence was constructed by Evdokimov in order to construct chains of maximal length in the n-dimensional unit cube. It turns out that the $\sigma$-sequence has a close connection to the Dragon curve. We prove that the $\sigma$-sequence can not be defined by iteration of a morphism.
Original languageEnglish
Pages (from-to)43-50
Number of pages8
JournalJournal of Automata, Languages and Combinatorics
Volume8
Issue number1
Publication statusPublished - 2003

Keywords

  • Arshon sequence
  • morphism
  • dragon curve

Fingerprint Dive into the research topics of 'There are no iterated morphisms that define the Arshon sequence and the sigma-sequence'. Together they form a unique fingerprint.

  • Cite this