Baum–Sweet sequence
In mathematics the Baum–Sweet sequence is an infinite automatic sequence of 0s and 1s defined by the rule: for "n" ≥ 0. For example, "b" = 1 because the binary representation of 4 is 100, which only contains one block of consecutive 0s of length 2; whereas "b" = 0 because the binary representation of 5 is 101, which contains a block of consecutive 0s of length 1. Starting at "n" = 0, the first few terms of the Baum–Sweet sequence are: Historical motivation. The properties of the sequence were first studied by Leonard E.  Baum and Melvin M. Sweet in 1976. In 1949, Khinchin conjectured that there does not exist a non-quadratic algebraic real number having bounded partial quotients in its continued fraction expansion. A counterexample to this conjecture is still not known. Baum and Sweet's paper showed that the same expectation is not met for algebraic power series. They gave an example of cubic power series in formula_1 whose partial quotients are bounded. (The degree of the power series in Baum and Sweet's result is analogous to the degree of the field extension associated with the algebraic real in Khinchin 's conjecture.) One of the series considered in Baum and Sweet's paper is a root of The authors show that by Hensel's lemma, there is a unique such root in formula_1 because reducing the defining equation of formula_4 modulo formula_5 gives formula_6, which factors as They go on to prove that this unique root has partial quotients of degree formula_8. Before doing so, they state (in the remark following Theorem 2, p 598) that the root can be written in the form where formula_10 and formula_11 for formula_12 if and only if the binary expansion of formula_13 contains  only even length blocks of formula_14's. This is the origin of the Baum–Sweet sequence. Mkaouar and Yao proved that the partial quotients of the continued fraction for formula_4 above do not form an automatic sequence. However, the sequence of partial quotients can be generated by a non-uniform morphism. Properties. The Baum–Sweet sequence can be generated by a 3-state automaton. The value of term "b" in the Baum–Sweet sequence can be found recursively as follows. If "n" = "m"·4, where "m" is not divisible by 4 (or is 0), then Thus b = "b" =  b = "b" = 1, which can be verified by observing that the binary representation of 76, which is 1001100, contains no consecutive blocks of 0s with odd length. The Baum–Sweet word 1101100101001001..., which is created by concatenating the terms of the Baum–Sweet sequence, is a fixed point of the morphism or string substitution rules as follows: From the morphism rules it can be seen that the Baum–Sweet word contains blocks of consecutive 0s of any length ("b" = 0 for all 2 integers in the range 5.2 ≤ "n" < 6.2), but it contains no block  of three consecutive 1s. More succinctly, by Cobham's little theorem the Baum–Sweet word can be expressed as a coding formula_17 applied to the fixed point of a uniform morphism formula_18. Indeed, the morphism and coding generate the word in that way.