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
@@ -1,6 +1,3 @@
1
- from __future__ import print_function
2
- from builtins import range
3
-
4
1
  """
5
2
  We decorate Regina's triangulation isomorphism signature (isosig) to
6
3
  record the peripheral structure of a cusped manifold M, that is, the
@@ -17,8 +14,6 @@ space, the permutation may be omitted when it is equal to the identity
17
14
  permutation; this is indicated by the fact that the length of the
18
15
  decoration is 4n rather than 5n.
19
16
 
20
- Currently, only oriented manifolds are supported.
21
-
22
17
  A simple valid decorated isosig for a two-cusped manifold is::
23
18
 
24
19
  eLPkbdcddhgggb_abBaaBBaaB
@@ -39,28 +34,71 @@ isosig, decorator = di.split('_')
39
34
 
40
35
  Note: An isosig is an invariant of a triangulation of an *unoriented*
41
36
  manifold. For an amphicheiral manifold M, it can happen that
42
- Manifold(M.triangulation_isosig()) has the opposite orientation from M
43
- itself. The decoration implicitly embeds the preferred orientation of
37
+ Manifold(M.triangulation_isosig(decorated=False)) has the opposite
38
+ orientation from M itself.
39
+ The decoration implicitly embeds the preferred orientation of
44
40
  M in the sign of the determinant of the change-of-basis matrices.
45
41
 
46
42
  Note: If the triangulation has combinatorial symmetries, there can be
47
43
  multiple change-of-basis matrices that yield combinatorially
48
44
  isomorphic pairs (triangulation, peripheral curves). In such cases,
49
45
  the decoration is the lexicographically first one.
46
+
47
+ Caveat: We pick the decoration with the lexicographically smallest
48
+ encoding with the following consequence: If we have more 26 cusps, the
49
+ lexicographically smallest permutation might not have the smallest encoding
50
+ and thus might not be the one picked.
51
+
52
+ Caveat: We drop the trivial permutation from the encoding. Pairs (a,b) of string
53
+ come with the lexicographic ordering. We also obtain a (partial) ordering by
54
+ ordering by a + b. These two orderings are not the same.
55
+ In particular, there is a combinatorial isomorphism from
56
+ Triangulation('L6n1') to
57
+ Triangulation(Triangulation('L6n1').triangulation_isosig(decorated = False))
58
+ that acts on the cusp by the identity perm and, thus, we would expect it to
59
+ be preferred. However,
60
+ Triangulation("L6n1(0,0)(0,0)(0,0)").triangulation_isosig() results in
61
+ 'gLMzQbcdefffaelaaai_acbBaabCbbabbBC' which does not use the identity perm.
62
+
63
+ Caveat: There are de-facto two canonical choices of peripheral curves.
64
+ When calling
65
+ >>> T = Triangulation('ovLMvvPQQQccddlmnijklmnmnlgvfamtvfblhaumx'),
66
+ the SnapPea kernel picks peripheral curves and then orients the manifold
67
+ (see data_to_triangulation in kernel_code/kernel/triangulation.c)
68
+ >>> T.set_peripheral_curves('combinatorial')
69
+ is now calling the same SnapPea kernel code to pick peripheral curve but
70
+ on the oriented manifold. This can result in different peripheral curves.
71
+
72
+ Note that the encoding and decoding needs to use the same of the two
73
+ canonical choices of peripheral curves.
74
+
75
+ For the decoding, there is a difference based on whether the isosig is
76
+ decorated because set_peripheral_from_decoration calls
77
+ manifold.set_peripheral_curves('combinatorial').
78
+
79
+ We need to account for that in the encoding: we need to use
80
+ set_peripheral_curves('combinatorial') on the "target" triangulation if
81
+ we anticipate a decoration. And if we called
82
+ set_peripheral_curves('combinatorial'), we need to make sure we have a
83
+ decoration (see force_decoration).
50
84
  """
51
- import re, string
52
85
 
53
- # Used between the base isosig and the decorated version.
86
+ import re
87
+ import string
88
+
89
+ from .matrix import make_vector
90
+
91
+ # Used between the base isosig and the decorated version.
54
92
  separator = '_'
55
93
 
56
94
  # Pattern matching decorated isosigs
57
95
 
58
96
  base64_pat = r'([a-zA-Z0-9\+\-]+)'
59
- separator_pat = '[%s]{1}'%separator
97
+ separator_pat = '[%s]{1}' % separator
60
98
  base64_opt_pat = r'([a-zA-Z0-9\+\-]*)'
61
99
  isosig_pattern = re.compile(base64_pat + separator_pat + base64_opt_pat + '$')
62
100
 
63
- # We store lists of integers as base64 strings.
101
+ # We store lists of integers as (non-RFC4648) base64 strings.
64
102
 
65
103
  base64_letters = string.ascii_letters + '0123456789+-'
66
104
  base64_lower = string.ascii_lowercase + '01234+'
@@ -68,7 +106,8 @@ base64_upper = string.ascii_uppercase + '56789-'
68
106
  in_one = string.ascii_lowercase[:16] + string.ascii_lowercase[1:16].upper()
69
107
 
70
108
  int_to_letter = dict(enumerate(base64_letters))
71
- letter_to_int = dict((a, i) for i, a in enumerate(base64_letters))
109
+ letter_to_int = {a: i for i, a in enumerate(base64_letters)}
110
+
72
111
 
73
112
  def encode_nonnegative_int(x):
74
113
  """
@@ -85,17 +124,19 @@ def encode_nonnegative_int(x):
85
124
  break
86
125
  return ''.join([int_to_letter[b] for b in six_bits])
87
126
 
127
+
88
128
  def decode_nonnegative_int(s):
89
- return sum( letter_to_int[a] << 6*i for i, a in enumerate(s))
90
-
129
+ return sum( letter_to_int[a] << 6*i for i, a in enumerate(s))
130
+
131
+
91
132
  def encode_int(x):
92
133
  """
93
134
  Encodes an integer in the range [-2**90 + 1, 2**90 - 1] with a "stop"
94
- at the end so a concatenation of such encodings is easily decodable.
135
+ at the end so a concatenation of such encodings is easily decodable.
95
136
  The basic format is:
96
-
137
+
97
138
  If x in [0...15], encode as a single letter in [a...p].
98
- If x in [-15...-1] encode as a single letter in [P...B].
139
+ If x in [-15...-1] encode as a single letter in [P...B].
99
140
 
100
141
  Otherwise, the first letter specifies the length of
101
142
  encode_nonnegative_int(abs(x)) as well as sign(x), followed by the
@@ -115,9 +156,11 @@ def encode_int(x):
115
156
  except IndexError:
116
157
  raise ValueError('The given integer is too large to encode')
117
158
 
159
+
118
160
  def encode_integer_list(L):
119
161
  return ''.join(map(encode_int, L))
120
162
 
163
+
121
164
  def decode_integer_list(encoded):
122
165
  ans = []
123
166
  while len(encoded):
@@ -135,11 +178,13 @@ def decode_integer_list(encoded):
135
178
  ans.append(sign*decode_nonnegative_int(current))
136
179
  return ans
137
180
 
181
+ ###############################################################################
138
182
  # Some helper functions
139
183
 
140
184
  def det(A):
141
185
  return A[0][0]*A[1][1] - A[0][1]*A[1][0]
142
186
 
187
+
143
188
  def inverse_perm(L):
144
189
  ans = len(L)*[None]
145
190
  for i, x in enumerate(L):
@@ -151,154 +196,282 @@ def as_two_by_two_matrices(L):
151
196
  assert len(L) % 4 == 0
152
197
  return [[(L[i], L[i+1]), (L[i+2], L[i+3])] for i in range(0, len(L), 4)]
153
198
 
199
+ def first_non_zero_entry_in_column(matrix, col):
200
+ e = matrix[0, col]
201
+ if e != 0:
202
+ return e
203
+ return matrix[1, col]
154
204
 
155
205
  def sgn_column(matrix, col):
156
206
  """
157
207
  Returns +1 or -1 depending on the sign of the first non-zero entry
158
208
  in the column of the given matrix.
159
209
  """
160
- first_non_zero_entry = (
161
- matrix[0, col] if matrix[0, col] != 0 else matrix[1, col])
162
- return +1 if first_non_zero_entry > 0 else -1
163
-
210
+ if first_non_zero_entry_in_column(matrix, col) > 0:
211
+ return +1
212
+ else:
213
+ return -1
164
214
 
165
- def determine_flips(matrices, orientable):
215
+ def apply_peripheral_curve_flips(
216
+ matrix, slope, manifold_orientable, isomorphism_orientation):
166
217
  """
167
- Returns pairs [(l,m)] for each given matrix. Multiplying the columns of
168
- each matrix with the respective pair brings the matrix in "canonical" form.
218
+ Flips peripheral curves (as encoded by matrix) to bring them into
219
+ canonical form and updates slope accordingly.
169
220
  """
170
221
 
171
- if orientable:
172
- # Determine whether the given matrices are reversing the orientation of
173
- # the entire manifold
174
- det_sign = ( matrices[0][0,0] * matrices[0][1,1]
175
- - matrices[0][0,1] * matrices[0][1,0])
222
+ # Determine whether to flip meridian
223
+ f0 = sgn_column(matrix, 0)
176
224
 
225
+ # Determine whether to flip longitude
226
+ if manifold_orientable:
177
227
  # We conform the matrix such that the first non-zero entry in the
178
228
  # first column and the determinant are always positive
179
- return [ (sgn_column(matrix, 0), sgn_column(matrix, 0) * det_sign)
180
- for matrix in matrices ]
229
+ f1 = f0 * isomorphism_orientation
181
230
  else:
182
231
  # We conform the matrix such that the first non-zero entry in each
183
232
  # column is always positive
184
- return [ (sgn_column(matrix, 0), sgn_column(matrix, 1))
185
- for matrix in matrices ]
233
+ f1 = sgn_column(matrix, 1)
234
+
235
+ flips = [ f0, f1 ]
236
+
237
+ for col, flip in enumerate(flips):
238
+ for row in range(2):
239
+ matrix[row,col] *= flip
240
+ slope[col] *= flip
186
241
 
187
- def pack_matrices_applying_flips(matrices, flips):
242
+ def pack_matrices(matrices):
188
243
  """
189
244
  Multiplies the columns of each matrix by the entries in flips and
190
245
  packs all the matrices into one array, column-major.
191
246
  """
192
- result = []
193
-
194
- for matrix, flip in zip(matrices, flips):
195
- for col in range(2):
196
- for row in range(2):
197
- result.append(matrix[row,col] * flip[col])
198
247
 
199
- return result
248
+ return [ matrix[row,col]
249
+ for matrix in matrices
250
+ for col in range(2)
251
+ for row in range(2) ]
252
+
200
253
 
201
254
  def supress_minus_zero(x):
202
255
  if x == 0:
203
256
  return 0
204
- return x
257
+ else:
258
+ return x
205
259
 
206
- # main two functions
207
-
208
- def decorated_isosig(manifold, triangulation_class,
209
- ignore_cusp_ordering = False,
210
- ignore_curve_orientations = False):
211
260
 
212
- isosig = manifold.triangulation_isosig(decorated = False)
213
-
214
- # Do not decorate if no cusps
215
- if manifold.num_cusps() == 0:
216
- return isosig
261
+ def is_trivial_perm(perm):
262
+ return all(i == p for i, p in enumerate(perm))
217
263
 
218
- N = triangulation_class(isosig, remove_finite_vertices = False)
219
- N.set_peripheral_curves('combinatorial')
220
264
 
221
- # in Python3 range is an iterator
222
- trivial_perm = list(range(manifold.num_cusps()))
265
+ def key_prefer_pos(x):
266
+ """
267
+ Intended for key argument to min.
268
+
269
+ Prefers positive and then absolute value.
270
+ """
223
271
 
224
- min_encoded = None
225
- min_perm = None
226
- min_flips = None
272
+ if x >= 0:
273
+ return (0, x)
274
+ else:
275
+ return (1, -x)
227
276
 
228
- # Try all combinatorial isomorphisms
229
- for tri_iso in manifold.isomorphisms_to(N):
277
+ def key_slope(slope):
278
+ """
279
+ Intended for key argument to min.
230
280
 
231
- # Permutation of cusps
232
- perm = inverse_perm(tri_iso.cusp_images())
281
+ Prefers positive and small denominator.
282
+ """
233
283
 
234
- if ignore_cusp_ordering:
235
- # If we do not include the permutation in the encoding,
236
- # we need to apply it to the matrices
237
- matrices = [ tri_iso.cusp_maps()[i] for i in perm ]
238
- else:
239
- matrices = tri_iso.cusp_maps()
284
+ slope_m, slope_l = slope
285
+ return (key_prefer_pos(slope_l), key_prefer_pos(slope_m))
286
+
287
+ def key_decoration_info(info):
288
+ encoded, slopes = info
289
+ return [encoded, [key_slope(slope) for slope in slopes]]
240
290
 
291
+ def normalized_slope(slope):
292
+ """
293
+ Returns slope or -slope preferring positive and small denominator.
294
+
295
+ Equivalent to min([slope, -slope], key=key_slope)
296
+ """
297
+
298
+ slope_m, slope_l = slope
299
+ if slope_l < 0:
300
+ return -slope
301
+ if slope_l > 0:
302
+ return slope
303
+ if slope_m < 0:
304
+ return -slope
305
+ return slope
306
+
307
+ def candidate_decoration_info(
308
+ isomorphism,
309
+ slopes,
310
+ manifold_orientable,
311
+ ignore_cusp_ordering,
312
+ ignore_curves,
313
+ ignore_curve_orientations,
314
+ ignore_filling_orientations,
315
+ ignore_orientation):
316
+
317
+ matrices = isomorphism.cusp_maps()
318
+ isomorphism_orientation = matrices[0].det()
319
+
320
+ # Do not consider orientation-reversing isomorphisms if
321
+ # ignore_orientation isn't specified.
322
+ if manifold_orientable and not ignore_orientation:
323
+ if isomorphism_orientation < 0:
324
+ return None
325
+
326
+ # Make a copy as vectors so that we can modify in place and
327
+ # apply matrices.
328
+ # Outside of SnapPy, SimpleVector is not making a copy of the
329
+ # tuple and we need a list to modify things in place.
330
+ slopes = [ make_vector([slope_m, slope_l])
331
+ for slope_m, slope_l in slopes ]
332
+
333
+ # Permutation of cusps
334
+ perm = inverse_perm(isomorphism.cusp_images())
335
+
336
+ if ignore_cusp_ordering:
337
+ # If we do not include the permutation in the encoding,
338
+ # we need to apply it to the matrices
339
+ matrices = [ matrices[i] for i in perm ]
340
+ slopes = [ slopes[i] for i in perm ]
341
+
342
+ if ignore_curves:
343
+ slopes = [ matrix * slope
344
+ for matrix, slope in zip(matrices, slopes) ]
345
+ else:
241
346
  if ignore_curve_orientations:
242
- # Determine the multipliers for the columns of the matrices
243
- # to bring them into canonical form if so desired
244
- flips = determine_flips(matrices, manifold.is_orientable())
245
- else:
246
- flips = [ (1,1) for matrix in matrices ]
347
+ for matrix, slope in zip(matrices, slopes):
348
+ apply_peripheral_curve_flips(
349
+ matrix, slope, manifold_orientable, isomorphism_orientation)
350
+
351
+ encoded = ''
352
+
353
+ if not ignore_cusp_ordering:
354
+ #
355
+ # Force decoration to fix a very subtle bug!
356
+ #
357
+ # Recall that we call N.set_peripheral_curves('combinatorial')
358
+ # in decorated_isosig below if either ignore_cusp_ordering or
359
+ # ignore_curves is False.
360
+ #
361
+ # On the decoding site, we thus also need to call
362
+ # manifold.set_peripheral_curves('combinatorial') in those cases.
363
+ # This happens in set_peripheral_from_decoration and thus only
364
+ # if the isosig returned here has a decoration, that is "encoded"
365
+ # is not empty.
366
+ #
367
+ # Assume that ignore_cusp_ordering is False and ignore_curves is
368
+ # True and the permutation happens to be the identity.
369
+ #
370
+ # We need to make sure not to have an empty "encoded" in this case.
371
+ force_decoration = ignore_curves
372
+
373
+ if force_decoration or not is_trivial_perm(perm):
374
+ # Encode permutation
375
+ encoded += encode_integer_list(perm)
247
376
 
377
+ if not ignore_curves:
248
378
  # Encode the matrices
249
- decorations = pack_matrices_applying_flips(matrices, flips)
379
+ encoded += encode_integer_list(pack_matrices(matrices))
250
380
 
251
- if perm == trivial_perm or ignore_cusp_ordering:
252
- # Only encode matrices
253
- encoded = encode_integer_list(decorations)
254
- else:
255
- # Encode permutation and matrices
256
- encoded = encode_integer_list(perm + decorations)
257
-
258
- if min_encoded is None or encoded < min_encoded:
259
- # If this is lexicographically smallest, remember it
260
- min_encoded = encoded
261
- min_perm = perm
262
- min_flips = flips
263
-
264
- # Add decoration to isosig
265
- ans = isosig + separator + min_encoded
266
-
267
- # Add Dehn-fillings if we have any
268
- if False in manifold.cusp_info('complete?'):
269
- if ignore_cusp_ordering:
270
- # If we do not include the permutation in the encoding,
271
- # we need to apply it to the slopes
272
- slopes = [ manifold.cusp_info('filling')[i] for i in min_perm ]
273
- else:
274
- slopes = manifold.cusp_info('filling')
381
+ if ignore_filling_orientations:
382
+ slopes = [ normalized_slope(slope)
383
+ for slope in slopes ]
384
+
385
+ return encoded, slopes
275
386
 
276
- for flip, slope in zip(min_flips, slopes):
277
- # Apply the flips to the slopes
278
- ans += '(%g,%g)' % (supress_minus_zero(flip[0] * slope[0]),
279
- supress_minus_zero(flip[1] * slope[1]))
387
+ # main two functions
388
+
389
+ def decorated_isosig(manifold, triangulation_class,
390
+ ignore_cusp_ordering=False,
391
+ ignore_curves=False,
392
+ ignore_curve_orientations=False,
393
+ ignore_filling_orientations=False,
394
+ ignore_orientation=True):
395
+
396
+ isosig = manifold._undecorated_triangulation_isosig(
397
+ ignore_orientation=ignore_orientation)
398
+
399
+ # Do not decorate if no cusps
400
+ if manifold.num_cusps() == 0:
401
+ return isosig
402
+
403
+ N = triangulation_class(isosig, remove_finite_vertices=False)
404
+ if not (ignore_cusp_ordering and ignore_curves):
405
+ # Note that data_to_triangulation determines the peripheral
406
+ # curves before orienting the manifold.
407
+ # Thus, we get different peripheral curves when calling
408
+ # N.set_peripheral_curves.
409
+ # For backwards compatibility (see set_peripheral_from_decoration),
410
+ # we need to keep calling N.set_peripheral_curves here unless there is
411
+ # no decoration.
412
+ N.set_peripheral_curves('combinatorial')
413
+
414
+ manifold_orientable = manifold.is_orientable()
415
+ slopes = manifold.cusp_info('filling')
416
+
417
+ # Try all combinatorial isomorphisms and pick
418
+ # lexicographically smallest info.
419
+ encoded, slopes = min(
420
+ (info
421
+ for isomorphism in manifold.isomorphisms_to(N)
422
+ if (
423
+ info := candidate_decoration_info(
424
+ isomorphism,
425
+ slopes,
426
+ manifold_orientable=manifold_orientable,
427
+ ignore_cusp_ordering=ignore_cusp_ordering,
428
+ ignore_curves=ignore_curves,
429
+ ignore_curve_orientations=ignore_curve_orientations,
430
+ ignore_filling_orientations=ignore_filling_orientations,
431
+ ignore_orientation=ignore_orientation)
432
+ ) is not None),
433
+ key = key_decoration_info)
434
+
435
+ ans = isosig
436
+
437
+ if encoded:
438
+ ans += separator + encoded
439
+
440
+ if not all(manifold.cusp_info('complete?')):
441
+ for slope_m, slope_l in slopes:
442
+ ans += '(%g,%g)' % (supress_minus_zero(slope_m),
443
+ supress_minus_zero(slope_l))
280
444
 
281
445
  return ans
282
446
 
283
447
  def set_peripheral_from_decoration(manifold, decoration):
284
448
  """
285
449
  The manifold is assumed to already have a triangulation created
286
- from the "bare" isosig.
450
+ from the "bare" isosig.
287
451
  """
288
452
  dec = decode_integer_list(decoration)
289
453
  manifold.set_peripheral_curves('combinatorial')
290
454
  n = manifold.num_cusps()
291
- if len(dec) == 4 * n:
292
- cobs = as_two_by_two_matrices(dec)
293
- else:
294
- assert len(dec) == 5 * n
295
- manifold._reindex_cusps(dec[:n])
296
- cobs = as_two_by_two_matrices(dec[n:])
297
- if det(cobs[0]) < 0 and manifold.is_orientable():
298
- manifold.reverse_orientation()
299
- cobs = [[(-a, b), (-c, d)] for [(a, b), (c,d)] in cobs]
300
- manifold.set_peripheral_curves(cobs)
301
-
455
+ k = len(dec)
456
+
457
+ if k not in [ n, 4 * n, 5 * n]:
458
+ raise ValueError("Decoration has unexpected length.")
459
+
460
+ if k == n or k == 5 * n:
461
+ if k == n:
462
+ manifold._reindex_cusps(dec)
463
+ else:
464
+ manifold._reindex_cusps(dec[:n])
465
+ if k == 4 * n or k == 5 * n:
466
+ if k == 4 * n:
467
+ cobs = as_two_by_two_matrices(dec)
468
+ else:
469
+ cobs = as_two_by_two_matrices(dec[n:])
470
+ if det(cobs[0]) < 0 and manifold.is_orientable():
471
+ manifold.reverse_orientation()
472
+ cobs = [[(-a, b), (-c, d)] for [(a, b), (c,d)] in cobs]
473
+ manifold.set_peripheral_curves(cobs)
474
+
302
475
  # Testing code
303
476
 
304
477
 
@@ -318,19 +491,21 @@ def same_peripheral_curves(M, N):
318
491
  return True
319
492
  return False
320
493
 
494
+
321
495
  asymmetric = ['v3372', 't10397', 't10448', 't11289', 't11581',
322
496
  't11780', 't11824', 't12685', 'o9_34328', 'o9_35609', 'o9_35746',
323
497
  'o9_36591', 'o9_37290', 'o9_37552', 'o9_38147', 'o9_38375',
324
498
  'o9_38845', 'o9_39220', 'o9_41039', 'o9_41063', 'o9_41329',
325
499
  'o9_43248']
326
500
 
501
+
327
502
  def main_test():
328
503
  import snappy
329
- censuses = [snappy.OrientableClosedCensus[:100],
504
+ censuses = [snappy.OrientableClosedCensus[:100],
330
505
  snappy.OrientableCuspedCensus(filter='tets<7'),
331
506
  snappy.NonorientableClosedCensus,
332
507
  snappy.NonorientableCuspedCensus,
333
- snappy.CensusKnots(),
508
+ snappy.CensusKnots(),
334
509
  snappy.HTLinkExteriors(filter='cusps>3 and volume<14'),
335
510
  [snappy.Manifold(name) for name in asymmetric]]
336
511
  tests = 0
@@ -381,30 +556,31 @@ def test_link_invariant():
381
556
  for mfd in mfds[:len(dt_codes)]:
382
557
  mfd.reverse_orientation()
383
558
 
384
- isometry_signatures = [ mfd.isometry_signature(of_link = True)
559
+ isometry_signatures = [ mfd.isometry_signature(of_link=True)
385
560
  for mfd in mfds ]
386
561
 
387
562
  # All the links only differ in orientation of complement or components,
388
563
  # should get the same isometry_signature
389
564
  assert len(set(isometry_signatures)) == 1
390
-
565
+
391
566
  M = snappy.Manifold(isometry_signatures[0])
392
- N = snappy.Manifold(M.isometry_signature(of_link = True))
567
+ N = snappy.Manifold(M.isometry_signature(of_link=True))
393
568
 
394
569
  # Instantiating a manifold from its decorated isometry_signature should
395
570
  # eventually yield to a fixed point
396
571
  assert same_peripheral_curves(M, N)
397
-
572
+
398
573
  # More sanity checks
399
- assert isometry_signatures[0] == M.isometry_signature(of_link = True)
400
- assert isometry_signatures[0] == N.isometry_signature(of_link = True)
574
+ assert isometry_signatures[0] == M.isometry_signature(of_link=True)
575
+ assert isometry_signatures[0] == N.isometry_signature(of_link=True)
401
576
 
402
577
  for mfd in mfds:
403
578
  assert mfd.is_isometric_to(M, True)[0].extends_to_link()
404
579
  assert mfd.is_isometric_to(N, True)[0].extends_to_link()
405
-
580
+
406
581
  print("Tested that decorated isometry_signature is a link invariant")
407
582
 
583
+
408
584
  def helper_are_isometric(M, N):
409
585
  for i in range(100):
410
586
  try:
@@ -417,6 +593,7 @@ def helper_are_isometric(M, N):
417
593
 
418
594
  raise Exception("Could not find isometry")
419
595
 
596
+
420
597
  def helper_test_by_dehn_filling(M):
421
598
  from snappy import Manifold
422
599
 
@@ -425,14 +602,14 @@ def helper_test_by_dehn_filling(M):
425
602
  for ignore_cusp_ordering in [ False, True]:
426
603
  for ignore_curve_orientations in [ False, True]:
427
604
  isosig = M.triangulation_isosig(
428
- decorated = True,
429
- ignore_cusp_ordering = ignore_cusp_ordering,
430
- ignore_curve_orientations = ignore_curve_orientations)
605
+ decorated=True,
606
+ ignore_cusp_ordering=ignore_cusp_ordering,
607
+ ignore_curve_orientations=ignore_curve_orientations)
431
608
  N = Manifold(isosig)
432
609
  N_filled = N.filled_triangulation()
433
-
610
+
434
611
  helper_are_isometric(M, N)
435
-
612
+
436
613
 
437
614
  def test_by_dehn_filling():
438
615
  import random
@@ -451,16 +628,83 @@ def test_by_dehn_filling():
451
628
  (14,-15), (17, -18)]
452
629
  M.dehn_fill(fillings[random.randint(0, len(fillings) - 1)],
453
630
  c)
454
-
631
+
455
632
  if 'positive' in M.solution_type():
456
633
  count += 1
457
634
  helper_test_by_dehn_filling(M)
458
635
 
459
636
  print("Tested %d randomly Dehn filled manifolds" % count)
460
-
461
- if __name__ == '__main__':
637
+
638
+ def test_slope_transformations():
639
+ """
640
+ Tests that slopes are transformed so that the filled
641
+ manifold is the same.
642
+ """
643
+
644
+ import snappy
645
+ M = snappy.ManifoldHP("L14n63023(-5,1)(5,1)(10,1)")
646
+ oriented_isosig = M.triangulation_isosig(
647
+ decorated=False, ignore_orientation=False)
648
+ isosig = M.triangulation_isosig(
649
+ decorated=False)
650
+ Mop = M.copy()
651
+ Mop.reverse_orientation()
652
+ reverse_oriented_isosig = Mop.triangulation_isosig(
653
+ decorated=False, ignore_orientation=False)
654
+
655
+ if oriented_isosig != 'vLLvvLLMALQQzQQceillmnppqrlmrqtruututiivimllaelaqxrvdoxqltt':
656
+ raise AssertionError()
657
+ if isosig != 'vLLvLLPwPQLAMPQcefikkmnplkopqrsttutuuiixvimqlippawidlabavth':
658
+ raise AssertionError()
659
+
660
+ # The canonical orientation (used to compute the unoriented isosig)
661
+ # is the reverse of the actual orientation:
662
+ if reverse_oriented_isosig != isosig:
663
+ raise AssertionError()
664
+ if oriented_isosig == isosig:
665
+ raise ValueError()
666
+
667
+ isom_sig_pos = M.isometry_signature(ignore_orientation = False)
668
+ if isom_sig_pos != 'KLALvLwLLwMQLQPAMzMzMPzMPcbbeghnklntpqpqvrswtuvxyzABCDEFEGHIJJhhkofnaocnmrlsiaowxfcsaxhxhxhxhjhhhhs':
669
+ raise AssertionError()
670
+ isom_sig_neg = Mop.isometry_signature(ignore_orientation = False)
671
+ if isom_sig_neg != 'KLAMvMvvAwLvQPPPQMPzMPzMPcbbdegilopoouqtryvuxvwxzzBACDEFEGHIJJhhkhhohahrscaagwxkkgbvwpuxwqxqxwxxxxr':
672
+ raise AssertionError()
673
+
674
+ # It is not just the triangulation that is chiral, the manifold itself is:
675
+ if isom_sig_pos == isom_sig_neg:
676
+ raise ValueError()
677
+
678
+ # So we expect the oriented isometry signature to flip when neither the isomorphism
679
+ # signature nor its decoration capture the orientation.
680
+ for ignore_cusp_ordering in [False, True]:
681
+ for ignore_curves in [False, True]:
682
+ for ignore_curve_orientations in [False, True]:
683
+ for ignore_filling_orientations in [False, True]:
684
+ for ignore_orientation in [False, True]:
685
+ isosig = M.triangulation_isosig(
686
+ ignore_cusp_ordering = ignore_cusp_ordering,
687
+ ignore_curves = ignore_curves,
688
+ ignore_curve_orientations = ignore_curve_orientations,
689
+ ignore_filling_orientations = ignore_filling_orientations,
690
+ ignore_orientation = ignore_orientation)
691
+ isom_sig = (
692
+ snappy.ManifoldHP(isosig)
693
+ .isometry_signature(ignore_orientation = False))
694
+ does_ignore_orientation = (
695
+ ignore_orientation and
696
+ (ignore_curve_orientations or ignore_curves))
697
+ expected_isom_sig = (
698
+ isom_sig_neg
699
+ if does_ignore_orientation
700
+ else isom_sig_pos)
701
+ if isom_sig != expected_isom_sig:
702
+ raise AssertionError()
703
+ print("Tested slope transformations")
704
+
705
+ def run_tests():
462
706
  test_integer_list_encoder()
463
707
  main_test()
464
708
  test_link_invariant()
465
709
  test_by_dehn_filling()
466
-
710
+ test_slope_transformations()