113,183 research outputs found
Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems
We demonstrate through two case studies, one on the p-spin interaction model
and the other on the random K-satisfiability problem, that a heterogeneity
transition occurs to the ground-state configuration space of a random
finite-connectivity spin glass system at certain critical value of the
constraint density. At the transition point, exponentially many configuration
communities emerge from the ground-state configuration space, making the
entropy density s(q) of configuration-pairs a non-concave function of
configuration-pair overlap q. Each configuration community is a collection of
relatively similar configurations and it forms a stable thermodynamic phase in
the presence of a suitable external field. We calculate s(q) by the
replica-symmetric and the first-step replica-symmetry-broken cavity methods,
and show by simulations that the configuration space heterogeneity leads to
dynamical heterogeneity of particle diffusion processes because of the entropic
trapping effect of configuration communities. This work clarifies the fine
structure of the ground-state configuration space of random spin glass models,
it also sheds light on the glassy behavior of hard-sphere colloidal systems at
relatively high particle volume fraction.Comment: 26 pages, 9 figures, submitted to Journal of Statistical Mechanic
Convergence of Adaptive Finite Element Approximations for Nonlinear Eigenvalue Problems
In this paper, we study an adaptive finite element method for a class of a
nonlinear eigenvalue problems that may be of nonconvex energy functional and
consider its applications to quantum chemistry. We prove the convergence of
adaptive finite element approximations and present several numerical examples
of micro-structure of matter calculations that support our theory.Comment: 24 pages, 12 figure
Recommended from our members
Miniature Silicon Nanobeam Resonator Tuned by GST Phase Change Material
We report a silicon optical nanobeam resonator with central hole infiltrated with a thin layer of Ge2Sb2Te5 (GST) material. The resonances can be tuned when the GST changes its phases between the amorphous and crystalline states
- …