On the concept of long range order in solids: The use of algorithmic complexity

Zeitschrift fur Kristallographie

Volumn 224, Issue 3, 2009, Pages 179-184

  Estevez Rams, Ernesto ^a   González Férez, Rosario ^b  

^a UNIVERSITY OF HAVANA   (Cuba)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Algorithmic complexity; Crystal; Diffraction

Indexed keywords

EID: 63849107054     PISSN: 00442968     EISSN: None     Source Type: Journal    
DOI: 10.1524/zkri.2009.1146     Document Type: Article

References (48)

1. Schechtman, D.; Blech, I.; Gratias, D.; Cahn, J. W.: Metallic phase with long range orientational order and no translational symmetry. Phys. Rev. Lett. 53 (1984) 1951-1953.
2. International Union of Crystallography. Report of the executive committee for 1991. Acta Cryst. A48 (1992) 922-946.
3. van Smaalen, S.: Report on the open commission meeting of the commission on aperiodic crystals. IUCR Aperiodic Commision reports, 2002.
4. Desiraju, G. R.: Crystal: In search of clarity. Nature 423 (2003) 485.
5. Lifshitz, R.: Quasicrystals: A matter of definition. J. Physics 33 (2003) 1703-1711.
6. Z. Kristallogr. 217 (2002) 267-430.
7. Steurer, W.: What is a crystal? Introductory remarks to an ongoing discussion. Z. Kristallogr. 222 (2007) 308-309.
8. Shelomo, I. B.-A.: What is a crystal? Follow up. Z Kristallogr. 222 (2007)310.
9. Janssen, T.: No need for reconsidering the definition ... Z. Kristallogr. 222 (2007) 311.
10. Senechal, M.: Thoughts on crystals. Z. Kristallogr 222 (2007) 311.
11. Baake, M.; Frettloh, D.: Is there a crystal clear definition of a crystal. Z. Kristallogr 222 (2007) 312.
12. Lifshitz, R.: What is a crystal? Z. Kristallogr 222 (2007) 313-317.
13. Zimmermann, H.: About crystals and their definition. Z. Kristallogr 222 (2007) 318-319.
14. Senechal, M.: What is a quasicrystal? Notice of the AMS 53 (2006) 886-887.
15. Lagarias, J. C: The impact of aperiodic order on mathematics. Mater. Science and Eng. 294-296 (2000) 186-191.
16. Lagarias, J. C: Geometric models for quasicrystales i. delone sets of finite type. Discrete and Comp. Geometry 21 (1999) 161-191.
17. Hoffe, M.; Baake, M.: Surprises in diffuse scattering. Z. Kristallogr. 215 (2000) 441-444.
18. Baake, M.: Mathematical diffraction theory - a summary. Ferro-electrics 305 (2004) 285-290.
19. Moody, R. V.: Meyer sets and their duals. In: The mathematics of aperiodic order. NATO AST Series C489. Kluwer Acad. Press., 1997.
20. Meyer, Y.: Quasiscrystals, diophantine approximation, and algebraic numbers. In: Beyond quasicrystals. Springer Verlag, 1995.
21. Lagarias, J. C: Geometric models for quasicrystals ii. local rules under isometries. Discrete and Comp. Geometry 21 (1999) 345-372.
22. Baake, B.; Lenz, D.; Richard, C: Pure point diffraction implies zero entropy for delone sets with uniform cluster frequencies. Lett. Math. Phys. 82 (2007) 61-77.
23. Li, M.; Vitnyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer Verlag, 1993.
24. Calude, C. S.: Information and Randomness. Springer Verlag, 2002.
25. Li, M.; Vitanyi, P. M. B.: Two decades of applied kolmogorov complexity. Proceedings of IEEE Structure in Complexity Theory Conference, 1988.
26. Pajunen, P.: Blind source separation using algorithmic information theory. Neurocomputing 22 (1998) 35-48.
27. Lin, T. Y.: Patterns in Numerical Data: Practical Approximations to Kolmogorov Complexity. In: New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. Springer Verlag, 2004.
28. Oja, E.; Kiviluoto, K.; Malaroiu, S.: Independent component analysis for financial time series. Proceedings of the IEEE Adaptive Systems for Signal Processing, Communications, and Control Symposium, 2000.
29. Balbín, A.; Andrade, E.: Protein folding and evolution are driven by maxwell demon activity of proteins. Acta Biotheoretica 22 (2004) 173-200.
30. Bagnoli, R; Bignome, F. A.; Cecconi, F.; Politi, A.: Information complexity and biology. Lect Notes in Phys. 636 (2003) 123-146.
31. Zurek, W. H.: Algorithmic randomness and physical entropy. Phys. Rev. A40 (1989) 4731-4751.
32. Crutchfield, J. P.; Feldman, D. P.: Statistical complexity of simple one-dimensional spin systems. Phys. Rev. E55 (1997) R1239-R1242.
33. Feldman, D. P.; Crutchfield, J. P.: Measures of statistical complexity: why? Phys. Lett. A238 (1998) 244-252.
34. Boffetta, G.; Cencini, M.; Falcioni, M.; Vulpiani, A.: Predictability: a way to characterize complexity. Phys. Reports 356 (2002) 367-474.
35. Shalizi, C; Crutchfield, J. P.: Computational mechanics: Pattern and prediction, structure and simplicity. J. Stat. Phys. 104 (2001) 817-879.
36. Wondratscheck, H.: International Tables for Crystallography Vol. A, chap. 8. Kluwer Academic, Dordrecht, 2004.
37. Landauer, R.: Irreversibility and heat generation in the computational process. IBM J. Res. Develop. 5 (1961) 183.
38. Landauer, R.: Dissipation and noise immunity in computation and communication. Nature 335 (1988) 779-784.
39. Caves, C. M.: Information and entropy. Phys. Rev E47 (1993) 4010-4017.
40. Estevez-Rams, E.; Aragon-Fernandez, B.; Fuess, H.; Penton-Ma-drigal, A.: Diffraction patterns of stacked layer crystals. Phys. Rev. B68 (2003) 064111-064122.
41. Varn, D. P.; Canright, G. S.: The crystal problem for polytypes. Acta Cryst. A57 (2001) 4-19.
42. Feldman, D. P.: Computational mechanics of classical spin systems. Ph.d. dissertation. Physics Department, University of California, 1998.
43. Penton Madrigal, A.; Estevez-Rams, E.; Welzel, U.; Mittemeijer, E. J.: Stacking and twin faults in close-packed crystal structures: exact description of random faulting statistics for the full range of faulting probabilities. Acta Cryst. A64 (2008) 537-548.
44. Janssen, T.: Aperiodic crystals: A contradictio in terminis? Phys. Reports 168 (1988)55-113.
45. Senechal, M.: Quasicrystals and geometry. Cambridge University Press, 1995.
46. Janner, A.: Towards a more comprehensive crystallography. Acta Cryst. B51 (1995) 386-451.
47. Cooley, J. W.; Tukey, J. W.: An algorithm for machine calculation of complex fourier series. Math. of Comp. 19 (1965) 291-301.
48. Cowley, J. M.: Diffraction Physics. North Holland, 1995.