• Corpus ID: 17788465

Nim Fractals

@article{Khovanova2014NimF,
  title={Nim Fractals},
  author={Tanya Khovanova and Joshua Xiong},
  journal={J. Integer Seq.},
  year={2014},
  volume={17},
  pages={14.7.8}
}
We enumerate P-positions in the game of Nim in two different ways. In one series of sequences we enumerate them by the maximum number of counters in a pile. In another series of sequences we enumerate them by the total number of counters. We show that the game of Nim can be viewed as a cellular automaton, where the total number of counters divided by 2 can be considered as a generation in which P-positions are born. We prove that the three-pile Nim sequence enumerated by the total number of… 
View PDF on arXiv

Figures and Tables from this paper

References

SHOWING 1-10 OF 21 REFERENCES
A new kind of science
TLDR
A New Kind of Science, written and published by Stephen Wolfram, is the outcome of the studies he conducted systematically upon cellular automata, a class of computer model which may be visualized as a set of memory locations, each containing one bit.
The Toothpick Sequence and Other Sequences from Cellular Automata
A two-dimensional arrangement of toothpicks is constructed by the following iterative procedure. At stage 1, place a single toothpick of length 1 on a square grid, aligned with the y-axis. At each…
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Computer Science
    Electron. J. Comb.
  • 1994
TLDR
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.
Winning Ways for Your Mathematical Plays
In the quarter of a century since three mathematicians and game theorists collaborated to create Winning Ways for Your Mathematical Plays, the book has become the definitive work on the subject of…
Combinatorial game Theory
Speaker: Elwyn Berlekamp (University of California, Berkeley) Title: Report on the latest Coupon Go tournament Abstract: Late in 2010 a Coupon Go tournament was held in Korea. This talk will give an…
An Introduction to the Theory of Numbers
THIS book must be welcomed most warmly into X the select class of Oxford books on pure mathematics which have reached a second edition. It obviously appeals to a large class of mathematical readers.…
Annals of Mathematics
ing from the embeddability relation between order types, define a quasi-order to be a reflexive, transitive relation. Throughout this paper, the letters Q and R will range over quasi-ordered sets and…
On some mathematical problems connected with patterns of growth of figures
  • Mathematical Problems in Biological Sciences, 14
  • 1962
On some mathematical problems connected with patterns of growth of figures, pp
  • ed., Mathematical Problems in Biological Sciences, Proc. Sympos. Applied Math,
  • 1962
Nim, A Game with a Complete Mathematical Theory
...
...