Abstract
We study the distribution of attraction basins as a function of energy in simple glasses. We find that it is always broad. Furthermore, we identify two types of glass, both with an exponentially large number of metastable states. In one type the largest attraction basin is exponentially small, whereas in the other it is polynomially small in the system size N. If there exists a tuning parameter that connects one regime with another, then these two phases are separated by a critical point. We discuss implications for optimization problems.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 6641-6653 |
| Number of pages | 13 |
| Journal | Journal of Physics Condensed Matter |
| Volume | 12 |
| Issue number | 29 |
| DOIs | |
| State | Published - Jul 24 2000 |
| Event | ICTP-NIS Conference on 'Unifying Concepts in Glass Physics' - Trieste, Italy Duration: Sep 15 1999 → Sep 18 1999 |
All Science Journal Classification (ASJC) codes
- Materials Science(all)
- Condensed Matter Physics