Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138442806> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3138442806 startingPage "18" @default.
- W3138442806 abstract "We initiate a study of the classification of approximation complexity of the eight-vertex model defined over 4-regular graphs. The eight-vertex model, together with its special case the six-vertex model, is one of the most extensively studied models in statistical physics, and can be stated as a problem of counting weighted orientations in graph theory. Our result concerns the approximability of the partition function on all 4-regular graphs, classified according to the parameters of the model. Our complexity results conform to the phase transition phenomenon from physics.We introduce a quantum decomposition of the eight-vertex model and prove a set of closure properties in various regions of the parameter space. Furthermore, we show that there are extra closure properties on 4-regular planar graphs. These regions of the parameter space are concordant with the phase transition threshold. Using these closure properties, we derive polynomial time approximation algorithms via Markov chain Monte Carlo. We also show that the eight-vertex model is NP-hard to approximate on the other side of the phase transition threshold." @default.
- W3138442806 created "2021-03-29" @default.
- W3138442806 creator A5025408809 @default.
- W3138442806 creator A5029588621 @default.
- W3138442806 creator A5038032242 @default.
- W3138442806 creator A5061982597 @default.
- W3138442806 date "2020-07-28" @default.
- W3138442806 modified "2023-10-16" @default.
- W3138442806 title "Approximability of the eight-vertex model" @default.
- W3138442806 doi "https://doi.org/10.4230/lipics.ccc.2020.4" @default.
- W3138442806 hasPublicationYear "2020" @default.
- W3138442806 type Work @default.
- W3138442806 sameAs 3138442806 @default.
- W3138442806 citedByCount "2" @default.
- W3138442806 countsByYear W31384428062019 @default.
- W3138442806 countsByYear W31384428062020 @default.
- W3138442806 crossrefType "journal-article" @default.
- W3138442806 hasAuthorship W3138442806A5025408809 @default.
- W3138442806 hasAuthorship W3138442806A5029588621 @default.
- W3138442806 hasAuthorship W3138442806A5038032242 @default.
- W3138442806 hasAuthorship W3138442806A5061982597 @default.
- W3138442806 hasConcept C105795698 @default.
- W3138442806 hasConcept C114614502 @default.
- W3138442806 hasConcept C118615104 @default.
- W3138442806 hasConcept C132525143 @default.
- W3138442806 hasConcept C146834321 @default.
- W3138442806 hasConcept C162324750 @default.
- W3138442806 hasConcept C311688 @default.
- W3138442806 hasConcept C33923547 @default.
- W3138442806 hasConcept C34447519 @default.
- W3138442806 hasConcept C40687702 @default.
- W3138442806 hasConcept C80183032 @default.
- W3138442806 hasConcept C80899671 @default.
- W3138442806 hasConcept C98763669 @default.
- W3138442806 hasConceptScore W3138442806C105795698 @default.
- W3138442806 hasConceptScore W3138442806C114614502 @default.
- W3138442806 hasConceptScore W3138442806C118615104 @default.
- W3138442806 hasConceptScore W3138442806C132525143 @default.
- W3138442806 hasConceptScore W3138442806C146834321 @default.
- W3138442806 hasConceptScore W3138442806C162324750 @default.
- W3138442806 hasConceptScore W3138442806C311688 @default.
- W3138442806 hasConceptScore W3138442806C33923547 @default.
- W3138442806 hasConceptScore W3138442806C34447519 @default.
- W3138442806 hasConceptScore W3138442806C40687702 @default.
- W3138442806 hasConceptScore W3138442806C80183032 @default.
- W3138442806 hasConceptScore W3138442806C80899671 @default.
- W3138442806 hasConceptScore W3138442806C98763669 @default.
- W3138442806 hasLocation W31384428061 @default.
- W3138442806 hasOpenAccess W3138442806 @default.
- W3138442806 hasPrimaryLocation W31384428061 @default.
- W3138442806 hasRelatedWork W152952178 @default.
- W3138442806 hasRelatedWork W1824395173 @default.
- W3138442806 hasRelatedWork W1979170109 @default.
- W3138442806 hasRelatedWork W1985908422 @default.
- W3138442806 hasRelatedWork W2048388005 @default.
- W3138442806 hasRelatedWork W2057301520 @default.
- W3138442806 hasRelatedWork W2066519773 @default.
- W3138442806 hasRelatedWork W2068524660 @default.
- W3138442806 hasRelatedWork W2120894224 @default.
- W3138442806 hasRelatedWork W2611336766 @default.
- W3138442806 hasRelatedWork W2949525745 @default.
- W3138442806 hasRelatedWork W2949783835 @default.
- W3138442806 hasRelatedWork W2963795759 @default.
- W3138442806 hasRelatedWork W296811135 @default.
- W3138442806 hasRelatedWork W3014339135 @default.
- W3138442806 hasRelatedWork W3091207316 @default.
- W3138442806 hasRelatedWork W3100410822 @default.
- W3138442806 hasRelatedWork W3102594017 @default.
- W3138442806 hasRelatedWork W3170877236 @default.
- W3138442806 hasRelatedWork W3184599918 @default.
- W3138442806 isParatext "false" @default.
- W3138442806 isRetracted "false" @default.
- W3138442806 magId "3138442806" @default.
- W3138442806 workType "article" @default.