Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497485110> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1497485110 abstract "It is important to have effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex before we can make it smaller than its original size. Here we present experimental work that suggests the reality is far different: for an exhaustive census of 81,800,394 one-vertex triangulations that span 1,901 distinct closed orientable 3-manifolds, we never need to add more than two extra tetrahedra, we never need more than a handful of Pachner moves (or bistellar flips), and the average number of Pachner moves decreases as the number of tetrahedra grows. If they generalise, these extremely surprising results would have significant implications for decision algorithms and the study of triangulations in 3-manifold topology. Key techniques include polynomial-time computable signatures that identify triangulations up to isomorphism, the isomorph-free generation of non-minimal triangulations, theoretical operations to reduce sequences of Pachner moves, and parallel algorithms for studying finite level sets in the infinite Pachner graph." @default.
- W1497485110 created "2016-06-24" @default.
- W1497485110 creator A5079605697 @default.
- W1497485110 date "2011-10-27" @default.
- W1497485110 modified "2023-09-27" @default.
- W1497485110 title "Simplification paths in the Pachner graphs of closed orientable 3-manifold triangulations" @default.
- W1497485110 cites W1518549627 @default.
- W1497485110 cites W1985378417 @default.
- W1497485110 cites W2006640074 @default.
- W1497485110 cites W2082573213 @default.
- W1497485110 cites W2091659372 @default.
- W1497485110 cites W2969952390 @default.
- W1497485110 cites W3098139231 @default.
- W1497485110 cites W3102109908 @default.
- W1497485110 cites W2135158678 @default.
- W1497485110 hasPublicationYear "2011" @default.
- W1497485110 type Work @default.
- W1497485110 sameAs 1497485110 @default.
- W1497485110 citedByCount "4" @default.
- W1497485110 countsByYear W14974851102012 @default.
- W1497485110 countsByYear W14974851102016 @default.
- W1497485110 countsByYear W14974851102019 @default.
- W1497485110 countsByYear W14974851102020 @default.
- W1497485110 crossrefType "posted-content" @default.
- W1497485110 hasAuthorship W1497485110A5079605697 @default.
- W1497485110 hasConcept C105239961 @default.
- W1497485110 hasConcept C114614502 @default.
- W1497485110 hasConcept C115624301 @default.
- W1497485110 hasConcept C118615104 @default.
- W1497485110 hasConcept C127413603 @default.
- W1497485110 hasConcept C132525143 @default.
- W1497485110 hasConcept C135981907 @default.
- W1497485110 hasConcept C184720557 @default.
- W1497485110 hasConcept C185592680 @default.
- W1497485110 hasConcept C203436722 @default.
- W1497485110 hasConcept C2524010 @default.
- W1497485110 hasConcept C33923547 @default.
- W1497485110 hasConcept C41008148 @default.
- W1497485110 hasConcept C529865628 @default.
- W1497485110 hasConcept C78519656 @default.
- W1497485110 hasConcept C8010536 @default.
- W1497485110 hasConcept C80899671 @default.
- W1497485110 hasConceptScore W1497485110C105239961 @default.
- W1497485110 hasConceptScore W1497485110C114614502 @default.
- W1497485110 hasConceptScore W1497485110C115624301 @default.
- W1497485110 hasConceptScore W1497485110C118615104 @default.
- W1497485110 hasConceptScore W1497485110C127413603 @default.
- W1497485110 hasConceptScore W1497485110C132525143 @default.
- W1497485110 hasConceptScore W1497485110C135981907 @default.
- W1497485110 hasConceptScore W1497485110C184720557 @default.
- W1497485110 hasConceptScore W1497485110C185592680 @default.
- W1497485110 hasConceptScore W1497485110C203436722 @default.
- W1497485110 hasConceptScore W1497485110C2524010 @default.
- W1497485110 hasConceptScore W1497485110C33923547 @default.
- W1497485110 hasConceptScore W1497485110C41008148 @default.
- W1497485110 hasConceptScore W1497485110C529865628 @default.
- W1497485110 hasConceptScore W1497485110C78519656 @default.
- W1497485110 hasConceptScore W1497485110C8010536 @default.
- W1497485110 hasConceptScore W1497485110C80899671 @default.
- W1497485110 hasLocation W14974851101 @default.
- W1497485110 hasOpenAccess W1497485110 @default.
- W1497485110 hasPrimaryLocation W14974851101 @default.
- W1497485110 hasRelatedWork W1519500192 @default.
- W1497485110 hasRelatedWork W1545519402 @default.
- W1497485110 hasRelatedWork W1569811863 @default.
- W1497485110 hasRelatedWork W1637243663 @default.
- W1497485110 hasRelatedWork W1932337349 @default.
- W1497485110 hasRelatedWork W1966030595 @default.
- W1497485110 hasRelatedWork W2006640074 @default.
- W1497485110 hasRelatedWork W2049568028 @default.
- W1497485110 hasRelatedWork W2068497209 @default.
- W1497485110 hasRelatedWork W2082454863 @default.
- W1497485110 hasRelatedWork W2087336107 @default.
- W1497485110 hasRelatedWork W2091389489 @default.
- W1497485110 hasRelatedWork W2220111675 @default.
- W1497485110 hasRelatedWork W2243784152 @default.
- W1497485110 hasRelatedWork W2284760596 @default.
- W1497485110 hasRelatedWork W2513487133 @default.
- W1497485110 hasRelatedWork W2806091151 @default.
- W1497485110 hasRelatedWork W2914153741 @default.
- W1497485110 hasRelatedWork W2962961582 @default.
- W1497485110 hasRelatedWork W3112965411 @default.
- W1497485110 isParatext "false" @default.
- W1497485110 isRetracted "false" @default.
- W1497485110 magId "1497485110" @default.
- W1497485110 workType "article" @default.