Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-05T11:00:10.327Z Has data issue: false hasContentIssue false

LOOK, KNAVE

Published online by Cambridge University Press:  21 October 2020

THOMAS MORRILL*
Affiliation:
School of Science, The University of New South Wales Canberra, Australia e-mail: [email protected]

Abstract

We examine a recursive sequence in which $s_n$ is a literal description of what the binary expansion of the previous term $s_{n-1}$ is not. By adapting a technique of Conway, we determine the limiting behaviour of $\{s_n\}$ and dynamics of a related self-map of $2^{\mathbb {N}}$ . Our main result is the existence and uniqueness of a pair of binary sequences, each the complement-description of the other. We also take every opportunity to make puns.

MSC classification

Type
Research Article
Copyright
© 2020 Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Dedicated to the life and works of John Horton Conway

Supported by Australian Research Council Discovery Project DP160100932.

References

Conway, J. H., ‘The weird and wonderful chemistry of audioactive decay’, Open Problems in Communication and Computation (eds. Cover, T. M. and Gopinath, B.) (Springer, New York, NY, 1987), 173188.CrossRefGoogle Scholar
Johnston, N., ‘The binary ‘look-and-say’ sequence’, http://www.njohnston.ca/2010/11/the-binary-look-and-say-sequence/, 2010.Google Scholar
Smullyan, R. M., What is the Name of This Book? The Riddle of Dracula and Other Logical Puzzles (Prentice-Hall, Upper Saddle River, NJ, 1978).Google Scholar
The On-Line Encyclopedia of Integer Sequences (2020), https://oeis.org/A005150.Google Scholar
The On-Line Encyclopedia of Integer Sequences (2020), https://oeis.org/A014715.Google Scholar
The On-Line Encyclopedia of Integer Sequences (2020), https://oeis.org/A001387.Google Scholar