Binary sequences which contain no $BBb$

Earl D. Fife

Transactions of the American Mathematical Society · 1980 · 38 citations · 4 references

DOIFull text

Open access

Concepts

Abstract

A (one-sided) sequence or (two-sided) bisequence is irreducible provided it contains no block of the form BBb, where b is the initial symbol of the block B. Gottschalk and Hedlund [Proc. Amer. Math. Soc. 15 (1964), 70-74] proved that the set of irreducible binary bisequences is the Morse minimal set M.

References

4