|
| |
|
|
A010059
|
|
Another version of the Thue-Morse sequence: let A_k denote the first 2^k terms; then A_0 = 1 and for k >= 0, A_{k+1} = A_k B_k, where B_k is obtained from A_k by interchanging 0's and 1's.
|
|
26
| |
|
|
1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| Characteristic function of A001969 (evil numbers). - Ralf Stephan (ralf(AT)ark.in-berlin.de), Jun 20 2003
a(n)+A010060(n)=1 for all n.
a(n) = A159481(n+1) - A159481(n). [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 16 2009]
|
|
|
REFERENCES
| Dejean, F.; Sur un theoreme de Thue. J. Combinatorial Theory Ser. A 13 (1972), 90-99.
W. H. Gottschalk and G. A. Hedlund, Topological Dynamics. American Mathematical Society, Colloquium Publications, Vol. 36, Providence, RI, 1955, p. 105.
G. A. Hedlund, Remarks on the work of Axel Thue on sequences, Nordisk Mat. Tid., 15 (1967), 148-150.
M. Lothaire, Combinatorics on Words. Addison-Wesley, Reading, MA, 1983, p. 23.
M. Morse, Recurrent geodesics on a surface of negative curvature, Trans. Amer. Math. Soc., 22 (1921), 84-100.
A. Salomaa, Jewels of Formal Language Theory. Computer Science Press, Rockville, MD, 1981, p. 6.
|
|
|
LINKS
| J.-P. Allouche and J. O. Shallit, The Ubiquitous Prouhet-Thue-Morse Sequence, in C. Ding. T. Helleseth and H. Niederreiter, eds., Sequences and Their Applications: Proceedings of SETA '98, Springer-Verlag, 1999, pp. 1-16.
Michael Gilleland, Some Self-Similar Integer Sequences
M. Morse, Recurrent geodesics on a surface of negative curvature (page images), Trans. Amer. Math. Soc., 22 (1921), 84-100.
Stephen Wolfram, A New Kind Of Science | Online.
Index entries for characteristic functions
|
|
|
FORMULA
| G.f.: 1/2 * (1/(1-x) + prod(k>=0, 1-x^2^k)). - Ralf Stephan (ralf(AT)ark.in-berlin.de), Jun 20 2003
|
|
|
EXAMPLE
| The evolution starting at 1 is:
.1
.1, 0
.1, 0, 0, 1,
.1, 0, 0, 1, 0, 1, 1, 0
.1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1
.1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0
...........
|
|
|
MAPLE
| A010059 := n->1-A010060(n);
|
|
|
MATHEMATICA
| Mod[ CoefficientList[Series[(1 + Sqrt[(1 - 3x)/(1 + x)])/(2(1 + x)), {x, 0, 111}], x], 2] (from Stephan Wolfram)
CoefficientList[ Series[1/(1 - x) + Product[1 - x^2^k, {k, 0, 10}], {x, 0, 111}]/2, x] (from Robert G. Wilson v Jul 16 2004)
Nest[ Flatten[ # /. {0 -> {0, 1}, 1 -> {1, 0}}] &, {1}, 7] (* Robert G. Wilson v Sep 26 2006)
|
|
|
CROSSREFS
| Cf. A001285 (1, 2 version), A010060 (0, 1 version).
Sequence in context: A005171 A076404 * A143580 A011749 A188578 A104105
Adjacent sequences: A010056 A010057 A010058 * A010060 A010061 A010062
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
