Au tomatic filters for the detection of coherent structure in spatiotemporal systems

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 73, Issue 3, 2006, Pages

  Shalizi, Cosma Rohilla ^a   Haslinger, Robert ^b   Rouquier, Jean Baptiste ^c   Klinkner, Kristina Lisa ^a   Moore, Cristopher ^d,e,f  

^a UNIVERSITY OF MICHIGAN   (United States)

^b MASSACHUSETTS GENERAL HOSPITAL   (United States)

^c UNIV LYON   (France)

^d University of New Mexico   (United States)

^e UNIVERSITY OF NEW MEXICO   (United States)

^f Santa Fe Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC FILTERS; CYCLICAL CELLULAR AUTOMATA (CCA); ELEMENTARY CELLULAR AUTOMATA (ECA);

AUTOMATA THEORY; FORMAL LANGUAGES; LYAPUNOV METHODS; PROBABILISTIC LOGICS;

OPTICAL FILTERS;

AUTOMATION; BIOLOGY; BIOPHYSICS; COMPUTER LANGUAGE; COMPUTER PROGRAM; PROCEDURES; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THERMODYNAMICS; TIME;

AUTOMATION; BIOPHYSICS; COMPUTATIONAL BIOLOGY; MODELS, STATISTICAL; PROGRAMMING LANGUAGES; SENSITIVITY AND SPECIFICITY; SOFTWARE; THERMODYNAMICS; TIME FACTORS;

EID: 33644664618     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.73.036104     Document Type: Article

References (59)

1. P. Ball, The Self-Made Tapestry: Pattern Formation in Nature (Oxford University Press, Oxford, 1999).
2. M. C. Cross and P. Hohenberg, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.65.851 65, 851 (1993).
3. M. H. Krieger, Doing Physics: How Physicists Take Hold of the World (Indiana University Press, Bloomington, 1992).
4. P. M. Chaikin and T. C. Lubensky, Principles of Condensed Matter Physics (Cambridge University Press, Cambridge, England, 1995).
5. C. Moore, M. G. Nordahl, N. Minar, and C. R. Shalizi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.60.5344 60, 5344 (1999).
6. P.-G. de Gennes and J. Prost, The Physics of Liquid Crystals, 2nd ed. (Clarendon Press, Oxford, 1993).
7. S. A. Kivelson, I. P. Bindloss, E. Fradkin, V. Oganesyan, J. M. Tranquada, A. Kapitulnik, and C. Howald, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.75.1201 75, 1201 (2003).
8. A. T. Winfree, The Geometry of Biological Time (Springer-Verlag, Berlin, 1980).
9. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems (Princeton University Press, Princeton, NJ, 2001).
10. M. Fujita, P. Krugman, and A. J. Venables, The Spatial Economy: Cities, Regions, and International Trade (MIT Press, Cambridge, MA, 1999).
11. K. Steiglitz, I. Kamal, and A. Watson, IEEE Trans. Comput. ITCOB4 0018-9340 10.1109/12.2143
12. D. Peak, J. D. West, S. M. Messinger, and K. A. Mott, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0307811100 101, 918 (2004).
13. N. Gershenfeld, The Nature of Mathematical Modeling (Cambridge University Press, Cambridge, England, 1999).
14. J. E. Ruppert-Felsot, O. Praud, E. Sharon, and H. L. Swinney, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.016311 72, 016311 (2005).
15. G. H. Gunaratne, D. K. Hoffman, and D. J. Kouri, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.57.5146 57, 5146 (1998).
16. G. Nathan and G. Gunaratne, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.035101 71, 035101 (R) (2005).
17. H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation, 2nd ed. (Prentice-Hall, Upper Saddle River, NJ, 1998).
18. S. Wolfram, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF01217347 96, 15 (1984), reprinted in
19. J. E. Hanson and J. P. Crutchfield, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01054429 66, 1415 (1992).
20. W. Hordijk, C. R. Shalizi, and J. P. Crutchfield, Physica D PDNPDT 0167-2789 154, 240 (2001).
21. M. Pivato, e-print math.DS/0506417.
22. P. Grassberger, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.28.3666 28, 3666 (1983).
23. P. Grassberger, Physica D PDNPDT 0167-2789 10.1016/0167-2789(84)90248-3 10, 52 (1984).
24. N. Boccara, J. Nasser, and M. Roger, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.44.866 44, 866 (1991).
25. J. P. Crutchfield and J. E. Hanson, Physica D PDNPDT 0167-2789 10.1016/0167-2789(93)90092-F 69, 279 (1993).
26. J. E. Hanson and J. P. Crutchfield, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(96)00259-X 103, 169 (1997).
27. K. Lindgren, C. Moore, and M. Nordahl, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1023027932419 91, 909 (1998).
28. M. Cook, Complex Syst. CPSYEN 0891-2513 15, 1 (2004).
29. J. Banks, J. Brooks, G. Cairns, G. Davis, and P. Stacy, Am. Math. Monthly AMMYAE 99, 332 (1992).
30. D. Ruelle, Chaotic Evolution and Strange Attractors: The Statistical Analysis of Time Series for Deterministic Nonlinear Systems (Cambridge University Press, Cambridge, England, 1989), notes prepared by Stefano Isola.
31. C. R. Shalizi, Ph.D. thesis, University of Wisconsin-Madison, 2001.
32. C. R. Shalizi, Discrete Math. Theor. Comput. Sci. AB(DMCS), 11 (2003).
33. C. R. Shalizi, K. L. Shalizi, and R. Haslinger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.118701 93, 118701 (2004).
34. U. Parlitz and C. Merkwirth, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.1890 84, 1890 (2000).
35. S. Kullback, Information Theory and Statistics, 2nd ed. (Dover, New York, 1968).
36. J. P. Crutchfield and K. Young, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.63.105 63, 105 (1989).
37. C. R. Shalizi and J. P. Crutchfield, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1010388907793 104, 817 (2001).
38. C. R. Shalizi and C. Moore, e-print cond-mat/0303625.
39. R. Badii and A. Politi, Complexity: Hierarchical Structures and Scaling in Physics (Cambridge University Press, Cambridge, England, 1997).
40. P. Grassberger, Int. J. Theor. Phys. IJTPBM 0020-7748 10.1007/BF00668821 25, 907 (1986).
41. S. M. Zoldi and H. S. Greenside, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.1687 78, 1687 (1997).
42. S. M. Zoldi, J. Liu, K. M. S. Bejaj, H. S. Greenside, and G. Ahlers, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.R6903 58, R6903 (1998).
43. A. N. Kolmogorov, Bull. Acad. Sci. USSR, Phys. Ser. 1, 355 (1937).
44. V. Capasso and A. Micheletti, in Topics in Spatial Stochastic Processes, edited by, E. Merzbach, (Springer-Verlag, Berlin, 2002), pp. 1-39.
45. R. Kindermann and J. L. Snell, Markov Random Fields and their Applications (American Mathematical Society, Providence, RI, 1980).
46. R. Fisch, J. Gravner, and D. Griffeath, Stat. Comput. STACE3 0960-3174 10.1007/BF01890834 1, 23 (1991).
47. R. Fisch, J. Gravner, and D. Griffeath, in Spatial Stochastic Processes: A Festschrift in Honor of Ted Harris on His Seventieth Birthday, edited by, K. Alexander, and, J. Watkins, (Birkhäuser, Boston, 1991), pp. 171-188.
48. A. Szolnoki, G. Szabo, and M. Ravasz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027102 71, 027102 (2005).
49. A. T. Winfree, When Time Breaks Down: The Three-Dimensional Dynamics of Electrochemical Waves and Cardiac Arrhythmias (Princeton University Press, Princeton, 1987).
50. D. Griffeath, in Denumerable Markov Chains, 2nd ed., edited by, J. G. Kemeny, J. L. Snell, and, A. W. Knapp, (Springer-Verlag, Berlin, 1976), pp. 425-457.
51. D. Hand, H. Mannila, and P. Smyth, Principles of Data Mining (MIT Press, Cambridge, MA, 2001).
52. K. Young, Y. Chen, J. Kornak, G. B. Matson, and N. Schuff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.098701 94, 098701 (2005).
53. N. Israeli and N. Goldenfeld, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.074105 92, 074105 (2004).
54. M. A. Shereshevsky, J. Nonlinear Sci. JNSCEK 0938-8794 2, 1 (1992).
55. P. Tisseur, Nonlinearity NONLE5 0951-7715 13, 1547 (2000).
56. F. Bagnoli, R. Recthman, and S. Ruffo, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(92)90185-O 172, 34 (1992).
57. J. Urías, R. Rechtman, and A. Enciso, Chaos CHAOEH 1054-1500 10.1063/1.166266 7, 688 (1997).
58. S. Wolfram, Cellular Automata and Complexity: Collected Papers (Addison-Wesley, Reading, MA, 1994).
59. E. Smith (private communication).