Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957617707> ?p ?o ?g. }
- W2957617707 endingPage "1510" @default.
- W2957617707 startingPage "1479" @default.
- W2957617707 abstract "Let $G$ be a nonabelian, simple group with a nontrivial conjugacy class $C subseteq G$. Let $K$ be a diagram of an oriented knot in $S^3$, thought of as computational input. We show that for each such $G$ and $C$, the problem of counting homomorphisms $pi_1(S^3setminus K) to G$ that send meridians of $K$ to $C$ is almost parsimoniously $mathsf{#P}$-complete. This work is a sequel to a previous result by the authors that counting homomorphisms from fundamental groups of integer homology 3-spheres to $G$ is almost parsimoniously $mathsf{#P}$-complete. Where we previously used mapping class groups actions on closed, unmarked surfaces, we now use braid group actions." @default.
- W2957617707 created "2019-07-23" @default.
- W2957617707 creator A5031305513 @default.
- W2957617707 creator A5034746029 @default.
- W2957617707 date "2021-08-11" @default.
- W2957617707 modified "2023-10-02" @default.
- W2957617707 title "Coloring invariants of knots and links are often intractable" @default.
- W2957617707 cites W1593251595 @default.
- W2957617707 cites W1663305996 @default.
- W2957617707 cites W1975280164 @default.
- W2957617707 cites W1985572324 @default.
- W2957617707 cites W1991632738 @default.
- W2957617707 cites W2006290558 @default.
- W2957617707 cites W2006912660 @default.
- W2957617707 cites W2013439277 @default.
- W2957617707 cites W2029930639 @default.
- W2957617707 cites W2031908105 @default.
- W2957617707 cites W2037855784 @default.
- W2957617707 cites W2038643780 @default.
- W2957617707 cites W2039763834 @default.
- W2957617707 cites W2042383482 @default.
- W2957617707 cites W2047730508 @default.
- W2957617707 cites W2054668035 @default.
- W2957617707 cites W2057512592 @default.
- W2957617707 cites W2071753342 @default.
- W2957617707 cites W2087083200 @default.
- W2957617707 cites W2141461755 @default.
- W2957617707 cites W2161611531 @default.
- W2957617707 cites W2563538375 @default.
- W2957617707 cites W2734403440 @default.
- W2957617707 cites W2803789717 @default.
- W2957617707 cites W2962824725 @default.
- W2957617707 cites W2964069834 @default.
- W2957617707 cites W3100709792 @default.
- W2957617707 cites W3102280871 @default.
- W2957617707 cites W4234295943 @default.
- W2957617707 cites W4244013431 @default.
- W2957617707 cites W4246852174 @default.
- W2957617707 cites W4256351554 @default.
- W2957617707 cites W4298227433 @default.
- W2957617707 doi "https://doi.org/10.2140/agt.2021.21.1479" @default.
- W2957617707 hasPublicationYear "2021" @default.
- W2957617707 type Work @default.
- W2957617707 sameAs 2957617707 @default.
- W2957617707 citedByCount "1" @default.
- W2957617707 countsByYear W29576177072023 @default.
- W2957617707 crossrefType "journal-article" @default.
- W2957617707 hasAuthorship W2957617707A5031305513 @default.
- W2957617707 hasAuthorship W2957617707A5034746029 @default.
- W2957617707 hasBestOaLocation W29576177072 @default.
- W2957617707 hasConcept C104317684 @default.
- W2957617707 hasConcept C114614502 @default.
- W2957617707 hasConcept C118615104 @default.
- W2957617707 hasConcept C124194741 @default.
- W2957617707 hasConcept C127413603 @default.
- W2957617707 hasConcept C143330242 @default.
- W2957617707 hasConcept C158512270 @default.
- W2957617707 hasConcept C159985019 @default.
- W2957617707 hasConcept C165525559 @default.
- W2957617707 hasConcept C185592680 @default.
- W2957617707 hasConcept C192562407 @default.
- W2957617707 hasConcept C2779863119 @default.
- W2957617707 hasConcept C2780990831 @default.
- W2957617707 hasConcept C33840335 @default.
- W2957617707 hasConcept C33923547 @default.
- W2957617707 hasConcept C36794415 @default.
- W2957617707 hasConcept C4042151 @default.
- W2957617707 hasConcept C42360764 @default.
- W2957617707 hasConcept C55493867 @default.
- W2957617707 hasConcept C87945829 @default.
- W2957617707 hasConceptScore W2957617707C104317684 @default.
- W2957617707 hasConceptScore W2957617707C114614502 @default.
- W2957617707 hasConceptScore W2957617707C118615104 @default.
- W2957617707 hasConceptScore W2957617707C124194741 @default.
- W2957617707 hasConceptScore W2957617707C127413603 @default.
- W2957617707 hasConceptScore W2957617707C143330242 @default.
- W2957617707 hasConceptScore W2957617707C158512270 @default.
- W2957617707 hasConceptScore W2957617707C159985019 @default.
- W2957617707 hasConceptScore W2957617707C165525559 @default.
- W2957617707 hasConceptScore W2957617707C185592680 @default.
- W2957617707 hasConceptScore W2957617707C192562407 @default.
- W2957617707 hasConceptScore W2957617707C2779863119 @default.
- W2957617707 hasConceptScore W2957617707C2780990831 @default.
- W2957617707 hasConceptScore W2957617707C33840335 @default.
- W2957617707 hasConceptScore W2957617707C33923547 @default.
- W2957617707 hasConceptScore W2957617707C36794415 @default.
- W2957617707 hasConceptScore W2957617707C4042151 @default.
- W2957617707 hasConceptScore W2957617707C42360764 @default.
- W2957617707 hasConceptScore W2957617707C55493867 @default.
- W2957617707 hasConceptScore W2957617707C87945829 @default.
- W2957617707 hasIssue "3" @default.
- W2957617707 hasLocation W29576177071 @default.
- W2957617707 hasLocation W29576177072 @default.
- W2957617707 hasLocation W29576177073 @default.
- W2957617707 hasOpenAccess W2957617707 @default.
- W2957617707 hasPrimaryLocation W29576177071 @default.
- W2957617707 hasRelatedWork W1646576721 @default.
- W2957617707 hasRelatedWork W2049655799 @default.