Let x be a pure morphic word generated by a morphism f. If a word t in the orbit closure of x is fixed by f (i.e., f(t) = t), then t is morphic.

Our technique also yields easy characterizations of extremal words of the Period-doubling and Chacon words and a new proof of the form of the lexicographically ...

Jan 21, 2013 · Our techniques provide characterizations of the extremal words of the Period-doubling word and the Chacon word and give a new proof of the form ...

In this paper we consider the extremal words of morphic words. If $\ensuremath{\mathbf{x}} = g(f^{\omega}(a))$ for some morphisms f and g, we give a simple ...

James D. Currie, Narad Rampersad, Kalle Saari: Extremal Words in the Shift Orbit Closure of a Morphic Sequence. Developments in Language Theory 2013: 143- ...

Tags: #sequence · #word · Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.

May 6, 2014 · Given an infinite word x ∈ A N , it is natural to inquire about the nature of the lexicographically least words in its shift orbit closure.

Jul 14, 2013 · x, and a total order σ on A, we call the smallest word with respect to σ starting with b in the shift orbit closure of x an extremal word of x.

This happens, in particular, when x is a primitive morphic or a binary pure morphic word. Our techniques provide characterizations of the extremal words of the ...

... A sequence z in the orbit closure of x is called extremal if it is lexicographically minimal with respect to some total order on the alphabet A . In [16] it ...