On the algorithmic complexity of crystals

Abstract The concept of the algorithmic complexity of crystals is developed for a particular class of minerals and inorganic materials based on orthogonal networks, which are defined as networks derived from the primitive cubic net (pcu) by the removal of some vertices and/or edges. Orthogonal networks are an important class of networks that dominate topologies of inorganic oxysalts, framework silicates and aluminosilicate minerals, zeolites and coordination polymers. The growth of periodic orthogonal networks may be modelled using structural automata, which are finite automata with states corresponding to vertex configurations and transition symbols corresponding to the edges linking the respective vertices. The model proposed describes possible relations between theoretical crystallography and theoretical computer science through the theory of networks and the theory of deterministic finite automata.

[1]  F. Hawthorne.  Graphical enumeration of polyhedral clusters , 1983 .

[2]  H. Gies,et al.  A Layer Silicate: Synthesis and Structure of the Zeolite Precursor RUB‐15—[N(CH3)4]8[Si24O52(OH)4]·20 H2O , 1996 .

[3]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[4]  S. Krivovichev,et al.  Where are genes in paulingite? Mathematical principles of formation of inorganic materials on the atomic level , 2008 .

[5]  W. Depmeier.  The Sodalite Family – A Simple but Versatile Framework Structure , 2005 .

[6]  David Olson,et al.  Atlas of Zeolite Framework Types , 2007 .

[7]  F. Hawthorne.  A bond-topological approach to theoretical mineralogy: crystal structure, chemical composition and chemical reactions , 2012, Physics and Chemistry of Minerals.

[8]  J. Crutchfield.  Between order and chaos , 2011, Nature Physics.

[9]  John E. Mayfield,et al.  The Engine of Complexity: Evolution as Computation , 2013 .

[10]  Sergey V. Krivovichev,et al.  Algorithmic crystal chemistry: A cellular automata approach , 2012 .

[11]  E. Estevez-Rams,et al.  On the concept of long range order in solids: The use of algorithmic complexity , 2009 .

[12]  S. Krivovichev.  Information-based measures of structural complexity: application to fluorite-related structures , 2012, Structural Chemistry.

[13]  S. Krivovichev,et al.  Nanoscale tubules in uranyl selenates. , 2005, Angewandte Chemie.

[14]  S. Krivovichev.  Structural Crystallography of Inorganic Oxysalts , 2009 .

[15]  S. Krivovichev,et al.  Crystal structures and cellular automata. , 2004, Acta crystallographica. Section A, Foundations of crystallography.

[16]  S. Krivovichev,et al.  THE CRYSTAL STRUCTURE OF SVYATOSLAVITE AND EVOLUTION OF COMPLEXITY DURING CRYSTALLIZATION OF A CaAl2Si2O8 MELT: A STRUCTURAL AUTOMATA DESCRIPTION , 2012 .

[17]  J. R. Goldsmith.  A "Simplexity Principle" and Its Relation to "Ease" of Crystallization , 1953, The Journal of Geology.

[18]  John W. Morse,et al.  Ostwald Processes and Mineral Paragenesis in Sediments , 1988, American Journal of Science.

[19]  S. Krivovichev,et al.  Structural complexity of minerals: information storage and processing in the mineral world , 2013, Mineralogical Magazine.

[20]  Alan L. Mackay,et al.  Cellular automata and local order in the structural chemistry of the lovozerite group minerals , 2010 .

[21]  Sergey V. Krivovichev,et al.  Combinatorial topology of salts of inorganic oxoacids: zero-, one- and two-dimensional units with corner-sharing between coordination polyhedra , 2004 .

[22]  Topological analysis of crystal structures , 1983 .

[23]  Andrew Ilachinski,et al.  Cellular Automata: A Discrete Universe , 2001 .

[24]  S. Krivovichev.  Actinyl Compounds with Hexavalent Elements (S, Cr, Se, Mo) – Structural Diversity, Nanoscale Chemistry, and Cellular Automata Modeling , 2010 .

[25]  S. Krivovichev,et al.  Topological complexity of crystal structures: quantitative approach. , 2012, Acta crystallographica. Section A, Foundations of crystallography.

[26]  V. Blatov,et al.  Underlying nets in three-periodic coordination polymers: topology, taxonomy and prediction from a computer-aided analysis of the Cambridge Structural Database , 2011 .

[27]  Michael O'Keeffe,et al.  Three-periodic nets and tilings: regular and quasiregular nets. , 2003, Acta crystallographica. Section A, Foundations of crystallography.

[28]  S. Krivovichev.  Crystal Chemistry of Uranium Oxides and Minerals , 2013 .

[29]  D. Y. Pushcharovsky,et al.  The mineralogy and the origin of deep geospheres: A review , 2012 .

[30]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[31]  W. Klee.  Crystallographic nets and their quotient graphs , 2004 .