Combinatorial and statistical properties of sequences generated by substitutions

Frederik Michel Dekking · Radboud Repository (Radboud University) · 1980

The following is proved (1) There exists an infinite binary sequence having no triple repetitions, and having no repetitions of length 4 or greater (2) Binary sequences having no triple repetitions and having no repetitions of length 3 or greater are finite.(3) Infinite binary sequences that have no identical over lapping blocks, have arbitrarily long identical adjacent blocks

Read the paper · More papers on PaperTik