TY - JOUR

T1 - Geometrical ambiguity of pair statistics

T2 - Point configurations

AU - Jiao, Y.

AU - Stillinger, F. H.

AU - Torquato, S.

N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.

PY - 2010/1/5

Y1 - 2010/1/5

N2 - 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 gn, are usually employed to characterize point configurations, among which the most extensively used is the pair distribution function g2. 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 g2 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 g2. 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 g2 and a recently proposed "decorrelation" principle. The degenerate configurations have relevance to open questions involving the famous traveling salesman problem.

AB - 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 gn, are usually employed to characterize point configurations, among which the most extensively used is the pair distribution function g2. 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 g2 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 g2. 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 g2 and a recently proposed "decorrelation" principle. The degenerate configurations have relevance to open questions involving the famous traveling salesman problem.

UR - http://www.scopus.com/inward/record.url?scp=75349101703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=75349101703&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.81.011105

DO - 10.1103/PhysRevE.81.011105

M3 - Article

C2 - 20365321

AN - SCOPUS:75349101703

VL - 81

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 1

M1 - 011105

ER -