Geometrical ambiguity of pair statistics: point configurations.

Point configurations have been widely used as model systems in condensed-matter physics, materials science, and biology. Statistical descriptors, such as the n -body distribution function g(n), are usually employed to characterize point configurations, among which the most extensively used is the pair distribution function g(2). An intriguing inverse problem of practical importance that has been receiving considerable attention is the degree to which a point configuration can be reconstructed from the pair distribution function of a target configuration. Although it is known that the pair-distance information contained in g(2) is, in general, insufficient to uniquely determine a point configuration, this concept does not seem to be widely appreciated and general claims of uniqueness of the reconstructions using pair information have been made based on numerical studies. In this paper, we present the idea of the distance space called the D space. The pair distances of a specific point configuration are then represented by a single point in the D space. We derive the conditions on the pair distances that can be associated with a point configuration, which are equivalent to the realizability conditions of the pair distribution function g(2). Moreover, we derive the conditions on the pair distances that can be assembled into distinct configurations, i.e., with structural degeneracy. These conditions define a bounded region in the D space. By explicitly constructing a variety of degenerate point configurations using the D space, we show that pair information is indeed insufficient to uniquely determine the configuration in general. We also discuss several important problems in statistical physics based on the D space, including the reconstruction of atomic structures from experimentally obtained g(2) and a recently proposed "decorrelation" principle. The degenerate configurations have relevance to open questions involving the famous traveling salesman problem.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  D. M. Y. Sommerville,et al.  An Introduction to The Geometry of N Dimensions , 2022 .

[3]  J. Kirkwood,et al.  The Radial Distribution Function in Liquids , 1942 .

[4]  A. L. Patterson.  Ambiguities in the X-Ray Analysis of Crystal Structures , 1944 .

[5]  R. Hosemann,et al.  On homometric structures , 1954 .

[6]  Richard Bellman,et al.  Dynamic Programming Treatment of the Travelling Salesman Problem , 1962, JACM.

[7]  J. Percus,et al.  Reduction of the N‐Particle Variational Problem , 1964 .

[8]  Elmer S. West.  From the U. S. A. , 1965 .

[9]  Stuart A. Rice,et al.  The Statistical Mechanics of Simple Liquids , 1966 .

[10]  H. C. Andersen,et al.  Role of Repulsive Forces in Determining the Equilibrium Structure of Simple Liquids , 1971 .

[11]  The variational calculation of reduced density matrices , 1975 .

[12]  C. Garrod,et al.  The variational approach to the two−body density matrix , 1975 .

[13]  R. Erdahl,et al.  The application of group theory to generate new representability conditions for rotationally invariant density matrices , 1979 .

[14]  Lei Peng,et al.  Can , 1984 .

[15]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[16]  Inclusion-exclusion and point processes , 1991 .

[17]  P. Peebles.  Principles of Physical Cosmology , 1993 .

[18]  T. Lubensky,et al.  Principles of condensed matter physics , 1995 .

[19]  A. Lyubartsev,et al.  Calculation of effective interaction potentials from radial distribution functions: A reverse Monte Carlo approach. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Ternary positive definite quadratic forms are determined by their theta series , 1997 .

[21]  Thomas C. Hales.  Sphere packings, I , 1997, Discret. Comput. Geom..

[22]  Rintoul,et al.  Reconstruction of the Structure of Dispersions , 1997, Journal of colloid and interface science.

[23]  S. Torquato,et al.  Reconstructing random media. II. Three-dimensional media from two-dimensional cuts , 1998 .

[24]  S. Torquato,et al.  Reconstructing random media , 1998 .

[25]  Triangle Distribution and Equation of State for Classical Rigid Disks , 1999, cond-mat/9910451.

[26]  Salvatore Torquato,et al.  Modeling of physical properties of composite materials , 2000 .

[27]  Equation of state of the rigid disk fluid from its triangle distribution , 2000 .

[28]  Thomas M Truskett,et al.  Towards a quantification of disorder in materials: distinguishing equilibrium and glassy sphere packings , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  Salvatore Torquato,et al.  Iso-g(2) Processes in Equilibrium Statistical Mechanics† , 2001 .

[30]  H. J. Herrmann,et al.  Granular Matter , 2001 .

[31]  S. Torquato,et al.  Generating microstructures with specified correlation functions , 2001 .

[32]  Marcel Utz,et al.  Uniqueness of reconstruction of multiphase morphologies from two-point correlation functions. , 2002, Physical review letters.

[33]  F. H. Stillinger,et al.  Controlling the Short-Range Order and Packing Densities of Many-Particle Systems† , 2002 .

[34]  Book Review: Random Heterogeneous Materials. Salvatore Torquato, Springer-Verlag, New York, 2002, 701 pages , 2002 .

[35]  S. Torquato.  Random Heterogeneous Materials , 2002 .

[36]  Salvatore Torquato,et al.  Local density fluctuations, hyperuniformity, and order metrics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Salvatore Torquato,et al.  Aspects of correlation function realizability , 2003 .

[38]  Mireille Boutin,et al.  On reconstructing n-point configurations from the distribution of distances or areas , 2003, Adv. Appl. Math..

[39]  Statistical Physics for Cosmic Structures , 2004, astro-ph/0406202.

[40]  Aleksandar Donev,et al.  Pair correlation function characteristics of nearly jammed disordered and ordered hard-sphere packings. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  S. Torquato,et al.  Random Heterogeneous Materials: Microstructure and Macroscopic Properties , 2005 .

[42]  Salvatore Torquato,et al.  Realizability issues for iso-g (2) processes , 2005 .

[43]  Kenneth Stuart Sorbie,et al.  3D Stochastic Modelling of Heterogeneous Porous Media – Applications to Reservoir Rocks , 2006 .

[44]  F. Stillinger,et al.  Random sequential addition of hard spheres in high Euclidean dimensions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  W. Curtin,et al.  Using microstructure reconstruction to model mechanical behavior in complex microstructures , 2006 .

[46]  Salvatore Torquato,et al.  New Conjectural Lower Bounds on the Optimal Density of Sphere Packings , 2006, Exp. Math..

[47]  T. Zohdi.  On the optical thickness of disordered particulate media , 2006 .

[48]  Salvatore Torquato,et al.  On the realizability of pair correlation functions , 2006 .

[49]  F. Stillinger,et al.  Exactly solvable disordered sphere-packing model in arbitrary-dimensional Euclidean spaces. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[51]  E. R. Speer,et al.  Realizability of Point Processes , 2007 .

[52]  F. Stillinger,et al.  Modeling heterogeneous materials via two-point correlation functions: basic principles. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  D. Fullwood,et al.  Microstructure reconstructions from 2-point statistics using phase-recovery algorithms , 2008 .

[54]  Dietrich Stoyan,et al.  Reconstructing spatial tree point patterns from nearest neighbour summary statistics measured in small subwindows , 2008 .

[55]  Salvatore Torquato,et al.  A Novel Three-Phase Model of Brain Tissue Microstructure , 2008, PLoS Comput. Biol..

[56]  F. Stillinger,et al.  Modeling heterogeneous materials via two-point correlation functions. II. Algorithmic details and applications. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Salvatore Torquato,et al.  Classical disordered ground states: Super-ideal gases and stealth and equi-luminous materials , 2008, 0803.1442.

[58]  F. Stillinger,et al.  A superior descriptor of random textures and its predictive capacity , 2009, Proceedings of the National Academy of Sciences.