Modeling snow crystal growth i: Rigorous results for packard’s digital snowflakes

Experimental Mathematics

Volumn 15, Issue 4, 2006, Pages 421-444

  Gravner, Janko ^a   Griffeath, David ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Asymptotic density; Cellular automaton; Exact solvability; Growth model; Macroscopic dynamics; Thickness

Indexed keywords

EID: 33947107405     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.2006.10128978     Document Type: Article

References (37)

1. J. A. Adam. “Flowers of Ice-Beauty, Symmetry, and Complexity,” a review of The Snowflake: Winter’s Secret Beauty. Notices Amer. Math. Soc. 52:4 (2005), 402–416.
2. J.-P. Allouche and J. Shallit. Automatic Sequences: Theory, Applications, Generalizations. Cambridge: Cambridge University Press, 2003.
3. R. J. Baxter. Exactly Solved Models in Statistical Mechanics. New York: Academic Press, 1982.
4. W. A. Bentley and W. J. Humphreys. Snow Crystals. New York: McGraw-Hill, 1931 (reprinted New York: Dover, 1962).
5. E. R. Berlekamp, J. H. Conway, R. K. Guy. Winning Ways for Your Mathematical Plays, second edition, vol. 4. Wellesley, MA: A K Peters 2004.
6. A. Cobham. “Uniform Tag Sequences.” Math. Systems Theory 6 (1972), 164–192.
7. M. Cook. “Universality in Elementary Cellular Automata. Complex Systems 15 (2005), 1–40.
8. R. Descartes. Les Météores, 1637, edited by Adam et Tannery. Paris, Vrin, t. IV, 1965.
9. R. Dixon. Mathographics. New York: Dover, 1991.
10. W. Feller. An Introduction to Probability Theory and Its Applications, vol. 1. New York: Wiley, 1968.
11. M. Gardner. “Mathematical games.” Scientific American 133 (December 1976), 124–128.
12. J. Gleick. Chaos: Making a New Science. New York: Penguin, 1987.
13. J. Gravner and D. Griffeath. “Cellular Automaton Growth on Z2: Theorems, Examples and Problems.” Advances in Applied Mathematics 21 (1998), 241–304.
14. J. Gravner and D. Griffeath. “Modeling Snow Crystal Growth II.” In preparation.
15. J. Gravner and D. Hickerson. “Asymptotic Density of an Automatic Sequence Is Uniform.” In preparation.
16. D. Griffeath. “The Primordial Soup Kitchen.” Available online (http://psoup.math.wisc.edu/extras/ 1ormore/1ormore.html), 2006.
17. D. Griffeath and D. Hickerson. “A Two-Dimensional Cellular Automaton with Irrational Density.” In New Constructions in Cellular Automata, edited by D. Griffeath and C. Moore. Oxford: Oxford Univ. Press, 2003.
18. D. Hickerson. Personal communication, 1999.
19. R. Hooke. Micrographia, 1665. New York: Dover, 2003.
20. J. Kepler. Strena Seu de Nive Sexangula, 1611; The Six-Cornered Snowflake, translated by Colin Hardie. Oxford: Clarendon Press, 1966.
21. B. W. King. “Snowflake Curves.” Math. Teacher 57 (1964), 219–222.
22. H. von Koch. “Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire.” Arkiv f¨or Mathematik, Astronomi och Fysik 1 (1904), 681–702.
23. S. Levy, Artificial Life: The Quest for a New Creation. Pantheon Books, 1992.
24. K. Libbrecht. “The Physics of Snow Crystals.” Reports on Progress in Physics 68 (2005), 855-895.
25. K. Libbrecht. “Snowflakes and Snow Crystals.” Available online (http://www.its.caltech.edu/\char126atomic/snowcrystals/), 2006.
26. K. Libbrecht and P. Rasmussen. The Snowflake: Winter’s Secret Beauty. Osceola, WI: Voyageur Press, 2003.
27. O. Magnus. De Variis Figuris Nivium, 1555.
28. R. D. Mauldin, S. C. Williams. “Hausdorff Dimension in Graph Directed Constructions. Trans. Amer. Math. Soc. 309 (1988), 811–829.
29. P. Meakin. Fractals, Scaling and Growth Far from Equilibrium. Cambrige: Cambridge University Press, 1998.
30. U. Nakaya. Snow Crystals: Natural and Artificial. Cambridge: Harvard University Press, 1954.
31. N. H. Packard. “Lattice Models for Solidification and Aggregation.” Preprint, Institute for Advanced Study, 1984 (reprinted in Theory and Application of Cellular Automata, edited by S.Wolfram, pp. 305–310. River Edge, NJ: World Scientific, 1986.
32. A. Pimpinelli and J. Villain. Physics of Crystal Growth. Cambridge: Cambridge University Press, 1999.
33. S. J. Willson. “Cellular Automata Can Generate Fractals.” Discrete Appl. Math. 8 (1984), 91–99.
34. M. Wójtowicz. “Mirek’s Cellebration: A 1D and 2D Cellular Automata explorer.” Available online (http://www.mirwoj.opus.chelm.pl/ca/), 2005.
35. S. Wolfram. “Computer Software in Science and Mathematics.” Scientific American 251 (September 1984), 188–203.
36. S. Wolfram. “Computation Theory of Cellular Automata.” Comm. Math. Phys. 96 (1984), 15–57.
37. S. Wolfram. A New Kind of Science. Wolfram Media, 2002.