| dc.contributor.author | Zamboni, Luca Q. | |
| dc.contributor.author | Saari, Kalle | |
| dc.contributor.author | Rampersad, Narad | |
| dc.contributor.author | Currie, James D. | |
| dc.date.accessioned | 2019-12-12T22:03:10Z | |
| dc.date.available | 2019-12-12T22:03:10Z | |
| dc.date.issued | 2014-01-22 | |
| dc.identifier.citation | Discrete Math. 322 (2014) 53-60 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10680/1763 | |
| dc.description.abstract | Given an infinite word x over an alphabet A, a letter b occurring in
x, and a total order \sigma on A, we call the smallest word with respect to \sigma
starting with b in the shift orbit closure of x an extremal word of x. In this
paper we consider the extremal words of morphic words. If x = g(f^\omega(a))
for some morphisms f and g, we give two simple conditions on f and
g that guarantees that all extremal words are morphic. 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 Period-doubling word and the Chacon word and give a new proof of
the form of the lexicographically least word in the shift orbit closure of
the Rudin-Shapiro word. | en_US |
| dc.description.uri | www.sciencedirect.com/science/article/pii/S0012365X14000065 | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Elsevier | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Lexicographic order, morphic word, primitive morphic word, extremal word, Period-doubling word, Chacon word, Rudin-Shapiro word | en_US |
| dc.title | Extremal words in morphic subshifts | en_US |
| dc.type | Article | en_US |
| dc.identifier.doi | 10.1016/j.disc.2014.01.002 | en_US |
