Complexity analysis to explore the structure of ancient stromatolites

Chaos, Solitons and Fractals

Volumn 20, Issue 1, 2004, Pages 139-144

  Storrie Lombardi, Michael C ^a   Corsetti, Frank A ^e   Grigolini, Paolo ^b   Ignaccolo, Massimiliano ^b   Allegrini, Paolo ^c   Galatolo, Stefano ^d   Tinetti, Giovanna ^e  

^a Kinohi Institute   (United States)

^b UNIVERSITY OF NORTH TEXAS   (United States)

^c CNR Consiglio Nazionale delle Ricerche   (Italy)

^d UNIVERSITY OF PISA   (Italy)

^e NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FRACTALS; SOLITONS;

FOSSIL SIGNATURES;

CHAOS THEORY;

EID: 0141990838     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(03)00436-3     Document Type: Conference Paper

References (39)

1. Grotzinger J.P., Rothman D.H. An abiotic model for stromatolite morphogenesis. Nature. 383:1996;423.
2. Walter M.E. Stromatolites. 1976;Elsevier.
3. Riding R.E. Calcareous algae and stromatolites. 1990;Springer-Verlag, New York.
4. Riding R.E., Awramik S.M. Microbial sediments. 2000;Springer-Verlag.
5. Sumner D.Y., Grotzinger J.P. Were kinetics of Archean calcium carbonate precipitation related to oxygen concentration? Geology. 24:1996;119.
6. Sumner D.Y., Grotzinger J.P. James N.P. Carbonate sedimentation and diagenesis in the evolving Precambrian world. SEPM Special Publication. vol. 67:2000;123 SEPM, Tulsa.
7. Ziv J., Lempel A. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory. 23:1977;337.
8. Nelson M., Gailly J. The data compression book. 1995;M&T Books, New York.
9. Hofmann H.J., Grey K., Hickman A.H., Thorpe R.I. Origin of 3.45 Ga coniform stromatolites in Warrawoona Group, Western Australia. Geol. Soc. Am. Bull. 111:1999;1256.
10. Hofmann H.J. Awramik S.M. Microbial sediments. 2000;Springer-Verlag, Berlin.
11. Reid R.P., Visscher P.T., Decho A.W., Stolz J.F., Bebout B.M., Dupraz C.et al. The role of microbes in accretion, lamination and early lithification of modern marine stromatolites. Nature. 406:2000;989.
12. Grotzinger J.P., Knoll A.H. Stromatolites in Precambrian carbonates; evolutionary mileposts or environmental dipsticks? Ann. Rev. Earth Planetary Sci. 27:1999;313.
13. Griffin KM, Awramik SM. In: Myloe J, editor. Fourth Symposium on the Geology of the Bahamas; 1989. p. 167.
14. Awramik S.M., Riding R.E. Role of algal eukaryote in subtidal columnar stromatolite formation. Proc. Natl. Acad. Sci. 85:1988;1327.
15. Jogi P., Runnegar B. Theoretical support for biological activity in ancient stromatolites. Astrobiology. 2:2003;616.
16. Gell-Mann M. The Quark and the Jaguar. 1994;WH Freedman, New York.
17. Gell-Mann M. What is complexity? Complexity. 1:1995;16.
18. Schrodinger E. What is life? Mind and matter. 1943;Cambridge University Press, Cambridge, UK.
19. Chaitin G.J. To a mathematical definition of "Life" ACM SICACT News. 4:1970;12.
20. Shannon C.E. Mathematical theory of communication. Bell Sys. Tech. J. 27:1948;379.
21. Shannon C.E., Weaver W. The mathematical theory of communication. 1949;University of Illinois Press, Urbana, IL.
22. Solomonoff R.J. A formal theory of inductive inference, part II. Inform. Control. 7:1964;224.
23. Solomonoff R.J. A formal theory of inductive inference, part I. Inform. Control. 7:1964;1.
24. Zurek W.H. Thermodynamic cost of computation, algorithmic complexity and the information metric. Nature. 341:1989;119.
25. Chaitin G.J. Information-theoretic computational complexity. IEEE Trans. Inform. Theory. IT-20:1974;10.
26. Chaitin G.J. Algorithmic information theory. 1987;Cambridge University Press, Cambridge, UK.
27. Wolfram S. Cellular automata as models of complexity. Nature. 311:1984;419.
28. Mitchell M., Crutchfield J.P., Hraber P.T. Evolving cellular automata to perform computations: mechanisms and impediments. Physica D. 75:1994;361.
29. Feldman J. Minimization of Boolean complexity in human concept learning. Nature. 407:2001;630.
30. Huberman B.A., Hogg T. Complexity and adaptation. Physica D. 22:1986;376.
31. Allegrini P., Benci V., Grigolini P., Hamilton P., Ignaccolo M., Menconi G.et al. Compression and diffusion: a joint approach to detect complexity. Chaos, Solitons & Fractals. 15:2003;517.
32. Lenski R.E., Ofria C., Pennock R.T., Adami C. The evolutionary origin of complex features. Nature. 423:2003.
33. McMullin B. John von Neumann and the evolutionary growth of complexity: looking backwards, looking forwards. Artif. Life. 6:2000;347.
34. Adami C., Cerf N.J. Physical complexity of symbolic sequences. Physica D. 137:2000;62.
35. Krahe R., Krelman G., Gabbiani F., Koch C., Metzner W. Stimulus encoding and feature extraction by multiple sensory neurons. J. Neurosci. 22:2002.
36. Strong S.P., Koberle R., van Steveninck R.R.d.R., Bialek W. Entropy and information in neural spike trains. Phys. Rev. Lett. 80:1998;197.
37. Crutchfield J.P., Young K. Inferring statistical complexity. Phys. Rev. Lett. 63:1989;105.
38. Gell-Mann M., Lloyd S. Information measures, effective complexity and total information content. Complexity. 2:1996;44.
39. Schopf J.W. Evolutionary significance of the Bitter Springs (late Precambrian) microflora. Precambrian Geol. 24:1972;68.