Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946719597> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2946719597 abstract "The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the numbers in the other set. When the $n$ numbers are i.i.d. variables drawn from some distribution, the partitioning problem turns out to be equivalent to a mean-field antiferromagnetic Ising spin glass. In the spin glass representation, it is natural to define energies -- corresponding to the costs of the partitions, and overlaps -- corresponding to the correlations between partitions. Although the energy levels of this model are {em a priori} highly correlated, a surprising recent conjecture asserts that the energy spectrum of number partitioning is locally that of a random energy model (REM): the spacings between nearby energy levels are uncorrelated. In other words, the properly scaled energies converge to a Poisson process. The conjecture also asserts that the corresponding spin configurations are uncorrelated, indicating vanishing overlaps in the spin glass representation. In this paper, we prove these two claims, collectively known as the local REM conjecture." @default.
- W2946719597 created "2019-05-29" @default.
- W2946719597 creator A5004847054 @default.
- W2946719597 creator A5007082382 @default.
- W2946719597 creator A5038662431 @default.
- W2946719597 creator A5073405189 @default.
- W2946719597 date "2005-01-31" @default.
- W2946719597 modified "2023-09-26" @default.
- W2946719597 title "Proof of the local REM conjecture for number partitioning" @default.
- W2946719597 hasPublicationYear "2005" @default.
- W2946719597 type Work @default.
- W2946719597 sameAs 2946719597 @default.
- W2946719597 citedByCount "2" @default.
- W2946719597 countsByYear W29467195972021 @default.
- W2946719597 crossrefType "posted-content" @default.
- W2946719597 hasAuthorship W2946719597A5004847054 @default.
- W2946719597 hasAuthorship W2946719597A5007082382 @default.
- W2946719597 hasAuthorship W2946719597A5038662431 @default.
- W2946719597 hasAuthorship W2946719597A5073405189 @default.
- W2946719597 hasConcept C105795698 @default.
- W2946719597 hasConcept C114614502 @default.
- W2946719597 hasConcept C118615104 @default.
- W2946719597 hasConcept C121332964 @default.
- W2946719597 hasConcept C121864883 @default.
- W2946719597 hasConcept C150775274 @default.
- W2946719597 hasConcept C169345407 @default.
- W2946719597 hasConcept C177264268 @default.
- W2946719597 hasConcept C17744445 @default.
- W2946719597 hasConcept C186370098 @default.
- W2946719597 hasConcept C199360897 @default.
- W2946719597 hasConcept C199539241 @default.
- W2946719597 hasConcept C2776359362 @default.
- W2946719597 hasConcept C2780990831 @default.
- W2946719597 hasConcept C33923547 @default.
- W2946719597 hasConcept C41008148 @default.
- W2946719597 hasConcept C51329190 @default.
- W2946719597 hasConcept C62520636 @default.
- W2946719597 hasConcept C94625758 @default.
- W2946719597 hasConceptScore W2946719597C105795698 @default.
- W2946719597 hasConceptScore W2946719597C114614502 @default.
- W2946719597 hasConceptScore W2946719597C118615104 @default.
- W2946719597 hasConceptScore W2946719597C121332964 @default.
- W2946719597 hasConceptScore W2946719597C121864883 @default.
- W2946719597 hasConceptScore W2946719597C150775274 @default.
- W2946719597 hasConceptScore W2946719597C169345407 @default.
- W2946719597 hasConceptScore W2946719597C177264268 @default.
- W2946719597 hasConceptScore W2946719597C17744445 @default.
- W2946719597 hasConceptScore W2946719597C186370098 @default.
- W2946719597 hasConceptScore W2946719597C199360897 @default.
- W2946719597 hasConceptScore W2946719597C199539241 @default.
- W2946719597 hasConceptScore W2946719597C2776359362 @default.
- W2946719597 hasConceptScore W2946719597C2780990831 @default.
- W2946719597 hasConceptScore W2946719597C33923547 @default.
- W2946719597 hasConceptScore W2946719597C41008148 @default.
- W2946719597 hasConceptScore W2946719597C51329190 @default.
- W2946719597 hasConceptScore W2946719597C62520636 @default.
- W2946719597 hasConceptScore W2946719597C94625758 @default.
- W2946719597 hasLocation W29467195971 @default.
- W2946719597 hasOpenAccess W2946719597 @default.
- W2946719597 hasPrimaryLocation W29467195971 @default.
- W2946719597 hasRelatedWork W121182000 @default.
- W2946719597 hasRelatedWork W1544844405 @default.
- W2946719597 hasRelatedWork W1744046916 @default.
- W2946719597 hasRelatedWork W2019073943 @default.
- W2946719597 hasRelatedWork W2056899019 @default.
- W2946719597 hasRelatedWork W2068340047 @default.
- W2946719597 hasRelatedWork W2095113110 @default.
- W2946719597 hasRelatedWork W2129196199 @default.
- W2946719597 hasRelatedWork W2134524679 @default.
- W2946719597 hasRelatedWork W2149255574 @default.
- W2946719597 hasRelatedWork W2152638679 @default.
- W2946719597 hasRelatedWork W2560736874 @default.
- W2946719597 hasRelatedWork W2765876483 @default.
- W2946719597 hasRelatedWork W2951535879 @default.
- W2946719597 hasRelatedWork W2952567171 @default.
- W2946719597 hasRelatedWork W2963569500 @default.
- W2946719597 hasRelatedWork W3017124023 @default.
- W2946719597 hasRelatedWork W3105294509 @default.
- W2946719597 hasRelatedWork W3105884403 @default.
- W2946719597 hasRelatedWork W3187669029 @default.
- W2946719597 isParatext "false" @default.
- W2946719597 isRetracted "false" @default.
- W2946719597 magId "2946719597" @default.
- W2946719597 workType "article" @default.