Self-referential order

Abstract We introduce the concept of self-referential order which provides a way to quantify structural organization in non-crystalline materials. The key idea consists in the observation that, in a disordered system, where there is no ideal, reference, template structure, each sub-portion of the whole structure can be taken as reference for the rest and the system can be described in terms of its parts in a self-referential way. Some parts carry larger information about the rest of the structure and they are identified as motifs. We discuss how this method can efficiently reduce the amount of information required to describe a complex disordered structure by encoding it in a set of motifs and matching rules. We propose an information-theoretic approach to define a self-referential-order-parameter and we show that, by means of entropic measures, such a parameter can be quantified explicitly. A proof of concept application to equal disk packing is presented and discussed.

[1]  Baptiste Gault,et al.  Spatial Resolution in Atom Probe Tomography , 2010, Microscopy and Microanalysis.

[2]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part I , 1964, Inf. Control..

[3]  S. Ringer,et al.  Quantitative atom probe analysis of nanostructure containing clusters and precipitates with multiple length scales. , 2011, Ultramicroscopy.

[4]  J. Kurchan,et al.  Order in glassy systems , 2010, 1008.4068.

[5]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[6]  T. Aste,et al.  Structural transitions in granular packs: statistical mechanics and statistical geometry investigations , 2008, 0806.4022.

[7]  Olena KALOKHTINA,et al.  Atom Probe Tomography , 2012 .

[8]  Tomaso Aste,et al.  The pursuit of perfect packing , 2000 .

[9]  T. Aste,et al.  Structural and entropic insights into the nature of the random-close-packing limit. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[11]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[12]  D. Chandler,et al.  Introduction To Modern Statistical Mechanics , 1987 .

[13]  Z. Nussinov,et al.  Detection of hidden structures for arbitrary scales in complex physical systems , 2012, Scientific Reports.

[14]  R. Wilsnack.  Information Control , 1980 .

[15]  William T. Shaw,et al.  Correlation structure and dynamics in volatile markets , 2010 .

[16]  Thomas M. Cover,et al.  Some equivalences between Shannon entropy and Kolmogorov complexity , 1978, IEEE Trans. Inf. Theory.

[17]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[18]  T. Aste,et al.  Spread of risk across financial markets: better to invest in the peripheries , 2013, Scientific Reports.

[19]  G. Tendeloo,et al.  Three-dimensional atomic imaging of crystalline nanoparticles , 2011, Nature.

[20]  F. Sausset,et al.  Characterizing order in amorphous systems. , 2011, Physical review letters.

[21]  Tiziana di Matteo,et al.  Hierarchical Information Clustering by Means of Topologically Embedded Graphs , 2011, PloS one.

[22]  T. Aste,et al.  Local and global relations between the number of contacts and density in monodisperse sphere packs , 2006, 0709.3141.

[23]  Monica L. Skoge,et al.  Packing hyperspheres in high-dimensional Euclidean spaces. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  R. Solomonoff.  A PRELIMINARY REPORT ON A GENERAL THEORY OF INDUCTIVE INFERENCE , 2001 .

[25]  T. Aste,et al.  Combining tomographic imaging and DEM simulations to investigate the structure of experimental sphere packings , 2010, 1001.4022.

[26]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[27]  J. P. Garrahan,et al.  Perspective: The glass transition. , 2013, The Journal of chemical physics.

[28]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.