snappy 3.0.3__cp38-cp38-macosx_11_0_arm64.whl → 3.2__cp38-cp38-macosx_11_0_arm64.whl

Sign up to get free protection for your applications and to get access to all the features.
Files changed (401) hide show
  1. snappy/CyOpenGL.cpython-38-darwin.so +0 -0
  2. snappy/SnapPy.cpython-38-darwin.so +0 -0
  3. snappy/SnapPyHP.cpython-38-darwin.so +0 -0
  4. snappy/__init__.py +373 -426
  5. snappy/app.py +240 -75
  6. snappy/app_menus.py +93 -78
  7. snappy/browser.py +87 -63
  8. snappy/cache.py +5 -8
  9. snappy/canonical.py +249 -0
  10. snappy/{verify/cusp_shapes.py → cusps/__init__.py} +11 -19
  11. snappy/cusps/cusp_area_matrix.py +101 -0
  12. snappy/{verify/cusp_areas.py → cusps/cusp_areas_from_matrix.py} +39 -54
  13. snappy/cusps/maximal_cusp_area_matrix.py +136 -0
  14. snappy/cusps/test.py +21 -0
  15. snappy/cusps/trig_cusp_area_matrix.py +63 -0
  16. snappy/database.py +40 -31
  17. snappy/db_utilities.py +13 -14
  18. snappy/decorated_isosig.py +377 -133
  19. snappy/dev/extended_ptolemy/complexVolumesClosed.py +42 -9
  20. snappy/dev/extended_ptolemy/extended.py +32 -25
  21. snappy/dev/extended_ptolemy/giac_rur.py +23 -8
  22. snappy/dev/extended_ptolemy/phc_wrapper.py +10 -10
  23. snappy/dev/vericlosed/computeApproxHyperbolicStructureOrb.py +2 -1
  24. snappy/dev/vericlosed/gimbalLoopFinder.py +5 -5
  25. snappy/dev/vericlosed/hyperbolicStructure.py +3 -3
  26. snappy/dev/vericlosed/oneVertexTruncatedComplex.py +2 -2
  27. snappy/dev/vericlosed/truncatedComplex.py +3 -2
  28. snappy/dev/vericlosed/verifyHyperbolicStructureEngine.py +4 -3
  29. snappy/doc/_images/geodesics.jpg +0 -0
  30. snappy/doc/_images/m004_paper_plane_on_systole.jpg +0 -0
  31. snappy/doc/_images/m125_paper_plane.jpg +0 -0
  32. snappy/doc/_images/o9_00000_systole_paper_plane.jpg +0 -0
  33. snappy/doc/_images/o9_00000_systole_paper_plane_closer.jpg +0 -0
  34. snappy/doc/_sources/additional_classes.rst.txt +1 -0
  35. snappy/doc/_sources/credits.rst.txt +6 -1
  36. snappy/doc/_sources/development.rst.txt +69 -50
  37. snappy/doc/_sources/index.rst.txt +101 -66
  38. snappy/doc/_sources/installing.rst.txt +148 -165
  39. snappy/doc/_sources/news.rst.txt +136 -32
  40. snappy/doc/_sources/ptolemy.rst.txt +1 -1
  41. snappy/doc/_sources/ptolemy_examples1.rst.txt +9 -8
  42. snappy/doc/_sources/ptolemy_examples2.rst.txt +3 -3
  43. snappy/doc/_sources/ptolemy_examples3.rst.txt +14 -14
  44. snappy/doc/_sources/ptolemy_prelim.rst.txt +1 -1
  45. snappy/doc/_sources/snap.rst.txt +2 -2
  46. snappy/doc/_sources/snappy.rst.txt +1 -1
  47. snappy/doc/_sources/triangulation.rst.txt +3 -2
  48. snappy/doc/_sources/verify.rst.txt +89 -29
  49. snappy/doc/_sources/verify_internals.rst.txt +5 -16
  50. snappy/doc/_static/SnapPy-horizontal-128.png +0 -0
  51. snappy/doc/_static/SnapPy.ico +0 -0
  52. snappy/doc/_static/_sphinx_javascript_frameworks_compat.js +123 -0
  53. snappy/doc/_static/basic.css +47 -27
  54. snappy/doc/_static/css/badge_only.css +1 -0
  55. snappy/doc/_static/css/fonts/Roboto-Slab-Bold.woff +0 -0
  56. snappy/doc/_static/css/fonts/Roboto-Slab-Bold.woff2 +0 -0
  57. snappy/doc/_static/css/fonts/Roboto-Slab-Regular.woff +0 -0
  58. snappy/doc/_static/css/fonts/Roboto-Slab-Regular.woff2 +0 -0
  59. snappy/doc/_static/css/fonts/fontawesome-webfont.eot +0 -0
  60. snappy/doc/_static/css/fonts/fontawesome-webfont.svg +2671 -0
  61. snappy/doc/_static/css/fonts/fontawesome-webfont.ttf +0 -0
  62. snappy/doc/_static/css/fonts/fontawesome-webfont.woff +0 -0
  63. snappy/doc/_static/css/fonts/fontawesome-webfont.woff2 +0 -0
  64. snappy/doc/_static/css/fonts/lato-bold-italic.woff +0 -0
  65. snappy/doc/_static/css/fonts/lato-bold-italic.woff2 +0 -0
  66. snappy/doc/_static/css/fonts/lato-bold.woff +0 -0
  67. snappy/doc/_static/css/fonts/lato-bold.woff2 +0 -0
  68. snappy/doc/_static/css/fonts/lato-normal-italic.woff +0 -0
  69. snappy/doc/_static/css/fonts/lato-normal-italic.woff2 +0 -0
  70. snappy/doc/_static/css/fonts/lato-normal.woff +0 -0
  71. snappy/doc/_static/css/fonts/lato-normal.woff2 +0 -0
  72. snappy/doc/_static/css/theme.css +4 -0
  73. snappy/doc/_static/doctools.js +107 -274
  74. snappy/doc/_static/documentation_options.js +6 -5
  75. snappy/doc/_static/fonts/Lato/lato-bold.eot +0 -0
  76. snappy/doc/_static/fonts/Lato/lato-bold.ttf +0 -0
  77. snappy/doc/_static/fonts/Lato/lato-bold.woff +0 -0
  78. snappy/doc/_static/fonts/Lato/lato-bold.woff2 +0 -0
  79. snappy/doc/_static/fonts/Lato/lato-bolditalic.eot +0 -0
  80. snappy/doc/_static/fonts/Lato/lato-bolditalic.ttf +0 -0
  81. snappy/doc/_static/fonts/Lato/lato-bolditalic.woff +0 -0
  82. snappy/doc/_static/fonts/Lato/lato-bolditalic.woff2 +0 -0
  83. snappy/doc/_static/fonts/Lato/lato-italic.eot +0 -0
  84. snappy/doc/_static/fonts/Lato/lato-italic.ttf +0 -0
  85. snappy/doc/_static/fonts/Lato/lato-italic.woff +0 -0
  86. snappy/doc/_static/fonts/Lato/lato-italic.woff2 +0 -0
  87. snappy/doc/_static/fonts/Lato/lato-regular.eot +0 -0
  88. snappy/doc/_static/fonts/Lato/lato-regular.ttf +0 -0
  89. snappy/doc/_static/fonts/Lato/lato-regular.woff +0 -0
  90. snappy/doc/_static/fonts/Lato/lato-regular.woff2 +0 -0
  91. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.eot +0 -0
  92. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.ttf +0 -0
  93. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.woff +0 -0
  94. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.woff2 +0 -0
  95. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.eot +0 -0
  96. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.ttf +0 -0
  97. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.woff +0 -0
  98. snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.woff2 +0 -0
  99. snappy/doc/_static/jquery.js +2 -2
  100. snappy/doc/_static/js/badge_only.js +1 -0
  101. snappy/doc/_static/js/theme.js +1 -0
  102. snappy/doc/_static/js/versions.js +228 -0
  103. snappy/doc/_static/language_data.js +3 -101
  104. snappy/doc/_static/pygments.css +1 -0
  105. snappy/doc/_static/searchtools.js +489 -398
  106. snappy/doc/_static/snappy_furo.css +33 -0
  107. snappy/doc/_static/snappy_sphinx_rtd_theme.css +42 -0
  108. snappy/doc/_static/sphinx_highlight.js +154 -0
  109. snappy/doc/additional_classes.html +688 -263
  110. snappy/doc/bugs.html +107 -94
  111. snappy/doc/censuses.html +155 -127
  112. snappy/doc/credits.html +115 -104
  113. snappy/doc/development.html +184 -146
  114. snappy/doc/genindex.html +287 -204
  115. snappy/doc/index.html +189 -150
  116. snappy/doc/installing.html +259 -266
  117. snappy/doc/manifold.html +1626 -592
  118. snappy/doc/manifoldhp.html +119 -105
  119. snappy/doc/news.html +198 -104
  120. snappy/doc/objects.inv +0 -0
  121. snappy/doc/other.html +117 -105
  122. snappy/doc/platonic_census.html +161 -114
  123. snappy/doc/plink.html +113 -105
  124. snappy/doc/ptolemy.html +131 -108
  125. snappy/doc/ptolemy_classes.html +242 -223
  126. snappy/doc/ptolemy_examples1.html +144 -130
  127. snappy/doc/ptolemy_examples2.html +141 -129
  128. snappy/doc/ptolemy_examples3.html +148 -132
  129. snappy/doc/ptolemy_examples4.html +131 -111
  130. snappy/doc/ptolemy_prelim.html +162 -138
  131. snappy/doc/py-modindex.html +104 -69
  132. snappy/doc/screenshots.html +117 -108
  133. snappy/doc/search.html +115 -84
  134. snappy/doc/searchindex.js +1 -1
  135. snappy/doc/snap.html +109 -96
  136. snappy/doc/snappy.html +134 -97
  137. snappy/doc/spherogram.html +259 -187
  138. snappy/doc/todo.html +107 -94
  139. snappy/doc/triangulation.html +1380 -111
  140. snappy/doc/tutorial.html +107 -94
  141. snappy/doc/verify.html +194 -125
  142. snappy/doc/verify_internals.html +248 -686
  143. snappy/drilling/__init__.py +456 -0
  144. snappy/drilling/barycentric.py +103 -0
  145. snappy/drilling/constants.py +5 -0
  146. snappy/drilling/crush.py +270 -0
  147. snappy/drilling/cusps.py +125 -0
  148. snappy/drilling/debug.py +242 -0
  149. snappy/drilling/epsilons.py +6 -0
  150. snappy/drilling/exceptions.py +55 -0
  151. snappy/drilling/moves.py +620 -0
  152. snappy/drilling/peripheral_curves.py +210 -0
  153. snappy/drilling/perturb.py +188 -0
  154. snappy/drilling/shorten.py +36 -0
  155. snappy/drilling/subdivide.py +274 -0
  156. snappy/drilling/test.py +23 -0
  157. snappy/drilling/test_cases.py +126 -0
  158. snappy/drilling/tracing.py +351 -0
  159. snappy/exceptions.py +23 -3
  160. snappy/export_stl.py +20 -14
  161. snappy/exterior_to_link/__init__.py +2 -0
  162. snappy/exterior_to_link/barycentric_geometry.py +463 -0
  163. snappy/exterior_to_link/exceptions.py +6 -0
  164. snappy/exterior_to_link/geodesic_map.json +14408 -0
  165. snappy/exterior_to_link/hyp_utils.py +112 -0
  166. snappy/exterior_to_link/link_projection.py +323 -0
  167. snappy/exterior_to_link/main.py +197 -0
  168. snappy/exterior_to_link/mcomplex_with_expansion.py +261 -0
  169. snappy/exterior_to_link/mcomplex_with_link.py +687 -0
  170. snappy/exterior_to_link/mcomplex_with_memory.py +162 -0
  171. snappy/exterior_to_link/pl_utils.py +491 -0
  172. snappy/exterior_to_link/put_in_S3.py +156 -0
  173. snappy/exterior_to_link/rational_linear_algebra.py +123 -0
  174. snappy/exterior_to_link/rational_linear_algebra_wrapped.py +135 -0
  175. snappy/exterior_to_link/simplify_to_base_tri.py +114 -0
  176. snappy/exterior_to_link/stored_moves.py +475 -0
  177. snappy/exterior_to_link/test.py +31 -0
  178. snappy/geometric_structure/__init__.py +212 -0
  179. snappy/geometric_structure/cusp_neighborhood/__init__.py +3 -0
  180. snappy/geometric_structure/cusp_neighborhood/complex_cusp_cross_section.py +697 -0
  181. snappy/geometric_structure/cusp_neighborhood/cusp_cross_section_base.py +484 -0
  182. snappy/geometric_structure/cusp_neighborhood/exceptions.py +42 -0
  183. snappy/geometric_structure/cusp_neighborhood/real_cusp_cross_section.py +298 -0
  184. snappy/geometric_structure/cusp_neighborhood/tiles_for_cusp_neighborhood.py +159 -0
  185. snappy/geometric_structure/cusp_neighborhood/vertices.py +32 -0
  186. snappy/geometric_structure/geodesic/__init__.py +0 -0
  187. snappy/geometric_structure/geodesic/add_core_curves.py +152 -0
  188. snappy/geometric_structure/geodesic/avoid_core_curves.py +369 -0
  189. snappy/geometric_structure/geodesic/canonical_keys.py +52 -0
  190. snappy/geometric_structure/geodesic/check_away_from_core_curve.py +60 -0
  191. snappy/geometric_structure/geodesic/constants.py +6 -0
  192. snappy/geometric_structure/geodesic/exceptions.py +22 -0
  193. snappy/geometric_structure/geodesic/fixed_points.py +93 -0
  194. snappy/geometric_structure/geodesic/geodesic_start_point_info.py +435 -0
  195. snappy/geometric_structure/geodesic/graph_trace_helper.py +67 -0
  196. snappy/geometric_structure/geodesic/line.py +30 -0
  197. snappy/geometric_structure/geodesic/multiplicity.py +127 -0
  198. snappy/geometric_structure/geodesic/tiles_for_geodesic.py +101 -0
  199. snappy/geometric_structure/test.py +22 -0
  200. snappy/gui.py +36 -36
  201. snappy/horoviewer.py +50 -48
  202. snappy/hyperboloid/__init__.py +212 -0
  203. snappy/hyperboloid/distances.py +245 -0
  204. snappy/hyperboloid/horoball.py +19 -0
  205. snappy/hyperboloid/line.py +35 -0
  206. snappy/hyperboloid/point.py +9 -0
  207. snappy/hyperboloid/triangle.py +29 -0
  208. snappy/{infodialog.py → infowindow.py} +32 -33
  209. snappy/isometry_signature.py +382 -0
  210. snappy/len_spec/__init__.py +596 -0
  211. snappy/len_spec/geodesic_info.py +110 -0
  212. snappy/len_spec/geodesic_key_info_dict.py +117 -0
  213. snappy/len_spec/geodesic_piece.py +143 -0
  214. snappy/len_spec/geometric_structure.py +182 -0
  215. snappy/len_spec/geometry.py +80 -0
  216. snappy/len_spec/length_spectrum_geodesic_info.py +170 -0
  217. snappy/len_spec/spine.py +206 -0
  218. snappy/len_spec/test.py +24 -0
  219. snappy/len_spec/test_cases.py +69 -0
  220. snappy/len_spec/tile.py +275 -0
  221. snappy/len_spec/word.py +86 -0
  222. snappy/manifolds/__init__.py +1 -1
  223. snappy/math_basics.py +176 -0
  224. snappy/matrix.py +525 -0
  225. snappy/number.py +97 -21
  226. snappy/numeric_output_checker.py +37 -27
  227. snappy/pari.py +30 -69
  228. snappy/phone_home.py +25 -20
  229. snappy/polyviewer.py +39 -37
  230. snappy/ptolemy/__init__.py +4 -6
  231. snappy/ptolemy/component.py +14 -12
  232. snappy/ptolemy/coordinates.py +312 -295
  233. snappy/ptolemy/fieldExtensions.py +14 -12
  234. snappy/ptolemy/findLoops.py +43 -31
  235. snappy/ptolemy/geometricRep.py +24 -26
  236. snappy/ptolemy/homology.py +12 -7
  237. snappy/ptolemy/manifoldMethods.py +69 -70
  238. snappy/ptolemy/matrix.py +65 -26
  239. snappy/ptolemy/numericalSolutionsToGroebnerBasis.py +18 -14
  240. snappy/ptolemy/polynomial.py +125 -119
  241. snappy/ptolemy/processComponents.py +36 -30
  242. snappy/ptolemy/processFileBase.py +79 -18
  243. snappy/ptolemy/processFileDispatch.py +13 -14
  244. snappy/ptolemy/processMagmaFile.py +44 -39
  245. snappy/ptolemy/processRurFile.py +18 -11
  246. snappy/ptolemy/ptolemyGeneralizedObstructionClass.py +20 -17
  247. snappy/ptolemy/ptolemyObstructionClass.py +13 -17
  248. snappy/ptolemy/ptolemyVariety.py +190 -121
  249. snappy/ptolemy/ptolemyVarietyPrimeIdealGroebnerBasis.py +20 -19
  250. snappy/ptolemy/reginaWrapper.py +25 -29
  251. snappy/ptolemy/rur.py +6 -14
  252. snappy/ptolemy/solutionsToPrimeIdealGroebnerBasis.py +27 -22
  253. snappy/ptolemy/test.py +247 -188
  254. snappy/ptolemy/utilities.py +41 -43
  255. snappy/raytracing/__init__.py +64 -0
  256. snappy/raytracing/additional_horospheres.py +64 -0
  257. snappy/raytracing/additional_len_spec_choices.py +63 -0
  258. snappy/raytracing/cohomology_fractal.py +10 -6
  259. snappy/raytracing/eyeball.py +123 -0
  260. snappy/raytracing/finite_raytracing_data.py +48 -38
  261. snappy/raytracing/finite_viewer.py +218 -210
  262. snappy/raytracing/geodesic_tube_info.py +174 -0
  263. snappy/raytracing/geodesics.py +246 -0
  264. snappy/raytracing/geodesics_window.py +258 -0
  265. snappy/raytracing/gui_utilities.py +152 -40
  266. snappy/raytracing/hyperboloid_navigation.py +102 -52
  267. snappy/raytracing/hyperboloid_utilities.py +114 -261
  268. snappy/raytracing/ideal_raytracing_data.py +256 -179
  269. snappy/raytracing/inside_viewer.py +522 -253
  270. snappy/raytracing/pack.py +22 -0
  271. snappy/raytracing/raytracing_data.py +46 -34
  272. snappy/raytracing/raytracing_view.py +190 -109
  273. snappy/raytracing/shaders/Eye.png +0 -0
  274. snappy/raytracing/shaders/NonGeometric.png +0 -0
  275. snappy/raytracing/shaders/__init__.py +60 -4
  276. snappy/raytracing/shaders/fragment.glsl +575 -148
  277. snappy/raytracing/test.py +29 -0
  278. snappy/raytracing/tooltip.py +146 -0
  279. snappy/raytracing/upper_halfspace_utilities.py +98 -0
  280. snappy/raytracing/view_scale_controller.py +98 -0
  281. snappy/raytracing/zoom_slider/__init__.py +32 -29
  282. snappy/raytracing/zoom_slider/test.py +2 -0
  283. snappy/sage_helper.py +69 -123
  284. snappy/{preferences.py → settings.py} +167 -145
  285. snappy/shell.py +4 -0
  286. snappy/snap/__init__.py +12 -8
  287. snappy/snap/character_varieties.py +24 -18
  288. snappy/snap/find_field.py +35 -34
  289. snappy/snap/fundamental_polyhedron.py +99 -85
  290. snappy/snap/generators.py +6 -8
  291. snappy/snap/interval_reps.py +18 -6
  292. snappy/snap/kernel_structures.py +8 -3
  293. snappy/snap/mcomplex_base.py +1 -2
  294. snappy/snap/nsagetools.py +107 -53
  295. snappy/snap/peripheral/__init__.py +1 -1
  296. snappy/snap/peripheral/dual_cellulation.py +15 -7
  297. snappy/snap/peripheral/link.py +20 -16
  298. snappy/snap/peripheral/peripheral.py +22 -14
  299. snappy/snap/peripheral/surface.py +47 -50
  300. snappy/snap/peripheral/test.py +8 -8
  301. snappy/snap/polished_reps.py +65 -40
  302. snappy/snap/shapes.py +41 -22
  303. snappy/snap/slice_obs_HKL.py +64 -25
  304. snappy/snap/t3mlite/arrow.py +88 -51
  305. snappy/snap/t3mlite/corner.py +5 -6
  306. snappy/snap/t3mlite/edge.py +32 -21
  307. snappy/snap/t3mlite/face.py +7 -9
  308. snappy/snap/t3mlite/files.py +31 -23
  309. snappy/snap/t3mlite/homology.py +14 -10
  310. snappy/snap/t3mlite/linalg.py +158 -56
  311. snappy/snap/t3mlite/mcomplex.py +739 -291
  312. snappy/snap/t3mlite/perm4.py +236 -84
  313. snappy/snap/t3mlite/setup.py +9 -10
  314. snappy/snap/t3mlite/simplex.py +65 -48
  315. snappy/snap/t3mlite/spun.py +42 -30
  316. snappy/snap/t3mlite/surface.py +45 -45
  317. snappy/snap/t3mlite/test.py +3 -0
  318. snappy/snap/t3mlite/test_vs_regina.py +17 -13
  319. snappy/snap/t3mlite/tetrahedron.py +25 -24
  320. snappy/snap/t3mlite/vertex.py +8 -13
  321. snappy/snap/test.py +45 -52
  322. snappy/snap/utilities.py +66 -65
  323. snappy/test.py +155 -158
  324. snappy/test_cases.py +263 -0
  325. snappy/testing.py +131 -0
  326. snappy/tiling/__init__.py +2 -0
  327. snappy/tiling/canonical_key_dict.py +59 -0
  328. snappy/tiling/dict_based_set.py +79 -0
  329. snappy/tiling/floor.py +49 -0
  330. snappy/tiling/hyperboloid_dict.py +54 -0
  331. snappy/tiling/iter_utils.py +78 -0
  332. snappy/tiling/lifted_tetrahedron.py +22 -0
  333. snappy/tiling/lifted_tetrahedron_set.py +54 -0
  334. snappy/tiling/real_hash_dict.py +164 -0
  335. snappy/tiling/test.py +23 -0
  336. snappy/tiling/tile.py +215 -0
  337. snappy/tiling/triangle.py +33 -0
  338. snappy/tkterminal.py +313 -203
  339. snappy/twister/main.py +1 -8
  340. snappy/twister/twister_core.cpython-38-darwin.so +0 -0
  341. snappy/upper_halfspace/__init__.py +146 -0
  342. snappy/upper_halfspace/ideal_point.py +26 -0
  343. snappy/verify/__init__.py +4 -8
  344. snappy/verify/{verifyCanonical.py → canonical.py} +114 -97
  345. snappy/verify/complex_volume/__init__.py +3 -2
  346. snappy/verify/complex_volume/adjust_torsion.py +13 -11
  347. snappy/verify/complex_volume/closed.py +29 -24
  348. snappy/verify/complex_volume/compute_ptolemys.py +8 -6
  349. snappy/verify/complex_volume/cusped.py +10 -9
  350. snappy/verify/complex_volume/extended_bloch.py +14 -12
  351. snappy/verify/{cuspTranslations.py → cusp_translations.py} +15 -14
  352. snappy/verify/edge_equations.py +80 -0
  353. snappy/verify/exceptions.py +23 -56
  354. snappy/verify/{verifyHyperbolicity.py → hyperbolicity.py} +19 -15
  355. snappy/verify/interval_newton_shapes_engine.py +51 -211
  356. snappy/verify/interval_tree.py +27 -25
  357. snappy/verify/krawczyk_shapes_engine.py +47 -50
  358. snappy/verify/maximal_cusp_area_matrix/__init__.py +17 -86
  359. snappy/verify/maximal_cusp_area_matrix/cusp_tiling_engine.py +58 -48
  360. snappy/verify/maximal_cusp_area_matrix/cusp_translate_engine.py +53 -57
  361. snappy/verify/{realAlgebra.py → real_algebra.py} +26 -20
  362. snappy/verify/shapes.py +10 -7
  363. snappy/verify/short_slopes.py +41 -42
  364. snappy/verify/{squareExtensions.py → square_extensions.py} +96 -92
  365. snappy/verify/test.py +59 -57
  366. snappy/verify/upper_halfspace/extended_matrix.py +5 -5
  367. snappy/verify/upper_halfspace/finite_point.py +44 -31
  368. snappy/verify/upper_halfspace/ideal_point.py +69 -57
  369. snappy/verify/volume.py +15 -12
  370. snappy/version.py +2 -3
  371. {snappy-3.0.3.dist-info → snappy-3.2.dist-info}/METADATA +14 -12
  372. snappy-3.2.dist-info/RECORD +503 -0
  373. {snappy-3.0.3.dist-info → snappy-3.2.dist-info}/WHEEL +1 -1
  374. {snappy-3.0.3.dist-info → snappy-3.2.dist-info}/entry_points.txt +0 -1
  375. {snappy-3.0.3.dist-info → snappy-3.2.dist-info}/top_level.txt +10 -1
  376. snappy/doc/_sources/verify_canon.rst.txt +0 -90
  377. snappy/doc/_static/classic.css +0 -266
  378. snappy/doc/_static/jquery-3.5.1.js +0 -10872
  379. snappy/doc/_static/sidebar.js +0 -159
  380. snappy/doc/_static/underscore-1.13.1.js +0 -2042
  381. snappy/doc/_static/underscore.js +0 -6
  382. snappy/doc/verify_canon.html +0 -283
  383. snappy/ppm_to_png.py +0 -243
  384. snappy/togl/__init__.py +0 -3
  385. snappy/togl/darwin-tk8.6/Togl2.1/LICENSE +0 -28
  386. snappy/togl/darwin-tk8.6/Togl2.1/libTogl2.1.dylib +0 -0
  387. snappy/togl/darwin-tk8.6/Togl2.1/pkgIndex.tcl +0 -5
  388. snappy/togl/linux2-x86_64-tk8.6/Togl2.1/LICENSE +0 -28
  389. snappy/togl/linux2-x86_64-tk8.6/Togl2.1/libTogl2.1.so +0 -0
  390. snappy/togl/linux2-x86_64-tk8.6/Togl2.1/pkgIndex.tcl +0 -5
  391. snappy/togl/win32VC-tk8.6/Togl2.1/LICENSE +0 -28
  392. snappy/togl/win32VC-tk8.6/Togl2.1/Togl21.dll +0 -0
  393. snappy/togl/win32VC-tk8.6/Togl2.1/Togl21.lib +0 -0
  394. snappy/togl/win32VC-tk8.6/Togl2.1/pkgIndex.tcl +0 -6
  395. snappy/togl/win32VC-x86_64-tk8.6/Togl2.1/LICENSE +0 -28
  396. snappy/togl/win32VC-x86_64-tk8.6/Togl2.1/Togl21.dll +0 -0
  397. snappy/togl/win32VC-x86_64-tk8.6/Togl2.1/Togl21.lib +0 -0
  398. snappy/togl/win32VC-x86_64-tk8.6/Togl2.1/pkgIndex.tcl +0 -6
  399. snappy/verify/cuspCrossSection.py +0 -1413
  400. snappy/verify/mathHelpers.py +0 -64
  401. snappy-3.0.3.dist-info/RECORD +0 -360
snappy/snap/shapes.py CHANGED
@@ -1,80 +1,98 @@
1
1
  from ..sage_helper import _within_sage
2
- from ..pari import pari, prec_dec_to_bits, prec_bits_to_dec
2
+ from ..pari import pari, prec_dec_to_bits, prec_bits_to_dec, Gen
3
+
3
4
  if _within_sage:
4
5
  from ..sage_helper import ComplexField
5
6
  else:
6
7
  from snappy.number import Number
7
8
 
8
- def is_pari(x):
9
- return type(x) == type(pari(0))
9
+
10
+ def is_pari(x) -> bool:
11
+ return isinstance(x, Gen)
12
+
10
13
 
11
14
  def pari_matrix(A):
12
- return pari.matrix( len(A), len(A[0]), [ pari(x) for x in sum(A, []) ] )
15
+ return pari.matrix(len(A), len(A[0]), [pari(x) for x in sum(A, [])])
16
+
13
17
 
14
18
  def pari_row_vector(v):
15
19
  return pari(v).Vec()
16
20
 
21
+
17
22
  def pari_column_vector(v):
18
23
  return pari(v).Col()
19
24
 
25
+
20
26
  def pari_vector_to_list(v):
21
27
  return v.Vec().python_list()
22
28
 
29
+
23
30
  def pari_matrix_to_lists(A):
24
31
  'Return the entries of A in *column major* order'
25
32
  return [pari_vector_to_list(v) for v in A.list()]
26
33
 
34
+
27
35
  def eval_gluing_equation(eqn, shapes):
28
36
  if is_pari(eqn):
29
37
  shapes = pari_vector_to_list(shapes)
30
38
  a, b, c = eqn
31
39
  ans = int(c)
32
- for i , z in enumerate(shapes):
33
- ans = ans * ( z**int(a[i]) * (1 - z) ** int(b[i]) )
40
+ for i, z in enumerate(shapes):
41
+ ans = ans * (z**int(a[i]) * (1 - z)**int(b[i]))
34
42
  return ans
35
-
43
+
44
+
36
45
  def gluing_equation_errors(eqns, shapes):
37
46
  return [eval_gluing_equation(eqn, shapes) - 1 for eqn in eqns]
38
47
 
48
+
39
49
  def infinity_norm(L):
40
50
  if is_pari(L):
41
51
  L = pari_vector_to_list(L)
42
52
  return max([abs(x) for x in L])
43
53
 
54
+
44
55
  def gluing_equation_error(eqns, shapes):
45
56
  return infinity_norm(gluing_equation_errors(eqns, shapes))
46
57
 
58
+
47
59
  def enough_gluing_equations(manifold):
48
60
  """
49
- Select a full-rank portion of the gluing equations.
61
+ Select a full-rank portion of the gluing equations.
50
62
  """
51
63
  n_tet = manifold.num_tetrahedra()
52
64
  n_cusps = manifold.num_cusps()
53
65
  eqns = manifold.gluing_equations("rect")
54
- edge_eqns = pari_matrix( [a + b for a,b,c in eqns[:n_tet]] )
55
- edge_eqns_with_RHS = pari_matrix( [a + b + [(1-c)//2] for a,b,c in eqns[:n_tet]] )
66
+ edge_eqns = pari_matrix([a + b for a, b, _ in eqns[:n_tet]])
67
+ edge_eqns_with_RHS = pari_matrix([a + b + [(1 - c) // 2]
68
+ for a, b, c in eqns[:n_tet]])
56
69
  H, U = edge_eqns.mattranspose().mathnf(flag=1)
57
70
  assert H.ncols() == n_tet - n_cusps
58
71
  edge_eqns_with_RHS = pari_matrix_to_lists((edge_eqns_with_RHS.mattranspose() * U))[n_cusps:]
59
- edge_eqns_with_RHS = [ (e[:n_tet], e[n_tet:2*n_tet], pari(-1)**e[-1]) for e in edge_eqns_with_RHS]
72
+ edge_eqns_with_RHS = [(e[:n_tet], e[n_tet: 2 * n_tet], pari(-1)**e[-1])
73
+ for e in edge_eqns_with_RHS]
60
74
 
61
75
  cusp_eqns = []
62
76
  j = n_tet
63
77
  for i in range(n_cusps):
64
- cusp_eqns.append( eqns[j])
78
+ cusp_eqns.append(eqns[j])
65
79
  j += 2 if manifold.cusp_info(i)['complete?'] else 1
66
80
 
67
81
  ans_eqns = edge_eqns_with_RHS + cusp_eqns
68
82
 
69
- ans_matrix = pari_matrix( [a + b for a, b, c in ans_eqns ] )
83
+ ans_matrix = pari_matrix([a + b for a, b, _ in ans_eqns])
70
84
  assert len(ans_eqns) == n_tet and len(ans_matrix.mattranspose().matkerint()) == 0
71
85
  return [(list(map(int, A)), list(map(int, B)), int(c)) for A, B, c in ans_eqns]
72
86
 
87
+
73
88
  def float_to_pari(x, dec_prec):
74
89
  return pari(0) if x == 0 else pari(x).precision(dec_prec)
75
90
 
91
+
76
92
  def complex_to_pari(z, dec_prec):
77
- return pari.complex( float_to_pari(z.real, dec_prec), float_to_pari(z.imag, dec_prec) )
93
+ return pari.complex(float_to_pari(z.real, dec_prec),
94
+ float_to_pari(z.imag, dec_prec))
95
+
78
96
 
79
97
  def polished_tetrahedra_shapes(manifold, dec_prec=None, bits_prec=200, ignore_solution_type=False):
80
98
  """
@@ -91,21 +109,22 @@ def polished_tetrahedra_shapes(manifold, dec_prec=None, bits_prec=200, ignore_so
91
109
  CC = ComplexField(bits_prec)
92
110
  number = CC
93
111
  else:
94
- number = lambda z: Number(z, precision=bits_prec)
112
+ def number(z):
113
+ return Number(z, precision=bits_prec)
95
114
 
96
115
  # This is a potentially long calculation, so we cache the result
97
116
 
98
- if "polished_shapes" in manifold._cache.keys():
117
+ if "polished_shapes" in manifold._cache:
99
118
  curr_bits_prec, curr_sol = manifold._cache["polished_shapes"]
100
119
  if bits_prec <= curr_bits_prec:
101
120
  return [number(s) for s in pari_vector_to_list(curr_sol)]
102
121
 
103
122
  # Check and make sure initial solution is reasonable
104
123
 
105
- if not ignore_solution_type and not manifold.solution_type() in ['all tetrahedra positively oriented' , 'contains negatively oriented tetrahedra']:
124
+ if not ignore_solution_type and manifold.solution_type() not in ['all tetrahedra positively oriented', 'contains negatively oriented tetrahedra']:
106
125
  raise ValueError('Initial solution to gluing equations has flat or degenerate tetrahedra')
107
126
 
108
- init_shapes = pari_column_vector( [complex_to_pari(complex(z), working_prec) for z in manifold.tetrahedra_shapes('rect')] )
127
+ init_shapes = pari_column_vector([complex_to_pari(complex(z), working_prec) for z in manifold.tetrahedra_shapes('rect')])
109
128
  init_equations = manifold.gluing_equations('rect')
110
129
  if gluing_equation_error(init_equations, init_shapes) > pari(0.000001):
111
130
  raise ValueError('Initial solution not very good')
@@ -117,17 +136,17 @@ def polished_tetrahedra_shapes(manifold, dec_prec=None, bits_prec=200, ignore_so
117
136
  for i in range(100):
118
137
  errors = gluing_equation_errors(eqns, shapes)
119
138
  error = infinity_norm(errors)
120
- if error < target_espilon or error > 100*initial_error:
139
+ if error < target_espilon or error > 100 * initial_error:
121
140
  break
122
- derivative = pari_matrix( [ [ eqn[0][i]/z - eqn[1][i]/(1 - z) for i, z in enumerate(pari_vector_to_list(shapes))] for eqn in eqns] )
141
+ derivative = pari_matrix([[eqn[0][i] / z - eqn[1][i] / (1 - z)
142
+ for i, z in enumerate(pari_vector_to_list(shapes))] for eqn in eqns])
123
143
  gauss = derivative.matsolve(pari_column_vector(errors))
124
144
  shapes = shapes - gauss
125
145
 
126
146
  # Check to make sure things worked out ok.
127
147
  error = gluing_equation_error(init_equations, shapes)
128
148
  total_change = infinity_norm(init_shapes - shapes)
129
- if error > 1000*target_espilon or total_change > pari(0.0000001):
149
+ if error > 1000 * target_espilon or total_change > pari(0.0000001):
130
150
  raise ValueError('Did not find a good solution to the gluing equations')
131
151
  manifold._cache["polished_shapes"] = (bits_prec, shapes)
132
152
  return [number(s) for s in pari_vector_to_list(shapes)]
133
-
@@ -45,10 +45,8 @@ correct.
45
45
 
46
46
  from ..sage_helper import _within_sage, sage_method
47
47
  if _within_sage:
48
- from sage.all import (ZZ, PolynomialRing, LaurentPolynomialRing,
49
- GF, QQ, CyclotomicField, vector, matrix,
50
- identity_matrix, block_matrix, diagonal_matrix,
51
- MatrixSpace, ChainComplex, prime_range)
48
+ from ..sage_helper import ZZ, PolynomialRing, vector, matrix, identity_matrix, MatrixSpace, block_matrix, prime_range, is_prime
49
+ from ..sage_helper import LaurentPolynomialRing, GF, CyclotomicField, ChainComplex
52
50
 
53
51
  from .nsagetools import (MapToFreeAbelianization, compute_torsion,
54
52
  fox_derivative_with_involution,
@@ -59,6 +57,7 @@ if _within_sage:
59
57
 
60
58
  from .. import SnapPy
61
59
 
60
+
62
61
  class MatrixRepresentation():
63
62
  """
64
63
  A representation from a finitely-presented group to GL(n, R),
@@ -80,10 +79,10 @@ class MatrixRepresentation():
80
79
  if isinstance(matrices, dict):
81
80
  images = matrices
82
81
  all_gens = list(generators) + [g.swapcase() for g in generators]
83
- assert set(matrices.keys()) == set(all_gens)
82
+ assert set(matrices) == set(all_gens)
84
83
  else:
85
84
  assert len(generators) == len(matrices)
86
- images = dict()
85
+ images = {}
87
86
  for g, m in zip(generators, matrices):
88
87
  images[g] = m
89
88
  images[g.swapcase()] = image_ring(m.inverse())
@@ -122,7 +121,7 @@ class MatrixRepresentation():
122
121
  gens, rels, rho = self.generators, self.relators, self
123
122
  d2 = [ [fox_derivative_with_involution(R, rho, g) for R in rels] for g in gens]
124
123
  d2 = block_matrix(d2, nrows=len(gens), ncols=len(rels))
125
- d1 = [rho(g.swapcase()) - 1 for g in gens]
124
+ d1 = [rho(g.swapcase()) - 1 for g in gens]
126
125
  d1 = block_matrix(d1, nrows=1, ncols=len(gens))
127
126
  C = ChainComplex({1:d1, 2:d2}, degree_of_differential=-1, check=True)
128
127
  return C
@@ -135,7 +134,7 @@ class MatrixRepresentation():
135
134
  gens, rels, rho = self.generators, self.relators, self
136
135
  d1 = [[fox_derivative(R, rho, g) for g in gens] for R in rels]
137
136
  d1 = block_matrix(d1, nrows=len(rels), ncols=len(gens))
138
- d0 = [rho(g) - 1 for g in gens]
137
+ d0 = [rho(g) - 1 for g in gens]
139
138
  d0 = block_matrix(d0, nrow=len(gens), ncols=1)
140
139
  C = ChainComplex({0:d0, 1:d1}, check=True)
141
140
  return C
@@ -175,7 +174,7 @@ class MatrixRepresentation():
175
174
  target = MatrixSpace(rho.base_ring, n + 1)
176
175
  return MatrixRepresentation(gens, rels, target, new_mats)
177
176
 
178
- #----- end class MatrixRepresentation --------------------------------
177
+ # ----- end class MatrixRepresentation --------------------------------
179
178
 
180
179
 
181
180
  def poly_to_rep(f):
@@ -184,7 +183,6 @@ def poly_to_rep(f):
184
183
  left action of x on F[x]/(f).
185
184
  """
186
185
  assert f.is_monic()
187
- x = f.parent().gen()
188
186
  d = f.degree()
189
187
  last_column = [-f[e] for e in range(d)]
190
188
  I = identity_matrix(d)
@@ -240,6 +238,21 @@ def primes_appearing(knot_exterior, p):
240
238
  return sorted(primes)
241
239
 
242
240
 
241
+ def nonzero_divisor_product(knot_exterior, p):
242
+ """
243
+ sage: M = Manifold('K12n731')
244
+ sage: nonzero_divisor_product(M, 3)
245
+ 2704
246
+ """
247
+ C = knot_exterior.covers(p, cover_type='cyclic')[0]
248
+ divisors = C.homology().elementary_divisors()
249
+ ans = 1
250
+ for d in divisors:
251
+ if d != 0:
252
+ ans *= d
253
+ return ans
254
+
255
+
243
256
  def cyclic_rep(group, matrix_of_rep):
244
257
  """
245
258
  For a group G whose free abelianization is Z, returns the
@@ -332,7 +345,7 @@ def induced_rep_from_twisted_cocycle(p, rho, chi, cocycle):
332
345
  t = R.gen()
333
346
  MatSp = MatrixSpace(R, p)
334
347
  gens = rho.generators
335
- images = dict()
348
+ images = {}
336
349
  for s, g in enumerate(gens):
337
350
  v = vector(cocycle[s*n:(s+1)*n])
338
351
  e = rho.epsilon(g)[0]
@@ -393,14 +406,14 @@ def twisted_alexander_polynomial(alpha, reduced=False):
393
406
  assert len(rels) == len(gens) - 1 and epsilon.range().rank() == 1
394
407
 
395
408
  # Want the first variable to be homologically nontrivial
396
- i0 = [i for i, g in enumerate(gens) if epsilon(g) != 0][0]
409
+ i0 = next(i for i, g in enumerate(gens) if epsilon(g) != 0)
397
410
  gens = gens[i0:] + gens[:i0]
398
411
 
399
412
  # Boundary maps for chain complex
400
413
 
401
414
  d2 = [ [fox_derivative_with_involution(R, alpha, g) for R in rels] for g in gens]
402
415
  d2 = block_matrix(d2, nrows=k, ncols=k-1)
403
- d1 = [alpha(g.swapcase()) - 1 for g in gens]
416
+ d1 = [alpha(g.swapcase()) - 1 for g in gens]
404
417
  d1 = block_matrix(d1, nrows=1, ncols=k)
405
418
  assert d1 * d2 == 0
406
419
 
@@ -463,7 +476,7 @@ def alex_poly_of_induced_rep(p, knot_exterior, A, chi):
463
476
  d0, d1 = C.differential(0), C.differential(1)
464
477
  B1 = d0.column_space()
465
478
  Z1 = d1.right_kernel()
466
- cocycle = [z for z in Z1.basis() if not z in B1][0]
479
+ cocycle = next(z for z in Z1.basis() if z not in B1)
467
480
  alpha = induced_rep_from_twisted_cocycle(p, rho, chi, cocycle)
468
481
  ans = twisted_alexander_polynomial(alpha, reduced=True)
469
482
  assert poly_involution(ans) == ans
@@ -532,6 +545,8 @@ def slicing_is_obstructed(knot_exterior, p, q):
532
545
  sage: slicing_is_obstructed(M, 3, 7)
533
546
  True
534
547
  """
548
+ p, q = ZZ(p), ZZ(q)
549
+ assert is_prime(p) and is_prime(q) and q > 2
535
550
  reps = list(reps_appearing(knot_exterior, p, q))
536
551
  if len(reps) == 0:
537
552
  return False
@@ -548,6 +563,17 @@ def slicing_is_obstructed(knot_exterior, p, q):
548
563
  return True
549
564
 
550
565
 
566
+ def expand_prime_spec(spec, min_prime=2):
567
+ if spec in ZZ:
568
+ a, b = 0, spec
569
+ else:
570
+ if len(spec) != 2:
571
+ raise ValueError(f'Spec {spec} does not specify a range')
572
+ a, b = spec
573
+ a = max(a, min_prime)
574
+ return prime_range(a, b + 1)
575
+
576
+
551
577
  @sage_method
552
578
  def slice_obstruction_HKL(self, primes_spec,
553
579
  verbose=False, check_in_S3=True):
@@ -570,7 +596,14 @@ def slice_obstruction_HKL(self, primes_spec,
570
596
  sage: spec = [(10, [0, 20]), (20, [0, 10])]
571
597
  sage: M.slice_obstruction_HKL(spec, verbose=True)
572
598
  Looking at (2, 3) ...
573
- Looking at (3, 2) ...
599
+ Looking at (3, 7) ...
600
+ (3, 7)
601
+
602
+ You can also specify the p to examine by a range [p_min, p_max] or
603
+ the q by just q_max::
604
+
605
+ sage: spec = [([3, 10], 10)]
606
+ sage: M.slice_obstruction_HKL(spec, verbose=True)
574
607
  Looking at (3, 7) ...
575
608
  (3, 7)
576
609
 
@@ -604,22 +637,28 @@ def slice_obstruction_HKL(self, primes_spec,
604
637
  if len(primes_spec) == 2:
605
638
  p, q = primes_spec
606
639
  if p in ZZ and q in ZZ:
640
+ if q == 2:
641
+ raise ValueError('Must have q > 2 when looking at H_1(cover; F_q)')
642
+ if not (is_prime(p) and is_prime(q)):
643
+ raise ValueError('Both p and q must be prime')
607
644
  if slicing_is_obstructed(M, p, q):
608
645
  return (p, q)
609
646
  else:
610
647
  return None
611
648
 
612
649
  # Main case
613
- primes_spec = sorted(primes_spec)
614
- p_max = primes_spec[-1][0]
615
- for p in prime_range(1, p_max + 1):
616
- q_min, q_max = [q for a, q in primes_spec if p <= a][0]
617
- for q in primes_appearing(M, p):
618
- if q_min <= q <= q_max:
619
- if verbose:
620
- print(' Looking at', (p, q), '...')
621
- if slicing_is_obstructed(M, p, q):
622
- return (p, q)
650
+ primes_spec = [(expand_prime_spec(a), expand_prime_spec(b, min_prime=3))
651
+ for a, b in primes_spec]
652
+ for ps, qs in primes_spec:
653
+ for p in ps:
654
+ d = nonzero_divisor_product(M, p)
655
+ for q in qs:
656
+ if d % q == 0:
657
+ if verbose:
658
+ print(' Looking at', (p, q), '...')
659
+ if slicing_is_obstructed(M, p, q):
660
+ return (p, q)
661
+
623
662
 
624
663
  if __name__ == '__main__':
625
664
  import doctest
@@ -1,13 +1,13 @@
1
- #$Id: arrow.py,v 1.3 2003/04/30 19:59:58 t3m Exp $
1
+ # $Id: arrow.py,v 1.3 2003/04/30 19:59:58 t3m Exp $
2
2
  # t3m - software for studying triangulated 3-manifolds
3
3
  # Copyright (C) 2002 Marc Culler, Nathan Dunfield and others
4
4
  #
5
- # This program is distributed under the terms of the
5
+ # This program is distributed under the terms of the
6
6
  # GNU General Public License, version 2 or later, as published by
7
7
  # the Free Software Foundation. See the file GPL.txt for details.
8
8
 
9
9
  from .simplex import *
10
- from .tetrahedron import *
10
+ from .perm4 import Perm4, inv
11
11
 
12
12
  # I have implemented Casson's Arrow as a class whose attributes are
13
13
  # "an edge in a face in a tetrahedron". The Edge attribute is the
@@ -34,6 +34,39 @@ from .tetrahedron import *
34
34
  # I have not tried to figure out how they will break if you try to
35
35
  # use them in a non-orientable manifold.
36
36
 
37
+
38
+ # For speed, we create a lookup table for all possible gluing permutations
39
+
40
+ _arrow_gluing_dict = {}
41
+ for edge0, face0 in EdgeFacePairs:
42
+ for edge1, face1 in EdgeFacePairs:
43
+ perm = Perm4({FaceIndex[face0]:FaceIndex[flip_face[edge1, face1]],
44
+ FaceIndex[flip_face[edge0, face0]]:FaceIndex[face1]})
45
+ glued_face = perm.image(face0)
46
+ _arrow_gluing_dict[edge0, face0, edge1, face1] = (perm, inv(perm), glued_face)
47
+
48
+
49
+ # Another table to speed Arrow.opposite
50
+
51
+ _arrow_opposite_dict = {}
52
+ for edge, face in EdgeFacePairs:
53
+ tail = comp(face)
54
+ head = face & comp(edge)
55
+ new_face = comp(OppTail[(tail, head)])
56
+ new_edge = comp(edge)
57
+ _arrow_opposite_dict[edge, face] = (new_edge, new_face)
58
+
59
+
60
+ # Another table to speed Arrow.next
61
+
62
+ _arrow_next_dict = {}
63
+ for edge, face in EdgeFacePairs:
64
+ for perm in Perm4.S4():
65
+ new_edge = perm.image(edge)
66
+ new_face = flip_face[new_edge, perm.image(face)]
67
+ _arrow_next_dict[perm._index, edge, face] = (new_edge, new_face)
68
+
69
+
37
70
  class Arrow:
38
71
 
39
72
  def __init__(self, edge, face, tet):
@@ -42,8 +75,8 @@ class Arrow:
42
75
  self.Tetrahedron = tet
43
76
 
44
77
  def __repr__(self):
45
- return ('< '+SubsimplexName[self.Edge]+' | '+
46
- SubsimplexName[self.Face]+' | '+str(self.Tetrahedron)+' >')
78
+ return ('< '+SubsimplexName[self.Edge]+' | ' +
79
+ SubsimplexName[self.Face]+' | '+str(self.Tetrahedron)+' >')
47
80
 
48
81
  def head(self):
49
82
  return self.Face & comp(self.Edge)
@@ -72,16 +105,14 @@ class Arrow:
72
105
  return self.Tetrahedron.Class[self.tail() | OppTail[self.tail(),self.head()]]
73
106
 
74
107
  def is_null(self):
75
- if self.Tetrahedron is None:
76
- return 1
77
- return 0
108
+ return 1 if self.Tetrahedron is None else 0
78
109
 
79
110
  def face_class(self):
80
111
  return self.Tetrahedron.Class[self.Face]
81
-
112
+
82
113
  # Does NOT create a new arrow.
83
114
  def reverse(self):
84
- self.Face = flip_face(self.Edge, self.Face)
115
+ self.Face = flip_face[self.Edge, self.Face]
85
116
  return self
86
117
 
87
118
  # By successive applications of self.next() you can walk around an edge.
@@ -90,76 +121,87 @@ class Arrow:
90
121
  # When you hit the boundary, self.next() returns None without changing self.
91
122
  # Does NOT create a new arrow.
92
123
  def next(self):
93
- if not self.Tetrahedron == None:
124
+ if self.Tetrahedron is not None:
94
125
  perm = self.Tetrahedron.Gluing[self.Face]
95
126
  tet = self.Tetrahedron.Neighbor[self.Face]
96
- if tet == None:
127
+ if tet is None:
97
128
  return None
98
- self.Edge = perm.image(self.Edge)
99
- self.Face = flip_face(self.Edge, perm.image(self.Face))
129
+
130
+ # Next line equivalent to:
131
+ # self.Edge = perm.image(self.Edge)
132
+ # self.Face = flip_face[self.Edge, perm.image(self.Face)]
133
+ self.Edge, self.Face = _arrow_next_dict[perm._index, self.Edge, self.Face]
100
134
  self.Tetrahedron = tet
101
135
  return self
102
136
 
103
137
  # Glues two faces together so that other becomes self.next().
104
138
  # Returns None
105
- def glue(self,other):
106
- if self.Tetrahedron == None and other.Tetrahedron == None:
139
+ def glue(self, other):
140
+ if self.Tetrahedron is None and other.Tetrahedron is None:
107
141
  return
108
- if self.Tetrahedron == None:
142
+ if self.Tetrahedron is None:
109
143
  other.reverse().glue(self)
110
144
  other.reverse()
111
145
  return
112
- if other.Tetrahedron == None:
146
+ if other.Tetrahedron is None:
113
147
  self.Tetrahedron.attach(self.Face, None, (0,1,2,3))
114
148
  return
115
- self.Tetrahedron.attach(self.Face, other.Tetrahedron,
116
- { FaceIndex[self.Face]:FaceIndex[flip_face(other.Edge,other.Face)],
117
- FaceIndex[flip_face(self.Edge,self.Face)]:FaceIndex[other.Face] })
118
-
119
- # Returns a COPY of self.next(), or a null arrow in the case of a boundary
120
- # face.
121
- # DOES create a new arrow.
149
+ # We do this manually for speed. The below code is equivalent to
150
+ #
151
+ # self.Tetrahedron.attach(self.Face, other.Tetrahedron,
152
+ # { FaceIndex[self.Face]:FaceIndex[flip_face(other.Edge,other.Face)],
153
+ # FaceIndex[flip_face(self.Edge,self.Face)]:FaceIndex[other.Face] })
154
+ tet0, face0, edge0 = self.Tetrahedron, self.Face, self.Edge
155
+ tet1, face1, edge1 = other.Tetrahedron, other.Face, other.Edge
156
+ perm, inv_perm, glued_face = _arrow_gluing_dict[edge0, face0, edge1, face1]
157
+ tet0.Neighbor[face0] = tet1
158
+ tet0.Gluing[face0] = perm
159
+ tet1.Neighbor[glued_face] = tet0
160
+ tet1.Gluing[glued_face] = inv_perm
161
+
162
+ # Returns a COPY of self.next(), or a null arrow in the case of a boundary
163
+ # face.
164
+ # DOES create a new arrow.
122
165
  def glued(self):
123
166
  a = self.copy()
124
- if a.next() == None:
167
+ if a.next() is None:
125
168
  a.Tetrahedron = None
126
169
  return a
127
170
 
128
- # Changes the arrow into its opposite.
129
- # Does NOT create a new arrow.
171
+ # Changes the arrow into its opposite.
172
+ # Does NOT create a new arrow.
130
173
  def opposite(self):
131
- self.Face = comp(OppTail[(self.tail(),self.head())])
132
- self.Edge = comp(self.Edge)
174
+ # Equivalent to
175
+ # self.Face = comp(OppTail[(self.tail(),self.head())])
176
+ # self.Edge = comp(self.Edge)
177
+ self.Edge, self.Face = _arrow_opposite_dict[self.Edge, self.Face]
133
178
  return self
134
179
 
135
- # Rotate arrow n/3 turns clockwise about self.head()
136
- # Does NOT create a new arrow
137
- def rotate(self,n):
138
- for i in range(n%3):
180
+ # Rotate arrow n/3 turns clockwise about self.head()
181
+ # Does NOT create a new arrow
182
+ def rotate(self, n):
183
+ for i in range(n % 3):
139
184
  head = self.head()
140
185
  tail = self.tail()
141
- self.Edge = tail | OppTail[(tail,head)]
186
+ self.Edge = tail | OppTail[(tail, head)]
142
187
  self.Face = self.Edge | head
143
188
  return self
144
189
 
145
- # DOES create a new arrow.
190
+ # DOES create a new arrow.
146
191
  def copy(self):
147
192
  return Arrow(self.Edge, self.Face, self.Tetrahedron)
148
193
 
149
- # Two arrows are equal if their attributes are equal. The
150
- # null arrows must be handled separately. This also allows
151
- # comparison with None.
152
-
194
+ # Two arrows are equal if their attributes are equal. The
195
+ # null arrows must be handled separately. This also allows
196
+ # comparison with None.
153
197
  def __eq__(self, other):
154
- if other == None:
198
+ if other is None:
155
199
  return False
156
- if self.Tetrahedron == None and other.Tetrahedron == None:
200
+ if self.Tetrahedron is None and other.Tetrahedron is None:
157
201
  return True
158
- if (self.Tetrahedron == other.Tetrahedron and
202
+ return (self.Tetrahedron == other.Tetrahedron and
159
203
  self.Edge == other.Edge and
160
- self.Face == other.Face):
161
- return True
162
- return False
204
+ self.Face == other.Face)
163
205
 
164
206
  def __ne__(self, other):
165
207
  return not self.__eq__(other)
@@ -199,8 +241,3 @@ class eArrow(Arrow):
199
241
  self.Edge = comp( tail | head )
200
242
  self.Face = comp( tail )
201
243
  self.Tetrahedron = tet
202
-
203
-
204
-
205
-
206
-
@@ -1,16 +1,16 @@
1
- #$Id: corner.py,v 1.2 2002/09/20 03:52:16 culler Exp $
1
+ # $Id: corner.py,v 1.2 2002/09/20 03:52:16 culler Exp $
2
2
  # t3m - software for studying triangulated 3-manifolds
3
3
  # Copyright (C) 2002 Marc Culler, Nathan Dunfield and others
4
4
  #
5
- # This program is distributed under the terms of the
5
+ # This program is distributed under the terms of the
6
6
  # GNU General Public License, version 2 or later, as published by
7
7
  # the Free Software Foundation. See the file GPL.txt for details.
8
8
 
9
- from .simplex import *
10
- from .tetrahedron import *
9
+ from .simplex import SubsimplexName
11
10
 
12
11
  # A Corner is a "subsimplex in a tetrahedron".
13
12
 
13
+
14
14
  class Corner:
15
15
 
16
16
  def __init__(self, tetrahedron, subsimplex):
@@ -18,6 +18,5 @@ class Corner:
18
18
  self.Subsimplex = subsimplex
19
19
 
20
20
  def __repr__(self):
21
- return ('<'+SubsimplexName[self.Subsimplex]+ ' of '+
21
+ return ('<'+SubsimplexName[self.Subsimplex] + ' of ' +
22
22
  str(self.Tetrahedron) + '>')
23
-