Chaotic crystallography: how the physics of information reveals structural order in materials

https://doi.org/10.1016/j.coche.2014.11.002Get rights and content

Highlights

  • Review information-theoretic and computation-theoretic measures that describe structure in disordered materials.

  • Extends view of exact periodic crystalline order of group theory to include partial symmetries using semi-group theory.

  • Opens up the possibility of automated search for useful physical properties in disordered materials.

We review recent progress in applying information-theoretic and computation-theoretic measures to describe material structure that transcends previous methods based on exact geometric symmetries. We discuss the necessary theoretical background for this new toolset and show how the new techniques detect and describe novel material properties. We discuss how the approach relates to well known crystallographic practice and examine how it provides novel interpretations of familiar structures. Throughout, we concentrate on disordered materials that, while important, have received less attention both theoretically and experimentally than those with either periodic or aperiodic order.

Introduction

It is difficult to exaggerate the importance and influence of crystallography over the past century. Twenty-nine Nobel prizes have been awarded for discoveries either in or related to crystallography, with at least one prize per decade [1]. Crystallography strongly influences and is influenced by other fields, such as chemistry, biology, biochemistry, physics, materials science, mathematics, and geology, making it perhaps the quintessential interdisciplinary science.1 So ingrained in other disciplines, it is now often thought of as a service science, in the sense that the techniques and theory developed in crystallography have become standard tools for researchers in these other fields. Often among the first questions in a research problem is ‘What is the crystal structure of this material?’— or, more colloquially — ‘Where are the atoms?’

Unquestionably crystallography is a mature field. The International Tables for Crystallography consist of eight volumes (A-G, A1) and if printed out would, collectively, require nearly 6000 pages [2]. Together they coalesce and codify the combined knowledge of the worldwide crystallographic community. Additionally, there are at least a dozen major crystallographic databases, some cataloging hundreds of thousands of different solved crystal structures2 with tens of thousands being added yearly.

As successful as this research program has been, there has been an inordinate interest in those material structures that possess periodic order and thus have discrete reflections in their diffraction patterns, called Bragg peaks.3 Even in the early days of X-ray crystallography, though, some materials were known to have considerable diffuse scattering between the Bragg peaks [3] or even to lack Bragg peaks altogether [4]. While an observed broadband spectrum is sometimes a result of thermal agitations or limited experimental resolution, it can be and often is a signal of disorder within the material. And this disorder can be mild, preserving the integrity of the Bragg reflections, or it can be severe, where no identifiable long-range order is present. These cases have not, however, received nearly the same attention as those with “an essentially sharp diffraction pattern” 5, 6 nor has the progress been nearly as impressive. Indeed, in some sense disordered structures have been defined to be outside the field of crystallography.4 Nonetheless crystallographers, defined broadly here as that community of researchers tasked with understanding and characterizing the atomic arrangement and composition of materials, have shown a persistent interest in them 4, 7, 8, 9.

Researchers are increasingly discovering that disorder has profound effects on material properties and, perhaps surprisingly, disorder can improve their technological usefulness. For example, it was recently shown that significantly disordered graphene nanosheets are excellent candidates for use in high-capacity Li ion batteries due to their unusually high reversible capacities [10]. Theoretical investigations suggest that the band gap in ZnSnP2, a promising candidate for high-efficiency solar cells, changes considerably (0.75–1.70 eV) as the material transitions from an ordered chalcopyrite structure to a disordered sphalerite structure [11].

The growing importance of disorder in materials, then, contrasts sharply with the lack of tools available to characterize disordered materials. And, just as researchers developed new conceptual models and theoretical techniques to understand the novel organizational structure in quasicrystals [12], new approaches are needed to characterize disordered materials. Here, we detail a recent initiative that exploits information- and computation-theoretic ideas to classify the structure of materials in a new way, one that can seamlessly bridge the gap between perfectly ordered materials, those materials with some disorder, and finally those that have no discernible underlying crystal structure.

Section snippets

Classical crystallography

Historically, crystals have been viewed as an unbounded repetition of atoms that fills three dimensional (3D) space.5

Towards a new crystallography

The exact symmetries captured by groups fail partially or utterly, however, depending on a material's degree of disorder. Thus, an alternative is required; one that naturally adapts to describe randomness and noisy, partial symmetries.

Processes defined: Consider an infinite sequence of random variables, as one might encounter from time series measurements or as one scans the positions of atoms along one direction in a material. Formally, we say that there is an ordered sequence of variables

Chaotic crystallography

Chaotic crystallography (ChC) 37••, 38•, 39••, 28••, 40•, 16, 41•• is the application of information- and computation-theoretic methods to discover and characterize structure in materials. The choice of the name is intended to be evocative: we retain the term ‘crystallography’ to emphasize continuity with past goals of understanding material structure; and we introduce the term ‘chaotic’ to associate this new approach with notions of disorder, complexity, and information processing.

The idea of

Examples

Periodic stacking sequences: ClC is well suited to describe periodic stacking sequences. Being periodic, spatial symmetries are strictly obeyed, and crystal structures are often specified using the Ramsdell notation nX, where n refers to the period of the repeated stacking sequence and X to the crystal system [48]. Commonly encountered crystal systems for CPSs include the cubic (C), hexagonal (H) and rhombohedral (R). Examples are 3C+ (…ABCABC…), 2H (…ABABAB…) and 6H (…ABCACB…) or in the Hägg

Future directions

While ChC is still in its infancy, it has potential to significantly impact the way disordered structures are understood, discovered, and described. Since the modeling procedure is based in the mathematics of (probabilistic) semi-groups, it can naturally accommodate inexact or approximate symmetries such as those found in disordered materials, where ClC loses applicability.

Future directions include expanding on recent developments in understanding spectral properties of ɛ-machines 35, 36, 16,

Acknowledgements

The authors thank Julyan Cartwright, Chris Ellison, Alan Mackay, John Mahoney, Tara Michels-Clark, Paul Riechers and Richard Welberry for comments on the manuscript and the Santa Fe Institute for its hospitality during visits. JPC is an SFI External Faculty member. This material is based upon work supported by, or in part by, the U.S. Army Research Laboratory and the U. S. Army Research Office under contract W911NF-13-1-0390.

References (55)

  • A.L. Mackay

    Comput Math Appl B

    (1986)
  • J.P. Crutchfield et al.

    Phys Rev Lett

    (1989)
  • J.P. Crutchfield et al.

    Phys Rev Lett

    (2009)
  • Crutchfield JP, Ellison CJ, Riechers PM: Santa Fe Institute Working Paper 2013-09-028 (2013), arXiv:1309.3792...
  • A.L. Mackay

    Chimia

    (1969)
  • International Union of Crystallography, http://www.iucr.org/people/nobel-prize (2014a), [online; accessed 04 August...
  • International Union of Crystallography, http://it.iucr.org/services/guidedtour/ (2014b), [online; accessed 05 August...
  • T.R. Welberry

    Metall Mater Trans A

    (2014)
  • A. Guinier

    X-Ray Diffraction in Crystals, Imperfect Crystals, and Amorphous Bodies

    (1963)
  • Report of the executive committee for 1991, Acta Crystallogr. A 48 (1992)...
  • International Union of Crystallography, http://reference.iucr.org/dictionary/Crystal (2014c), [online; accessed 06...
  • M.T. Sebastian et al.

    Random, Non-Random and Periodic Faulting in Crystals

    (1994)
  • T.R. Welberry
    (2004)
  • T. Egami et al.

    Underneath the Bragg Peaks: Structural Analysis of Complex Materials

    (2013)
  • D. Pan et al.

    Chem Mater

    (2009)
  • D.O. Scanlon et al.

    Appl Phys Lett

    (2012)
  • T. Janssen et al.

    Acta Crystallogr B

    (2014)
  • C. Kittel

    Introduction to Solid State Physics

    (2005)
  • T.M. Cover et al.

    Elements of Information Theory

    (2006)
  • Riechers PM, Varn DP, Crutchfield JP: Santa Fe Institute Working Paper 2014-08-026 (2014), arXiv:1407.7159...
  • C.E. Shannon

    Bell Syst Technical J

    (1948)
  • R.G. James et al.

    Chaos

    (2011)
  • R.G. James et al.

    Phys Lett A

    (2014)
  • J.P. Crutchfield et al.

    Phys. Rev. E.

    (1997)
  • C.R. Shalizi et al.

    J. Stat. Phys.

    (2001)
  • J.P. Crutchfield

    Nat Phys

    (2012)
  • L.R. Rabiner

    IEEE Proc

    (1989)
  • Cited by (33)

    • The ambiguity of simplicity in quantum and classical simulation

      2017, Physics Letters, Section A: General, Atomic and Solid State Physics
    View all citing articles on Scopus

    Santa Fe Institute Working Paper 14-09-036. arxiv.org:1409.5930 [cond-mat.stat-mech].

    View full text