Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300842504> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300842504 abstract "We study the complexity of computing average quantities related to spin systems, such as the mean magnetization and susceptibility in the ferromagnetic Ising model, and the average dimer count (or average size of a matching) in the monomer-dimer model. By establishing connections between the complexity of computing these averages and the location of the complex zeros of the partition function, we show that these averages are #P-hard to compute. In case of the Ising model, our approach requires us to prove an extension of the famous Lee-Yang Theorem from the 1950s." @default.
- W4300842504 created "2022-10-04" @default.
- W4300842504 creator A5020315523 @default.
- W4300842504 creator A5064074684 @default.
- W4300842504 date "2012-11-11" @default.
- W4300842504 modified "2023-10-16" @default.
- W4300842504 title "Lee-Yang theorems and the complexity of computing averages" @default.
- W4300842504 doi "https://doi.org/10.48550/arxiv.1211.2376" @default.
- W4300842504 hasPublicationYear "2012" @default.
- W4300842504 type Work @default.
- W4300842504 citedByCount "0" @default.
- W4300842504 crossrefType "posted-content" @default.
- W4300842504 hasAuthorship W4300842504A5020315523 @default.
- W4300842504 hasAuthorship W4300842504A5064074684 @default.
- W4300842504 hasBestOaLocation W43008425041 @default.
- W4300842504 hasConcept C105795698 @default.
- W4300842504 hasConcept C114614502 @default.
- W4300842504 hasConcept C118615104 @default.
- W4300842504 hasConcept C121332964 @default.
- W4300842504 hasConcept C121864883 @default.
- W4300842504 hasConcept C165064840 @default.
- W4300842504 hasConcept C199360897 @default.
- W4300842504 hasConcept C2778029271 @default.
- W4300842504 hasConcept C2778401447 @default.
- W4300842504 hasConcept C33923547 @default.
- W4300842504 hasConcept C41008148 @default.
- W4300842504 hasConcept C42704618 @default.
- W4300842504 hasConcept C42812 @default.
- W4300842504 hasConcept C49005734 @default.
- W4300842504 hasConcept C51329190 @default.
- W4300842504 hasConcept C62520636 @default.
- W4300842504 hasConcept C82217956 @default.
- W4300842504 hasConcept C97355855 @default.
- W4300842504 hasConceptScore W4300842504C105795698 @default.
- W4300842504 hasConceptScore W4300842504C114614502 @default.
- W4300842504 hasConceptScore W4300842504C118615104 @default.
- W4300842504 hasConceptScore W4300842504C121332964 @default.
- W4300842504 hasConceptScore W4300842504C121864883 @default.
- W4300842504 hasConceptScore W4300842504C165064840 @default.
- W4300842504 hasConceptScore W4300842504C199360897 @default.
- W4300842504 hasConceptScore W4300842504C2778029271 @default.
- W4300842504 hasConceptScore W4300842504C2778401447 @default.
- W4300842504 hasConceptScore W4300842504C33923547 @default.
- W4300842504 hasConceptScore W4300842504C41008148 @default.
- W4300842504 hasConceptScore W4300842504C42704618 @default.
- W4300842504 hasConceptScore W4300842504C42812 @default.
- W4300842504 hasConceptScore W4300842504C49005734 @default.
- W4300842504 hasConceptScore W4300842504C51329190 @default.
- W4300842504 hasConceptScore W4300842504C62520636 @default.
- W4300842504 hasConceptScore W4300842504C82217956 @default.
- W4300842504 hasConceptScore W4300842504C97355855 @default.
- W4300842504 hasLocation W43008425041 @default.
- W4300842504 hasOpenAccess W4300842504 @default.
- W4300842504 hasPrimaryLocation W43008425041 @default.
- W4300842504 hasRelatedWork W1561496360 @default.
- W4300842504 hasRelatedWork W1969083103 @default.
- W4300842504 hasRelatedWork W1988395866 @default.
- W4300842504 hasRelatedWork W2048505847 @default.
- W4300842504 hasRelatedWork W2063484488 @default.
- W4300842504 hasRelatedWork W2067003740 @default.
- W4300842504 hasRelatedWork W2128016848 @default.
- W4300842504 hasRelatedWork W2787138325 @default.
- W4300842504 hasRelatedWork W3023525931 @default.
- W4300842504 hasRelatedWork W3114049535 @default.
- W4300842504 isParatext "false" @default.
- W4300842504 isRetracted "false" @default.
- W4300842504 workType "article" @default.