September 2008
CURRICULUM VITAE
Professor David S. Griffeath
Department of Mathematics
University of Wisconsin - Madison
480 Lincoln Drive
Madison, WI 53706
Telephone: (608) 263-3624
Electronic mail:
Web site: http://psoup.math.wisc.edu/kitchen.html
PERSONAL DATA:
Born: May 6, 1948 at Berkeley, California
Citizenship: U.S.A.
Marital Status: Married
Home Address: 2145 Linden Ave.
Madison, WI 53704
Home Telephone: (608) 244-5930
EDUCATION:
Ph.D.: Cornell University, 1976
B.A.: Dartmouth College, 1971
AREA OF SPECIALIZATION:
Complex Systems, Cellular Automata, and Stochastic Processes
EMPLOYMENT:
University of Wisconsin: Chair, Department of Mathematics, 2002-2005
Professor of Mathematics, 1983-
Associate Professor of Mathematics, 1980-1983
Assistant Professor, 1977-1980
Cornell University: Instructor, 1975-1977
SELECTED HONORS AND AWARDS:
Vilas Associates Award, University of Wisconsin, 1999-2000
Top Ten Personal Web Sites award from PC Magazine, 1997
Small Grant for Exploratory Research (SGER) award
from the National Science Foundation, 1994
Computational Mathematics Equipment award
(with R. Fisch and J. Gravner) from the National Science Foundation, 1993
Mathematical Sciences Research Equipment (SCREMS) award
(with J.T.Cox and R. Durrett) from the National Science Foundation, 1990
1988 EDUCOM/NCRIPTAL Award – Best Mathematics/Best Integrated Software:
Graphical Aids for Stochastic Processes (GASP) (with R. Fisch)
Alfred P. Sloan Research Fellowship, 1982-1984
H. I. Romnes Faculty Fellowship, University of Wisconsin, 1982-1987
Fulbright Graduate Fellow at Cambridge University, England, 1971-1972
SELECTED INVITED ADDRESSES:
8th Brazilian School of Probability, Ubatuba, August 2004
Sustainable Mobility Conference, University of Michigan, June 2003
4th International Symposium on Probability and its Applications, Banff, July 2002
Experimental Mathematics Conference, principal speaker, Miami University, October 1999
Erdös Research Center Summer School on Random Walks, Budapest, July 1998
Eli Lilly & Co. (2 lectures), Indianapolis, July 1997
Nonlinear Dynamics Lecture, Los Alamos National Labs, March 1997
Interacting Particle Systems and their Applications (2 lectures), Haifa, Israel, June 1996
Midwest Probability Colloquium, Evanston, October 1995
Kemeny Lectures, Dartmouth College, April 1995
Newton Institute Session on Probability and Phase Transitions, Cambridge UK, July 1993
IMS Special Invited Paper, Boston, August 1992
AAAS Frontiers of Science Lecture, Chicago, January 1992
CSC Workshop on Cellular Automata, Espoo, Finland, April 1991
Second World Meeting of the Bernoulli Society, Uppsala, Sweden, August 1990
Computer Simulations, Statistical Methods and Applications, Portofino, Italy, May 1990
T.E. Harris Symposium, U.S.C., January 1989
17th Conference on Stochastic Processes and Application., Rome, June 1988
First World Meeting of the Bernoulli Society, Tashkent, USSR, September 1986
OTHER SCIENTIFIC ACTIVITIES:
Associate Editor of Annals of Probability, 1991-1994, 2000-2002
Organizer, IPAM Workshop on Moving Interfaces and Threshold Dynamics, Los Angeles, May 2001
Organizer, CA98 Workshop (NSF funded), Santa Fe Institute, November 1998
External Faculty, Santa Fe Institute, 1997-2003
Program Organizer, NSF Summer Intern Program in Probability, Madison, July 1996
Organizer, Ecomachines and Spatial Modeling in Ecology, Santa Fe, January 1996
Organizer, IMS Workshop in Probability, Montreal, July 1995
Co-organizer, NSF Summer Intern Program in Probability, Madison, July-August 1994
Course Lecturer, 7th Complex Systems Summer School, Santa Fe, June 1994
Probability Programs Coordinator, IMS, 1993-1995
Organizer, CA Session, SIAM Simulation Meeting, San Francisco, August 1993
Organizer, Whither the CA Workshop, MSI, Ithaca, May 1992
Associate Editor of Statistical Science, 1992-1995
Associate Editor of Journal of Theoretical Probability, 1988-1992
Organizer, 18th Conference on Stoch. Proc. and Applns., Madison, June 1989
Poster demonstration, Cellular Automata '86, M.I.T., Cambridge, June 1986
RESEARCH GRANTS:
National Science Foundation, 1977-2006
PUBLICATIONS
1. A mathematical model for first degree block and the Wenckebach phenomenon
(with H. D. Landahl). Bull. Math Biophysics 33 (1971), 27-38.
2. Computer solution of the discrete maximum entropy problem.
Technometrics 14 (1972), 891-897.
3. The maximal oscillation problem for regenerative phenomena.
Ann. Probability 1 (1973), 405-416.
4. “Appendix C” in Stochastic Analysis, ed. Kendall, Harding.
Wiley, London, 1974, 244-247.
5. Inequalities for oscillating p-functions. Bull. London Math. Soc. 6 (1974) 51-56.
6. Optimal stopping in the stock market (with J. L. Snell). Ann. Probability 2 (1974), 1-13.
7. A maximal coupling for Markov chains.
Z. Wahrscheinlichkeitstheorie verw. Gebiete 31 (1975), 95-106.
8. Ergodic theorems for graph interactions. Adv. Appl. Prob. 7 (1975), 179-194.
9. Uniform coupling of nonhomogeneous Markov chains. J. Appl. Prob. 12 (1975), 753-762.
10. Coupling methods for Markov processes. Studies in Probability and Ergodic Theory,
ed. Rota. Academic Press, New York, 1978, 1-43.
11. Partial coupling and loss of memory for Markov chains.
Ann. Probability 4 (1976), 850-858.
12. On the uniqueness of certain interacting particle systems (with L.Gray).
Z. Wahrscheinlichkeitstheorie verw. Gebiete 35 (1976), 75-86.
13. Introduction to random fields. Chapter 12 in Denumerable Markov Chains, 2nd edition,
by Kemeny, Snell and Knapp. Springer, New York, 1976.
14. On p-fuctions with exponential start. J. London Math. Soc. 2 14 (1976) 445-450.
15. An ergodic theorem for a class of spin systems.
Ann. Inst. Henri Poincare B, 13 (1977), 141-157.
16. On the uniqueness and nonuniqueness of proximity processes (with L. Gray).
Ann. Probability 5 (1977), 678-692.
17. Limit theorems for nonergodic set-valued Markov processes.
Ann. Probability 6 (1978), 379-387.
18. Annihilating and coalescing random walks on Zd.
Z. Wahrscheinlichkeitstheorie verw. Gebiete 46 (1978), 55-65.
19. Renormalizing the 3-dimensional voter model (with M. Bramson).
Ann. Probability 7 (1979), 418-432.
20. Pointwise ergodicity of the basic contact process. Ann. Probability 7 (1979), 139-142.
21. Clustering and dispersion rates for some interacting particles systems on Z1
(with M. Bramson). Ann. Probability 8 (1980), 183-213.
22. A note on the extinction rates of some birth-death processes
(with M. Bramson). J. Applied Probability 16 (1979), 897-902.
23. Additive and Cancellative Interacting Particle Systems.
Springer Lecture Notes in Mathematics 724 (1979).
24. The asymptotic behavior of a probabilistic model for tumor growth (with M. Bramson). Springer Lecture Notes in Biomathematics 38 (1980), 165-172.
25. On the Williams-Bjerknes Tumour Growth Model I (with M. Bramson).
Ann. Probability 9 (1981), 173-185.
26. On the Wiliams-Bjerknes Tumour Growth Model II (with M. Bramson).
Math. Proc. Cambridge Phi. Soc. 88 (1980), 339-357.
27. Asymptotics for interacting particle systems on Zd (with M. Bramson).
Z. Wahrscheinlichkeitstheorie verw. Gebiete 53 (1980), 183-196.
5
28. Multicomponent random systems. Translated from the Russian. Edited by R. L. Dobrushin,
Ya. G. Sinai and D. Griffeath. Advances in Probability and Related Topics, 6.
Marcel Dekker, Inc., New York, 1980. xi+606 pp.
29. A stability criterion for attractive nearest neighbor spin systems on Z
(with L. Gray). Ann. Probability 10 (1982), 67-85.
30. The basic contact process. Stochastic Processes and their Applications 11 (1981), 151-185.
31. Contact processes in several dimensions (with R. Durrett).
Z. Wahrscheinlichkeitstheorie verw. Gebiete 59 (1982), 535-552.
32. Supercritical contact processes on Z (with R. Durrett). Ann. Probability 11 (1983), 1-15.
33. Critical phenomena for Spitzer's reversible nearest particle system(with T. Liggett).
Ann. Probability 10 (1982), 881-895.
34. The contact path process. Ann. Probabililty 11 (1983), 692-705.
35. Occupation time limit theorems for the voter model (with T. Cox).
Ann. Probability 11 (1983), 876-893.
36. Large deviations for Poisson systems of independent random walks (with T. Cox).
Z. Wahrscheinlichkeitstheorie 66 (1985), 543-558.
37. Occupation times for critical branching Brownian motions (with T. Cox).
Ann. Probability 13 (1985), 1108-1132.
38. Large deviations for some infinite particle system occupation times(with T. Cox). Contemporary Math 11 (1985), 43-54.
39. Critical clustering in the two dimensional voter model (with T. Cox).
Springer Math Lecture Notes in Mathematics 1212 (1986), 59-68.
40. Diffusive clustering in the two dimensional voter model (with T. Cox).
Special Invited Paper. Ann. Probability 14 (1986), 347-370.
41. Consolidation rates for two interacting systems in the plane (with T. Cox, M. Bramson). Probability Theory and Related Fields 73 (1986), 613-625.
42. Survival of cyclical particle systems (with M. Bramson). In Percolation Theory and Ergodic Theory of Infinite Particle Systems, ed. Kesten. Springer, New York, 1987, 21-30.
43. Recent results for the stepping stone mode (with T. Cox). In Percolation Theory and Ergodic Theory of Infinite Particle Systems, ed. Kesten. Springer, New York, 1987, 73-84.
44. Occupation time large deviations of the voter model (with M. Bramson, T. Cox). Probability Theory and Related Fields 77 (1987), 73-84.
45. Particle Postcards. Argonaut Press, 1986.
46. Flux and fixation in cyclical particle systems (with M. Bramson).
Ann. Probability 17 (1989), 26-45.
47. Graphical Aids for Stochastic Processes (GASP) (with R. Fisch).
Wadsworth and Brooks/Cole Advanced Books & Software, Pacific Grove CA, 1988.
(6 disks for MS-DOS computers).
48. Mean field asymptotics for the planar stepping stone model (with T. Cox).
Proc. London Math. Soc. (3) 61 (1990), 189-208.
49. Cyclic random competition: a case history in experimental mathematics.
A.M.S. Notices (1988). In “Computers and Mathematics,” ed. J. Barwise, 1472-1480.
50. A Computer Graphics Approach to Stochastic Processes.
In Visualization in Mathematics. M.A.A., 1990, 207-214.
51. Cyclic cellular automata in two dimensions (with R. Fisch and J. Gravner).
In Spatial Stochastic Processes. A festschrift in honor of the seventieth birthday
of T.E. Harris, K.S. Alexander and J.C. Wadkins eds. Birkhäuser, Boston, 1991, 171-185.
52. Excite: a periodic wave modeling environment (with R. Fisch).
(1 disk for MS-DOS computers). Freeware, 1990.
53. Capture problems for coupled random walks (with M. Bramson).
In Random Walks, Brownian Motion and Interacting Systems: A festscrhift in honor
of Frank Spitzer, R. Durrett and H. Kesten, eds. Birkhäuser, 1991, pp.153-188.
54. Threshold-range scaling of excitable cellular automata (with R. Fisch and J. Gravner). Statistics and Computing 1 (1991), 23-39.
55. Excitable cellular automata. CSC Workshop Proceedings, Espoo, Finland. (1991), 12 pp.
56. Internal diffusion limited aggregation (with G. Lawler and M. Bramson).
Ann. Probability 20 (1992), 2117-2140.
57. Remarks on randomness and complexity. Statistical Science 7, Number 1 (1992), 104-108.
58. Asymptotic behavior of excitable cellular automata (with R. Durrett).
J. Experimental Math. 2 (1993), 183-208.
59. Metastability in the Greenberg-Hastings model (with R. Fisch and J. Gravner).
Special Invited Paper. Ann. Appl. Probability 3 (1993), 935-967.
60. Frank Spitzer's pioneering work on interacting particle systems.
Ann. Probability. 21 (1993), 608-621.
61. Threshold growth dynamics (with J. Gravner).
Trans. Amer. Math. Soc. 340, Number 2 (1993), 837-870.
62. Self-Organization of Random Cellular Automata: four snapshots.
In Probability and Phase Transition, ed. G. Grimmett. Kluwer, Dordrecht, 1994, 49-67.
63. Primordial Soup Kitchen (http://psoup.math.wisc.edu/kitchen.html).
Web site and Research Archive, October 1994 - present.
Selected by Cool Site of the Day, Jan. 31, 1995; Canadian Math. Society, May, 1996;
San Francisco Exploratorium, March, 1997; Science Magazine, October, 1997.
64. WinCA: a cellular automaton modeling environment for Windows (with R. Fisch).
Windows 3.x/95 software, 1995.
65. First passage times for discrete Threshold Growth dynamics (with J. Gravner).
Ann. Probability 24 (1996), 1752-1778.
66. Multitype Threshold Growth: convergence to Poisson-Voronoi tessellations
(with J. Gravner). Ann. Appl. Probability 7 (1997), 615-647.
67. Nucleation parameters for discrete Threshold Growth dynamics (with J. Gravner).
Experimental Mathematics 6 (1997), 207-220.
7
68. Life without Death is P-complete (with C. Moore).Complex Systems 10 (1996/8), 437-447.
69. Cellular Automaton Growth on Z2: theorems, examples and problems (with J. Gravner).
Advances in Applied Mathematics 21 (1998), 241-304.
70. Local Frequency Dependence and Global Coexistence (with J. Molofsky, R. Durrett,
S. Levin and J. Dushoff). Theoretical Population Biology 55 (1999), 270-282.
71. Scaling Laws for a Class of Critical Cellular Automaton Growth Rules (with J. Gravner).
Proceedings of the 1998 Erdös Center Workshop on Random Walks (1999), 167-188.
72. Reverse Shapes in First-Passage Percolation and Related Growth Models (with J. Gravner),
in Perplexing Problems In Probability (H. Kesten festschrift), Birkhäuser, 1999, 121-142.
73. Quantitative Cellular Automaton Model for Biofilms (with G. Pizarro and D. Noguerra).
J. Environmental Engineering 127, no.9 (2001), 782-789.
74. The Ergodic Theory of Traffic Jams (with L. Gray). J. Statistical Physics 105,
nos. 3/4 ( 2001), 415-454.
75. New Constructions in Cellular Automata, eds. D. Griffeath and C. Moore.
Oxford University Press, 2003.
76. A Two-dimensional Cellular Automaton Crystal with Irrational Density (with D. Hickerson),
in New Constructions in Cellular Automata, Oxford University Press, 2003, 79-91.
77. Random Growth Models with Polygonal Shapes (with J. Gravner). Annals of Probability 34 (2006), 181-218.
78. MODELING SNOW CRYSTAL GROWTH I: Rigorous Results for Packard’s Digital Snowflakes
(with J. Gravner). Experimental Mathematics 15 (2006), 421-443.
79. MODELING SNOW CRYSTAL GROWTH II: A Mesoscopic Lattice Map with Plausible Dynamics
(with J. Gravner). Physica D 237 (2008), 385-404.
80. MODELING SNOW CRYSTAL GROWTH III: Three Dimensional Snowfakes
(with J. Gravner). Physical Review E (2008), to appear, 41 pages.
81. Asymptotic densities for Packard Box rules (with J. Gravner).
Submitted to Nonlinearity (2008), 32 pages.
82. Graphical Aids for Stochastic Processes (GASP): a Flash-based Web edition (with R. Fisch). engage Simulation and Games application, in development, 2008.
VIGRE Collaborative Undergraduate Research Lab (CURL) publication:
83. Packard Snowflakes on the von Neumann Neighborhood (C. D. Brummit, H. Delventhal,
M. Retzlaff). Journal of Cellular Automata 3 (2007), 57-79.
POPULAR SCIENCE OUTREACH
§ My Primordial Soup Kitchen Web site [63] is an archive of cellular automaton research with links to many of my papers, color graphics, and downloadable software programs. Intended as both a repository for my mathematical research and an entertaining popular science site, it was chosen one of the Top Ten Personal Web Sites (in all categories) by PC Magazine (February, 1997).
§ Our current work modeling snow crystal growth has been featured by 18 popular science journals, Web sites, and newspapers, as detailed at:
http://psoup.math.wisc.edu/SnowfakeCoverage.htm
Included are accounts in Science News, American Scientist, Physics World, Science Daily, the Discovery Channel, and a front page article in the Chicago Tribune.
EDUCATION AND RESEARCH MENTORING
§ In 1988, with my graduate student Bob Fisch, I produced a 6-module interactive software tutorial entitled Graphical Aids for Stochastic Processes (GASP) [47]. That project, an early attempt to promote learning through simulation and arcade-style games, won a national EDUCOM/NCRIPTAL award for Best Mathematics/Best Integrated Software. Twenty years later, there is widespread research and development in education based on video games. Together with Jim Morris of the UW-Madison Business School, who has used GASP in his courses since it was first published, I am currently working on a Flash-based Web update [82]. A simplified version of the coin-tossing portion will be made available to high school students and middle school teachers.